Передача данных
Данные передаются от передатчика к приемнику по каналу связи в виде последовательности битов. Особенности канала связи таковы, что в процессе передачи последовательности битов в нее могут быть внесены некоторые искажения. Таким образом, последовательность битов t, принятая приемником, может отличаться от последовательности s, переданной передатчиком. Один из типов искажений, который может быть внесен в процессе передачи, - так называемая транспозиция соседних битов. При таком искажении s и t отличаются ровно в двух соседних позициях i и i + 1, причем s[i] = t[i+1], s[i+1] = t[i], а для всех j ≠ i, j ≠ i + 1 верно равенство s[i] = t[i].
Вы является одним из исследователей, занимающихся проблемами передачи информации. В настоящее время Вы работаете над системой кодирования для важного правительственного канала связи. Разрабатываемый Вами код должен обладать свойством исправления одной транспозиции соседних битов. Для того, чтобы разрабатываемый код был как можно более эффективным, Вам необходимо получить информацию об уровне надежности этого канала. Надежность тестируется следующим образом - по каналу передается несколько последовательностей битов s[1], s[2], ..., s[n], последовательности t[1], t[2], ..., t[n], которые были приняты приемником, запоминаются, а затем сравниваются с теми, которые были переданы. На основании того, какая доля последовательностей передана без искажений или с внесением одной транспозиции и делается вывод о надежности канала.
Так как выбранные для передачи последовательности достаточно длинные, то выполнять их сравнение вручную очень трудоемко. Поэтому Вы решили написать программу, выполняющую это сравнение.
Необходимо написать программу, которая по двум заданным последовательностям s и t определяет, можно ли получить t из s, выполнив не более одной транспозиции соседних символов.
Входные данные
Первая строка содержит последовательность s, вторая строка - последовательность t. Обе последовательности непусты, содержат только нули и единицы, и имеют длину не более 10^5 символов.
Выходные данные
Если последовательность t может быть получена из последовательности s указанным образом, выведите YES, в противном случае выведите NO.