Задача Vars2019. Михась має два масиви однакової довжини, які складаються з цілих чисел та змінних. Михась бажає лише одного – замінами змінних на цілі числа досягти, щоб масиви були абсолютно однакові, тобто щоб на відповідних позиціях стояли однакові числа. Допоможіть йому визначити, чи можливо це взагалі.
Технічні умови. Програма Vars2019 читає з пристрою стандартного введення число T (1 ≤ T ≤ 10) – кількість тестів. Далі слідують рівно T тестів, кожен з яких поданий трьома рядками. Перший рядок містить рівно одне число 1 ≤ N ≤ 100 – довжину масивів. У наступних двох рядках містяться по N елементів масивів. Кожен елемент – або ціле число від 0 до 9, або ж ім’я змінної, що складається з 1 малої літери латиниці. Програма виводить на пристрій стандартного виведення у єдиному рядку рівно T літер – відповіді на кожен з тестових прикладів. Це або “Y” (YES), або “N” (NO), в залежності від того, чи можливо прирівняти масиви, чи ні.
Приклад
|
Введення |
Виведення |
Коментар |
|
3 3 3 1 2 3 1 x 4 4 5 x p 1 x 3 x 5 x 3 x y 3 x y 2 z 3 |
YNY |
В першому прикладі покладемо х=2, тоді отримаємо рівні масиви. У другому прикладі досягти рівності не вдасться. У третьому прикладі покладемо x = 2, y = 3, z = 3 й отримаємо рівні масиви. |