Дядя маленького Пети работает почтальоном. Почтовые отделения расположены на одной кольцевой дороге, при этом возле каждого почтового отделения есть своя собственная заправочная станция. Работа Петиного дяди заключается в следующем: утром он должен выйти из дома и пойти к какому-нибудь почтовому отделению. В отделении он получает порцию писем и машину. Далее, он должен проехать на полученной машине ровно один круг по кольцевой дороге и вернуться к стартовому почтовому отделению (дядя может проехать круг в любом направлении, как против направления часовой стрелки, так и по направлению часовой стрелки). При этом, так как машина принадлежит почте города, то и заправляться бензином она должна лишь на станциях, принадлежащих почтовым отделениям.

Всего станций ровно n, и на i-ой станции машину можно заправить не более чем на a_i литров бензина. При этом на каждой станции можно заправляться не более одного раза. Расстояние между 1-ой и 2-ой станцией составляет b₁ километров, между 2-ой и 3-ей — b₂ километров, ..., между (n - 1)-ой и n-ой — b_n - 1 километров и между n-ой и 1-ой — b_n километров. Высокотехнологичная машина Петиного дяди расходует лишь один литр бензина на один километр. Известно, что станции расположены так, что сумма всех a_i равна сумме всех b_i. Считается, что i-ая заправочная станция и i-ое почтовое отделение находятся очень близко, поэтому расстояние между ними — 0 километров.

Таким образом, становится понятно, что если стартовать с некоторых почтовых отделений, то не всегда можно проехать один круг по кольцевой дороге. Перед дядей появилась задача: узнать, на какие станции он может пойти утром, чтобы можно было проехать ровно один круг по кольцевой дороге и посетить все почтовые отделения, находящиеся на ней.

Петя посещает кружок по программированию, и он вызвался помочь дяде, но его знаний оказалось недостаточно, поэтому он просит вас помочь написать программу, которая решает поставленную задачу.