题目描述

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

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

输入

第一行一个整数$n$ ，表示魔杖的数量。

第二行 $n$个整数$x_i$表示每根魔杖的长度。

第三行 $n$个整数$y_i$表示每个盒子的长度。

输出

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

样例

3
7 9 5
6 13 10

DA

数据范围

对于100% 的数据;$1≤n≤100$

来源

• 一本通编程启蒙在线评测