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

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:512 Мб

Условие

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 32

1 ≤ ai ≤ 232

0 ≤ ki < ai

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

Стандартный вход Стандартный выход
1
1
10
8
8
2
2
2 5
1 3
8
3
2
5 5
2 1
11

0.135s 0.023s 15