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

Задача . A. Строкосравнитель


Некоторым гномам, которые заканчивают бакалавриат ГоГну (Государственный Гномий университет), сказали — «Нет генома, нет диплома». Что означало, что всем гномам надо защищать диплом на тему генома. Геном у гномов совсем не простой. Он представляет собой строку, состоящую из строчных букв латинского алфавита.

Гном Миша уже выбрал тему диплома: определить по двум геномам гномов, принадлежат ли они одной и той же расе. Два гнома принадлежат одной и той же расе, если в геноме первого гнома, можно поменять два символа местами так, чтобы получился геном второго гнома. Помогите гному Мише, определите принадлежат два гнома одной расе или нет.

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

В первой строке записан геном первого гнома: непустая строка, состоящая из строчных букв латинского алфавита.

Во второй строке записан геном второго гнома: непустая строка, состоящая из строчных букв латинского алфавита.

Количество букв в каждом из геномов не превосходит 105. Гарантируется, что строки соответствующие геномам различны. Заданные геномы не обязательно одинаковой длины.

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

Выведите «YES», если гномы принадлежат одной расе, иначе выведите «NO».

Примечание
  • Первый пример: в строчке «ab» нужно просто поменять две буквы местами, тогда мы получим «ba».
  • Второй пример: строчку «aa» нельзя перевести в строчку «ab», так как в первой строке нет символа «b».

Примеры
Входные данныеВыходные данные
1 ab
ba
YES
2 aa
ab
NO

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

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