Рабочее место участника

Абак — это греческое название счетной доски, применявшейся для арифметических вычислений еще в Древнем Вавилоне. Первоначально представлял собой доску с несколькими параллельными линиями или углублениями, по которым переставлялись счётные метки (камешки, косточки). В 5 веке до н.э. в Египте вместо линий и углублений стали использовать палочки или проволоку с нанизанными камешками. На рисунке изображена китайская разновидность абака — суаньпань, который представляет собой прямоугольную раму, с натянутыми параллельно друг другу девятью или более проволоками. Перпендикулярно этому направлению суаньпань перегорожен на две неравные части. В большом отделении ("земля") на каждой проволоке нанизано по пять шариков (косточек), в меньшем ("небо") — по два. Проволоки соответствуют десятичным разрядам, "небесная" косточка считается за пять "земных". Если после вычисления в "земном" отделении 5 косточек оказываются сдвинутыми вверх, то они сдвигаются вниз, а одна из "небесных" косточек на этой проволоке сдвигается вниз. Если внизу оказывается две "небесных" косточки, то они сдвигаются вверх, и одна "земная" косточка на соседней слева проволоке сдвигается вверх.

Напишите программу, которая по информации о текущем расположении косточек на суаньпане определит, какое число на нем выставлено.

Первая строка ввода содержит одно целое число `N` (`3\ ≤\ N\ ≤\ 15`) — количество проволок. Во второй строке содержатся `N` целых чисел от 0 до 2 — количество косточек, выставленных на `i`-й проволоке в "небесном" отделении, а в третьей строке содержатся `N` целых чисел от 0 до 5 — количество косточек, выставленных на `i`-й проволоке в "земном" отделении.

В первой строке вывести одно целое число — число, выставленное на суаньпане.

10
1 0 0 0 1 0 1 0 0 1
1 3 0 2 2 1 0 4 0 3

6302715408

3
0 0 2
0 5 0

60