의도된 시간복잡도
🔒
시간 제한
1.000 S
메모리 제한
512 MB
제출 수
1
정답 수
1
정답률
100.000%
문제 설명

진수의 세력과 남훈이의 세력에는 각각 $n$명의 사람이 있다. 각 사람은 전투력을 가지고 있으며, 어떤 두 사람이 싸울 땐 오로지 전투력만을 고려한다.

이제 이 두 세력이 다음과 같이 세력 싸움을 진행하려 한다.

  1. 진수의 세력에 속한 사람들의 전투력은 $A_1, A_2, ... , A_n$, 남훈이의 세력에 속한 사람들의 전투력은 $B_1, B_2, ... , B_n$이다.
  2. $1 ≤ i, j ≤ n$인 $i, j$에 대해 가능한 모든 $A_i$ $:$ $B_j$ 쌍이 싸움을 진행한다. 따라서, 싸움은 총 $n^2$번 일어난다.
    • $A_i > B_j$라면 진수의 세력이 $1$점을 획득한다.
    • $A_i = B_j$라면 두 세력 모두 점수를 얻지 못한다.
    • $A_i < B_j$라면 남훈이의 세력이 $1$점을 획득한다.
  3. 두 세력 중 획득한 점수가 더 높은 세력이 승리한다.
각 세력에 속한 사람들의 점수가 주어질 때, 어느 세력이 승리하게 될지 판단해보자.
입력 설명

첫째 줄에 한 세력에 속한 사람의 수 $n$이 주어진다. $(1 ≤ n ≤ 1,000)$

둘째 줄에 $A_1, A_2, ... , A_n$이 공백으로 구분되어 주어진다. $(1 ≤ A_i ≤ 1,000)$

셋째 줄에 $B_1, B_2, ... , B_n$이 공백으로 구분되어 주어진다. $(1 ≤ B_i ≤ 1,000)$

두 세력이 동일한 점수를 획득하게 되는 경우는 주어지지 않는다.

출력 설명
첫째 줄에 진수의 세력이 승리하게 되면 'JINSU!', 남훈이의 세력이 승리하게 되면 'NAMHUN!'을 출력한다.
예시 1
입력
6
1 3 4 6 8 10
2 3 3 7 9 15
출력
NAMHUN!
힌트
진수의 세력은 $16$점, 남훈이의 세력은 $18$점을 얻어 남훈이의 세력이 승리하게 된다.
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211