Задача №1840. Перевороты
Даны строки \(s\) и \(t\), состоящие из маленьких латинских букв. Со строкой \(s\) разрешается совершать следующую операцию: выбрать некоторую подстроку длины больше, чем один, и перевернуть её. Требуется не более, чем за десять тысяч операций, получить строку \(t\) из строки \(s\).
В двух строках входного файла содержатся строки s и t одинаковой длины, не превышающей \(10^3\).
Если строку \(t\) из строки \(s\) получить невозможно, выведите единственное число −1, в противном случае в первой строке выведите число \(k\) \(\le\) \(10^4\) — количество операций, а в следующих \(k\) строках — по два числа \(a_i\) и \(b_i\) (1 \(\le\) \(a_i\) \(\le\) \(b_i\) \(\le\) |\(s\)| ), означающие, что на \(i\)-м шаге нужно перевернуть подстроку с символа \(a_i\) по символ \(b_i\).
abacaba acbaaba
0