#P455. 【例83.1】 奥利凡德

【例83.1】 奥利凡德

Description

Harry Potter's wand was destroyed in his battle with Voldemort, so he decided to buy a new one at Ollivander's Wand Shop. In the shop, he saw nn wands and nn boxes. Each wand has a length of XiX_i, and each box has a length of YiY_i. A wand of length XX can be placed in a box of length YY only if XYX ≤ Y.

Harry wants to know if he can place all the wands in the boxes, with each box containing exactly one wand. Please help him solve this problem.

Input Format

The first line contains an integer nn (1n1001 ≤ n ≤ 100), representing the number of wands.
The second line contains nn integers, representing the length of each wand XiX_i.
The third line contains nn integers, representing the length of each box YiY_i.

Output Format

If Harry can place all the wands in the boxes, output "DADA", otherwise output "NENE" (Croatian for "yes" and "no").

Sample

3
7 9 5
6 13 10
DA