Передача даних
Дані передаються від передавача до приймача по каналу зв'язку у вигляді послідовності бітів. Особливості каналу зв'язку такі, що у процесі передачі послідовності бітів у неї можуть бути внесені деякі спотворення. Таким чином, послідовність бітів 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.