{"scoring":"Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи\r\nи необходимых подзадач успешно пройдены.\r\n\r\n\\begin{center}\r\n\\begin{tabular}{ |c|c|c|c|c| } \r\n \\hline\r\n Подзадача & Баллы & Ограничения & Необходимые подзадачи & Информация о проверке \\\\ [0.5ex] \r\n \\hline\r\n \\hline\r\n 1 & 100 & $1 \\le N \\le 10^4$ & & полная \\\\ \r\n \\hline\r\n\\end{tabular}\r\n\\end{center}","notes":"","legend":"Одна из любимых тем Васи --- системы счисления. И на днях ему попалось описание синонимичной системы счисления слов (СССС).\r\n\r\nСинонимичная система счисления слов (СССС) оперирует строками из $N$ символов <<0>> и <<1>> ($2 \\le N \\le 10000$). В рамках данной системы счисления существует единственная операция над словами --- синонимизация. Синонимизацией называется замена порядка символов в любой подстроке слова, количество единиц в которой четно, на обратный.\r\n\r\nЕсли из одного слова можно получить другое, совершив не более $16 \\cdot N$ синонимизаций, то такие слова называются синонимами.\r\n\r\nВасе необходимо выяснить, являются ли заданные слова синонимами, и, если являются, привести подходящую последовательность синонимизаций.","authorLogin":"sergm55","language":"russian","timeLimit":2000,"output":"Если заданные слова не являются синонимами, то в единственной строке вывести <<NO>>.\r\n\r\nВ противном случае, в первой строке вывести <<YES>>. Во второй строке число $K$ ($K \\le 16 \\cdot N$) --- количество синонимизаций, необходимых для преобразования. В следующих $K$ строках --- пары чисел, описывающих преобразование первого слова во второе. Первое число задает номер первого символа, участвующего в синонимизации, второе число (всегда больше первого) --- номер последнего символа.","inputFile":"stdin","outputFile":"stdout","input":"В двух строках записаны разные слова длиной $N$ символов, по одному в каждой строке.","authorName":"Mikhaylin Sergey","sampleTests":[{"output":"YES\r\n1\r\n3 7\r\n","input":"110001111\r\n111100011\r\n","inputFile":"example.01","outputFile":"example.01.a"},{"output":"NO\r\n","input":"110\r\n010\r\n","inputFile":"example.02","outputFile":"example.02.a"}],"name":"Синонимичная система счисления слов","interaction":null,"memoryLimit":268435456,"tutorial":""}