Пенальті
Після завершення основного та додаткового часу футбольний матч закінчився нічиєю, а тому призначена серія післяматчевих пенальті. В цій серії кожна команда виконує N пенальті (одинадцятиметрових штрафних ударів). Усі удари виконуються по черзі: перший удар б’є гравець першої команди, другий – гравець другої команди, третій знову першої і т.д. Виграє та команда, яка заб’є більше голів. Однак якщо в якийсь момент стає зрозуміло хто переможе (команда виграє в будь-якому випадку незалежно від результатів наступних ударів), серія зупиняється і команді зараховується перемога. Якщо ця серія з 2N ударів не виявила переможця, результатом матчу вважається нічия. Потрібно визначити номер удару, після якого завершиться серія, та рахунок по пенальті.
Вхідні дані
Програма читаі ціле число N (1 ≤ N ≤ 1000) і далі 2N чисел, кожне з яких визначає результат відповідного удару, якщо він буде виконаний: 1 – м’яч опиниться в воротах після удару (гол забитий), 0 – промах або відіб’є воротар. Удари задано в тому порядку, в якому вони будуть пробиватися. Удари з непарними номерами виконує перша команда, з парними – друга.
Вихідні дані
Програма виводить три числа – номер удару, після якого серія завершиться, а за ним кількість голів, які встигнуть забити перша та друга команди відповідно.
Пояснення до прикладів
У першому з наведених прикладів серія завершилася на 9-му ударі, оскільки незалежно від того, чи реалізує гравець другої команди останній 10-й удар, перша команда виграла серію, а значить і весь матч. При цьому перша команда встигла забити 5 голів, а друга – тільки 3.