Олимпиадный тренинг

Задача . B1. Обмен символов (упрощённая версия)


Задача

Темы: Строки *1000

Эта задача отличается от усложнённой версии. В этой версии задачи Уджана сделает ровно один обмен. Вы можете взламывать эту задачу только тогда, когда решите обе задачи.

После долгих страданий и многих неуспешных попыток Уджан решил снова попробовать прибраться в своём доме. Вначале он решил привести в порядок свои строки.

У Уджана есть две различные строки \(s\) и \(t\) длины \(n\), которые содержат только строчные буквы английского алфавита. Он хочет сделать их одинаковыми. Так как Уджан ленивый, он выполнит следующую операцию ровно один раз: он выбирает два индекса \(i\) и \(j\) (\(1 \le i,j \le n\), значения \(i\) и \(j\) могут как совпадать, так и различаться), и меняет местами буквы \(s_i\) и \(t_j\). Получится ли у него задуманное?

Обратите внимание, что он должен применить эту операцию ровно один раз. Он не может ее не cделать.

Входные данные

Первая строка содержит одно целое число \(k\) (\(1 \leq k \leq 10\)) — количество наборов входных данных в тесте.

Для каждого набора входных данных первая строка содержит одно целое число \(n\) (\(2 \leq n \leq 10^4\)) — длину строк \(s\) и \(t\).

Следующие две строки содержат \(s\) и \(t\) длины ровно \(n\). Строки содержат исключительно строчные буквы английского алфавита. Гарантируется, что строки различные.

Выходные данные

Для каждого набора входных данных выведите «Yes», если Уджан может сделать строки одинаковыми, и «No» в противоположном случае.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Примечание

В первом наборе входных данных примера Уджан может поменять местами буквы \(s_1\) и \(t_4\), получив слово «house».

Во втором наборе входных данных примера нельзя сделать строки одинаковыми, сделав ровно один обмен \(s_i\) и \(t_j\).


Примеры
Входные данныеВыходные данные
1 4
5
souse
houhe
3
cat
dog
2
aa
az
3
abc
bca
Yes
No
No
No

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя