题目描述

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

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

输入格式

第一行一个整数 n( 1 ≤ n ≤ 100)，表示魔杖的数量。 第二行 n个整数，表示每根魔杖的长度 X ​ 。 第三行 n个整数，表示每个盒子的长度 Y

。

输出格式

如果哈利能把所有魔杖放进盒子里，输出" D A"，否则输出" N E"。（克罗地亚语的“ y e s”和“ n o”）。

样例

3
7 9 5
6 13 10

DA