Штангист готовится к соревнованиям и хочет проанализировать набранную мышечную массу.
Он анализирует записи о своих тренировках за последние \(n\) дней. Для каждого дня ему известна масса тела утром \(x_i\) и масса тела вечером \(y_i\). Также известно, в какие дни штангист проводил тренировку.
Он считает, что в те дни, когда он проводил тренировку, увеличение массы тела, если оно произошло, равно приросту мышечной массы, а если масса тела уменьшалась или тренировки не было, то прирост мышечной массы в этот день равено \(0\).
Помогите штангисту определить суммарный прирост его мышечной массы.
Формат входных данных
Первая строка ввода содержит число \(n\) — количество анализируемых дней (\(1 \le n \le 1000\)).
Вторая строка содержит \(n\) целых чисел, \(i\)-е число равно \(1\), если в \(i\)-й день была тренировка и \(0\), если в \(i\)-й день тренировки не было.
Следующие \(n\) строк содержат результаты измерения массы тела штангиста: по два целых числа \(x_i\) и \(y_i\) — массу тела в граммах (\(30\,000 \le x_i, y_i \le 200\,000\)).
Формат выходных данных
Выведите одно целое число — суммарный прирост мышечной массы штангиста.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
0 1 0 1 0
80000 81000
80500 81500
81500 81000
80500 80000
80000 81800
|
1000
|