hanzch   2년 전

Better Dice 다국어

시간 제한 메모리 제한
1 초 (추가 시간 없음) 1024 MB

문제

최신 테이블탑 롤플레잉 게임이 출시되었습니다: Better Dice. 다른 TTRPG들과는 달리, 이 게임은 오직 주사위에 관한 것입니다. 사실, 이것은 전부 더 나은 주사위에 관한 것입니다: 모든 결정, 우정의 형성과 상실, 전투, 승리는 누가 더 나은 주사위를 가졌는지에 따라 결정됩니다.

이 게임은 특별한 \(n\)면체 주사위를 사용하며, 각 \(n\)개의 면이 동일한 확률로 나올 수 있습니다. 또한, 각 주사위는 면마다 고유한 \(n\)개의 숫자를 가지고 있습니다.

Better Dice를 플레이하는 동안, 당신은 반드시 상대방보다 더 나은 주사위를 가져야 하는 매우 위태로운 상황에 처했습니다. 즉, 상대방보다 더 높은 숫자를 굴려야 합니다. 당신의 주사위와 상대방의 주사위가 주어졌을 때, 누가 더 높은 숫자를 굴릴 가능성이 높은지 결정하세요.

입력

입력은 다음과 같습니다:

  • 첫 줄에는 정수 \(n\) (\(1 \leq n \leq 1000\)), 각 주사위의 면의 수
  • 이어지는 두 줄에는 각각 \(n\)개의 정수 \(d\) (\(1 \leq d \leq 10^9\)), 각 주사위의 면에 있는 값들

출력

첫 번째 주사위가 두 번째 주사위보다 더 높은 숫자가 나올 가능성이 높으면 "`first`"를 출력하세요. 두 번째 주사위가 더 높은 숫자가 나올 가능성이 높으면 "`second`"를 출력하세요. 둘 다 동일한 확률이면 "`tie`"를 출력하세요.

예제

예제 입력 1

2
4 6
5 5

예제 출력 1

tie

예제 입력 2

6
1 2 3 4 5 6
7 6 5 4 3 2

예제 출력 2

second

예제 입력 3

3
2 2 2
1 1 8

예제 출력 3

first

댓글을 작성하려면 로그인해야 합니다.