Description

哈利波特在与伏地魔的战斗中毁坏了自己的魔杖，于是他决定去奥利凡德的魔杖店买个新的。他在店里看到n个魔杖和n个盒子，每个魔杖的长度为X₁​,X₂​,…Xn，每个盒子的长度为Y₁,Y₂​,…,Yn​。一个长度为X的魔杖能放进长度为Y的盒子里只有满足X≤Y。

哈利想知道他能否把所有魔杖都放进盒子里，并且每个盒子只能放一根魔杖。请你帮他解决这个问题。

Input Format

第一行一个整数n(1≤n≤100)，表示魔杖的数量。

第二行n个整数Xi(1≤Xi​≤10⁹)表示每根魔杖的长度。

第三行n个整数Yi​(1≤Yi​≤10⁹)表示每个盒子的长度。

Output Format

如果哈利能把所有魔杖放进盒子里，输出"DA"，否则输出"NE"。（克罗地亚语的“yes”和“no”）

3
7 9 5
6 13 10

DA

4
5 3 3 5
10 2 10 10

NE

Source

信奥星OJ http://127.0.0.1