Задача Vars2019. Михась має два мас10иви однакової довжини, які складаються з цілих чисел та змінних. Михась бажає лише одного – замінами змінних на цілі числа досягти, щоб масиви були абсолютно однакові, тобто щоб на відповідних позиціях стояли однакові числа. Допоможіть йому визначити, чи можливо це взагалі.
Технічні умови Програма читає з пристрою стандартного введення число T (1 ≤ T ≤ 10) - кількість тестів. Далі слідують рівно T тестів, кожен з яких представлений трьома рядками. Перший рядок містить рівно одне число N (N<= 105) - довжину масивів. У наступних двох рядках містяться по N елементів масивів. Кожен елемент - або натуральне число, що не перевищує 1000, або ж ім’я змінної, що складається не більш як з 10 малих літер латиниці.
Програма виводить на пристрій стандартного виведення у єдиному рядку рівно 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 й отримаємо рівні масиви. |