29563번 - Передача данных 다국어

Данные передаются от передатчика к приемнику по каналу связи в виде последовательности битов. Особенности канала связи таковы, что в процессе передачи последовательности битов в нее могут быть внесены некоторые искажения. Таким образом, последовательность битов $t$, принятая приемником, может отличаться от последовательности $s$, переданной передатчиком. Один из типов искажений, который может быть внесен в процессе передачи, --- так называемая транспозиция соседних битов. При таком искажении $s$ и $t$ отличаются ровно в двух соседних позициях $i$ и $i+1$, причем $s_i = t_{i+1}$, $s_{i+1}=t_i$, а для всех $j \ne i, j \ne i +1$ верно равенство $s_i = t_i$.

Вы является одним из исследователей, занимающихся проблемами передачи информации. В настоящее время Вы работаете над системой кодирования для важного правительственного канала связи. Разрабатываемый Вами код должен обладать свойством исправления одной транспозиции соседних битов. Для того, чтобы разрабатываемый код был как можно более эффективным, Вам необходимо получить информацию об уровне надежности этого канала. Надежность тестируется следующим образом --- по каналу передается несколько последовательностей битов $s_1$, $s_2$, $\ldots$, $s_n$, последовательности $t_1$, $t_2$, $\ldots$, $t_n$, которые были приняты приемником, запоминаются, а затем сравниваются с теми, которые были переданы. На основании того, какая доля последовательностей передана без искажений или с внесением одной транспозиции и делается вывод о надежности канала.

Так как выбранные для передачи последовательности достаточно длинные, то выполнять их сравнение вручную очень трудоемко. Поэтому Вы решили написать программу, выполняющую это сравнение.

Необходимо написать программу, которая по двум заданным последовательностям $s$ и $t$, определяет, можно ли получить $t$ из $s$, выполнив не более одной транспозиции соседних символов.

Первая строка входного файла содержит последовательность $s$, вторая строка --- последовательность $t$. Обе последовательности непусты, содержат только нули и единицы, и имеют длину не более 100000 символов.

Если последовательность $t$ может быть получена из последовательности $s$ указанным образом, выведите в выходной файл слово YES, в противном случае --- выведите в выходной файл слово NO.