Белый кролик устроился работать разносчиком почты в Стране чудес, где все дома расположены вдоль кольцевой дороги. Кролик может начать работу с любого дома. Действует он по следующим правилам: в первом доме белый кролик забирает половину всех посылок (если число посылок нечетно, то округляем в меньшую сторону) и направляется к ближайшему следующему дому строго по часовой стрелке. Если там такая же четность посылок, как и в предыдущем доме, то белый кролик снова берет половину посылок и идет к следующему дому. Если же четность посылок дома отличается, то кролик выкидывает все свои посылки и берет половину посылок из текущего дома. Необходимо узнать с каким максимально возможным количеством писем кролик может вернутся к тому дому, с которого он начал.
Входные данные
Дано два входных файла (файл A и файл B), каждый из которых в первой строке содержит одно число N (1 ≤ N ≤ 1 000 000) количество домов, а в последующих строках содержится количество писем в каждом из домов.
Пример:
8
12
14
21
17
13
10
8
14
При таких данных будет выгоднее всего начать от дома, где находится 21 письмо. Кролик будет действовать по следующей схеме (в скобках указано текущее количество писем):
Взял 10 писем (10) - взял еще 8 писем (18) - взял еще 6 писем (24) - выкинул 24 письма, взял 5 (5) - взял еще 4 (9) - взял еще 7 (16) - взял еще 6 (22) - взял еще 7 (29). Таким образом, для данного примера будет ответ 29.
