Penalty#3006
In a football match, the regular and extra time ended in a draw, leading to a penalty shootout. In this shootout, each team takes penalty kicks. Each kick is taken by a different player, and the teams alternate turns: the first kick is taken by a player from the first team, the second by a player from the second team, the third by the first team again, and so on. The team that scores more goals wins. However, if at any moment it becomes clear that one team will win regardless of the remaining kicks, the series ends immediately and that team is declared the winner. For simplicity, if all kicks are taken without determining a winner, the match is considered a draw.
Write a program to determine the score of the series and after which kick the series ends.
The input consists of a single line with numbers, each representing the result of a corresponding kick: means the ball goes into the goal (a goal is scored), means a miss or the goalkeeper saves. The kicks are given in the order they are taken. Odd-numbered kicks are taken by the first team, even-numbered kicks are taken by the second team.
On the first line, output the number of the kick after which the series ends. On the second line, output the final score: the number of goals scored by the first and second team respectively, separated by (a colon).
Example 1