Одна из любимых тем Васи — системы счисления. И на днях ему попалось описание синонимичной системы счисления слов (СССС).
Синонимичная система счисления слов (СССС) оперирует строками из N символов «0» и «1» (2 ≤ N ≤ 10000). В рамках данной системы счисления существует единственная операция над словами — синонимизация. Синонимизацией называется замена порядка символов в любой подстроке слова, количество единиц в которой четно, на обратный.
Если из одного слова можно получить другое, совершив не более 16·N синонимизаций, то такие слова называются синонимами.
Васе необходимо выяснить, являются ли заданные слова синонимами, и, если являются, привести подходящую последовательность синонимизаций.
В двух строках записаны разные слова длиной N символов, по одному в каждой строке.
Если заданные слова не являются синонимами, то в единственной строке вывести «NO».
В противном случае, в первой строке вывести «YES». Во второй строке число K (K ≤ 16·N) — количество синонимизаций, необходимых для преобразования. В следующих K строках — пары чисел, описывающих преобразование первого слова во второе. Первое число задает номер первого символа, участвующего в синонимизации, второе число (всегда больше первого) — номер последнего символа.
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.
| Подзадача | Баллы | Ограничения | Необходимые подзадачи | Информация о проверке |
| [0.5ex] 1 | 100 | 1 ≤ N ≤ 104 | полная |
110001111
111100011
YES
1
3 7
110
010
NO
