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