더 좋은 주사위

면접 대비

시간 제한1초메모리 제한1024 MB

요약

두 주사위의 면 값이 주어질 때, 어느 주사위가 더 높은 수를 굴릴 확률이 큰지 또는 두 확률이 같은지 판별합니다.

난이도: 쉬움10점 중 3점
유형: 정렬, 투 포인터, 배열
정답자: 아직 제출이 없습니다

문제

최신 테이블톱 롤플레잉 게임 Better Dice가 출시되었다. 다른 TTRPG와 달리 이 게임은 주사위가 전부다. 실제로 이 게임은 더 좋은 주사위가 전부다. 결정이 내려지고, 우정이 생기거나 깨지고, 싸움이 벌어지고, 전투에서 이긴다. 이 모든 것이 누구의 주사위가 더 좋은지에 따라 정해진다.

이 게임의 주사위는 $n$ 개의 면을 가지며, 각 면이 나올 확률은 모두 같다. 또한 각 주사위는 면에 적힌 고유한 $n$ 개의 숫자 집합을 가진다.

당신은 매우 곤란한 상황에 놓여 있다. 반드시 상대의 주사위보다 더 좋은 주사위를 가져야 한다. 즉, 상대보다 높은 수를 굴려야 한다. 당신의 주사위와 상대의 주사위가 주어졌을 때, 어느 쪽이 더 높은 수를 나올 확률이 큰지 판단하라.

입력

첫 줄에 정수 $n$ ( $1\leq n\leq 1000$ )이 주어진다. 이는 각 주사위의 면 수이다.

다음 두 줄에는 각각 $n$ 개의 정수 $d$ ( $1 \leq d \leq 10^9$ )가 주어진다. 각 줄은 한 주사위의 면에 적힌 값이다.

출력

첫 번째 주사위가 두 번째 주사위보다 높은 수를 나올 확률이 더 크면 'first'를 출력한다. 두 번째 주사위가 첫 번째 주사위보다 높은 수를 나올 확률이 더 크면 'second'를 출력한다. 두 주사위가 서로에게 이길 확률이 같으면 'tie'를 출력한다.

예제3

예제 1
입력
```
2
4 6
5 5
```
예상 출력
```
tie
```
예제 2
입력
```
6
1 2 3 4 5 6
7 6 5 4 3 2
```
예상 출력
```
second
```
예제 3
입력
```
3
2 2 2
1 1 8
```
예상 출력
```
first
```