Codeforces Round 599 (Div. 2) |
---|
Закончено |
Эта задача отличается от усложнённой версии. В этой версии задачи Уджана сделает ровно один обмен. Вы можете взламывать эту задачу только тогда, когда решите обе задачи.
После долгих страданий и многих неуспешных попыток Уджан решил снова попробовать прибраться в своём доме. Вначале он решил привести в порядок свои строки.
У Уджана есть две различные строки $$$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» в противоположном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную).
4 5 souse houhe 3 cat dog 2 aa az 3 abc bca
Yes No No No
В первом наборе входных данных примера Уджан может поменять местами буквы $$$s_1$$$ и $$$t_4$$$, получив слово «house».
Во втором наборе входных данных примера нельзя сделать строки одинаковыми, сделав ровно один обмен $$$s_i$$$ и $$$t_j$$$.
Название |
---|