Задача 04M. Элемент N-мерного масcива ≡

Условие

Требуется написать программу, которая по количеству измерений массива — N, размерностям измерений — a_i и индексы элемента в массиве — k_i, напечатает позицию элемента в памяти относительно начала массива. Размер элемента массива составляет один байт.

Формат входных данных

В первой строке входные данные содержат число N — количество измерений массива.

В следующих двух строках содержатся по N чисел a_i и k_i соответственно.

Формат выходных данных

Выходные данные должны содержать одно целое число — позицию элемента в памяти.

Ограничения

1 ≤ N ≤ 32

1 ≤ ∏a_i ≤ 2³²

0 ≤ k_i < a_i

Примеры тестов

1
10
8

8

2
2 5
1 3

8

2
5 5
2 1

11