Пенальти

По истечении основного и дополнительного времени футбольный матч закончился вничью, поэтому назначена серия послематчевых пенальти. В этой серии каждая команда выполняет N пенальти (одиннадцатиметровых штрафных ударов). Все удары выполняются по очереди: первый удар бьет игрок первой команды, второй – игрок второй команды, третий ­ снова первой и т.д. Выигрывает та команда, которая забьет больше голов. Однако если в какой-то момент становится понятен победитель (команда выигрывает в любом случае независимо от результатов последующих ударов), серия останавливается и команде засчитывается победа. Если эта серия из 2N ударов не выявила победителя, результат матча считается ничейным. Требуется определить номер удара, после которого она завершится, и счет матча по пенальти.

Входные данные

Программа читает целое число N (1 ≤ N ≤ 1000) и далее 2N чисел, каждое из которых определяет результат соответствующего удара, если он будет произведен: 1 – мяч окажется в воротах после удара (забит гол), 0 – промах либо отобьет вратарь. Удары заданы в том порядке, в котором они будут пробиваться. Удары с нечетными номерами выполняет первая команда, с четными – вторая. Все числа разделены одним пробелом.

Выходные данные

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

Примеры

Примечание

В первом из приведенных примеров серия завершилась на 9-ом ударе, поскольку вне зависимости от того, реализует ли игрок второй команды последний 10-й удар, первая команда выиграла серию, а значит и весь матч. При этом первая команда успела забить 5 голов, а вторая – только 3.