Problem C: [중급] 이어달리기

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

Algo가 다니는 초등학교 운동장의 길이는 50m이다.

쳬육시간 Algo는 친구들과 함께 이어달리기를 겨루기로 하였다.

이어달리기의 규칙은 간단하다.

감사릴레이 바톤터치! From-쪼밍고님 : 네이버 블로그


총 몇명이 이어달릴지 결정한 뒤, 한바퀴 돌 때마다 다음 선수에게 바톤을 넘기면 된다.

운동장이 많이 넓진 않아 2팀만 진행이 가능하다.

만약, 사람수와 각 사람들의 속도 1초에 몇 M를 가는지 주어질 경우 어느팀이 이기는지 나타내시오.

Input

첫째 줄에 N(1 ≤ N ≤ 15)이 주어진다.

둘째 줄에 1번팀 셋째 줄에 2번팀의 팀원들 각 속도 M1 ... M(0 < Mi  < 10가 주어진다.

Output

이기는 팀 번호 1 또는 2로 나타내시오.

Sample Input Copy

4
1 2 3 4
4 2 2 3

Sample Output Copy

2