Description

哈利·波特在与伏地魔的战斗中损坏了他的魔杖。他决定去奥利凡德的魔杖店买一根新的。在商店的地板上，他看到 N 根魔杖和 N 个魔杖盒。魔杖的长度分别是 $X_1$，$X_2$，...，$X_n$，盒子的尺寸是 $Y_1$，$Y_2$，...，$Y_n$。如果魔杖的长度 X 可以放入尺寸为 Y 的盒子中，则 X ≤ Y。哈利想知道他是否可以将所有的魔杖放入盒子中，使得每个盒子恰好包含一根魔杖。帮助他解决这个难题。

Input Format

输入的第一行包含正整数 N (1 ≤ N ≤ 100)，这是任务中的数字。第二行包含 N 个正整数 $X_i$ (1 ≤ $X_i$ ≤ $10^9$)，这是任务中的数字。第三行包含 N 个正整数 $Y_i$ (1 ≤ $Y_i$ ≤ $10^9$)，这是任务中的数字。

Output Format

如果哈利可以将所有的魔杖放入盒子中，输出“DA”（克罗地亚语中的“是”），否则输出“NE”（克罗地亚语中的“否”）。

3
7 9 5
6 13 10

DA

4
5 3 3 5
10 2 10 10

NE

4
5 2 3 2
3 8 3 3

DA

Hint

在总分数的 60% 的测试用例中，将满足 N ≤ 9。

第一个测试用例的说明：

哈利可以将魔杖放入盒子中。例如，他可以将长度为 5 的魔杖放入尺寸为 6 的盒子中，长度为 7 的魔杖放入尺寸为 13 的盒子中，长度为 9 的魔杖放入尺寸为 10 的盒子中。

第二个测试用例的说明：

哈利不能将魔杖放入盒子中，因为尺寸为 2 的盒子无法容纳任何魔杖。

题面翻译由 ChatGPT-4o 提供。