Заміна#9008
Влатко любить грати з масивами цілих чисел. Він написав на аркуші паперу два масиви з елементів, кожен з яких був або додатним цілим числом, або послідовністю малих літер англійського алфавіту, що представляє змінну. Змінну можна замінити довільним цілим числом. Можливо, що обидва масиви містять одну й ту саму змінну, або та сама змінна зустрічається в масиві кілька разів. У цьому випадку кожне входження змінної має бути замінене одним і тим самим цілим числом в обох масивах.
Влатко задається питанням, чи можна замінити всі змінні деякими цілими значеннями так, щоб два масиви стали рівними. Два масиви вважаються рівними, якщо числа на однакових позиціях у масивах рівні.
Перший рядок містить додатне ціле число (1 \le n \le 50000) — кількість елементів у кожному масиві.
Другий рядок містить елементів першого масиву.
Третій рядок містить елементів другого масиву.
Кожен елемент в обох масивах може бути:
додатним цілим числом, меншим за ; або
послідовністю малих літер англійського алфавіту (не більше символів), що є змінною.
Якщо можна замінити всі змінні цілими числами так, щоб два масиви стали рівними, виведіть DA (хорватською "так"). В іншому випадку виведіть NE (хорватською "ні").
\begin{example}\exmp{52 y x z yx 3 2 z 3}{DA}\end{example}
Приклад 1
Приклад 2
Приклад 3
Для цього прикладу можна зробити заміну x = 2, y = 3, z = 3, в результаті чого обидва масиви стануть рівними (2\ 3\ 2\ 3\ 3).