Two arcade rivals, Rin and Sol, face off on the same rhythm-game cabinet for n head-to-head rounds. In round i (0-indexed), a player's accuracy score is an integer from 0 to 10, where 10 marks a perfect combo. The cabinet's scoring rule works like this: for the first two rounds of the duel (i = 0 and i = 1), a player simply banks their raw accuracy score for that round. From round i = 2 onward, if either of the two rounds immediately before it (for that same player) was a perfect combo — a score of exactly 10 — the cabinet's overdrive multiplier activates and the current round's score counts double toward that player's running total; otherwise the round counts at face value. After all n rounds have been played, whichever player has the strictly higher total wins the duel.

Given both players' full round-by-round accuracy scores, determine the outcome of the duel.

Input format

• Line 1: a single integer n, the number of rounds played.
• Line 2: n space-separated integers, Rin's (player 1's) accuracy scores for rounds 0 through n-1.
• Line 3: n space-separated integers, Sol's (player 2's) accuracy scores for rounds 0 through n-1.

Output format

Print a single integer: 1 if Rin's total is strictly higher, 2 if Sol's total is strictly higher, or 0 if both totals are equal.

Constraints

• 1 <= n <= 1000
• 0 <= accuracy score <= 10, for every score in both lines

4
5 10 3 2
6 5 7 3

1

5
9 10 10 10 10
10 10 10 10 10

2