막대기 N개의 길이와 상자 N개의 크기가 주어질 때, 각 막대기를 길이 이상인 서로 다른 상자에 모두 넣을 수 있는지 판정한다.
해리 포터가 볼드모트와 싸우다 마법 지팡이를 망가뜨렸다. 그래서 올리밴더의 지팡이 가게에서 새 지팡이를 사기로 했다. 가게 바닥에는 지팡이 NNN개와 지팡이 상자 NNN개가 놓여 있다. 지팡이의 길이는 각각 X1,X2,…,XNX_1, X_2, \dots, X_NX1,X2,…,XN이고, 상자의 크기는 각각 Y1,Y2,…,YNY_1, Y_2, \dots, Y_NY1,Y2,…,YN이다.
길이가 XXX인 지팡이는 X≤YX \le YX≤Y를 만족하는 크기 YYY의 상자에 넣을 수 있다. 해리는 상자 하나에 지팡이를 정확히 하나씩 넣어서 지팡이 NNN개를 모두 담을 수 있는지 알고 싶다. 해리를 도와 판정하라.
첫째 줄에 지팡이와 상자의 개수 NNN이 주어진다. (1≤N≤1001 \le N \le 1001≤N≤100)
둘째 줄에 지팡이의 길이 X1,X2,…,XNX_1, X_2, \dots, X_NX1,X2,…,XN이 공백으로 구분되어 주어진다. (1≤Xi≤1091 \le X_i \le 10^91≤Xi≤109)
셋째 줄에 상자의 크기 Y1,Y2,…,YNY_1, Y_2, \dots, Y_NY1,Y2,…,YN이 공백으로 구분되어 주어진다. (1≤Yi≤1091 \le Y_i \le 10^91≤Yi≤109)
지팡이를 모두 상자에 넣을 수 있으면 DA를, 그렇지 않으면 NE를 출력한다. DA와 NE는 크로아티아어로 각각 예와 아니오를 뜻한다.
DA
NE
첫 번째 예제에서는 지팡이를 모두 넣을 수 있다. 예를 들어 길이 5인 지팡이를 크기 6인 상자에, 길이 7인 지팡이를 크기 13인 상자에, 길이 9인 지팡이를 크기 10인 상자에 넣으면 된다.
두 번째 예제에서는 크기 2인 상자에 들어가는 지팡이가 하나도 없어서 모두 넣을 수 없다.