eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Передача данных

Передача данных

Данные передаются от передатчика к приемнику по каналу связи в виде последовательности битов. Особенности канала связи таковы, что в процессе передачи последовательности битов в нее могут быть внесены некоторые искажения. Таким образом, последовательность битов t, принятая приемником, может отличаться от последовательности s, переданной передатчиком. Один из типов искажений, который может быть внесен в процессе передачи, - так называемая транспозиция соседних битов. При таком искажении s и t отличаются ровно в двух соседних позициях i и i + 1, причем si = ti+1, si+1 = ti, а для всех ji, ji + 1 верно равенство si = ti.

Вы является одним из исследователей, занимающихся проблемами передачи информации. В настоящее время Вы работаете над системой кодирования для важного правительственного канала связи. Разрабатываемый Вами код должен обладать свойством исправления одной транспозиции соседних битов. Для того, чтобы разрабатываемый код был как можно более эффективным, Вам необходимо получить информацию об уровне надежности этого канала. Надежность тестируется следующим образом - по каналу передается несколько последовательностей битов s1, s2, ..., sn, последовательности t1, t2, ..., tn, которые были приняты приемником, запоминаются, а затем сравниваются с теми, которые были переданы. На основании того, какая доля последовательностей передана без искажений или с внесением одной транспозиции и делается вывод о надежности канала.

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
0001010
0010010
Выходные данные #1
YES
Входные данные #2
0001010
0010101
Выходные данные #2
NO
Входные данные #3
0001010
0001010
Выходные данные #3
YES
Источник 2009 Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень. 19 сентября, Задача B