B. Service Pack
Известная своими нетрадиционными разработками фирма Macrohard решила выпустить пакет обновления (service pack), чудесным образом превращающий программный пакет Beds v1.0 в Beds v1.01. Этот пакет обновления состоит из последовательности команд следующих двух типов:
Old P L - означает, что нужно взять L байт пакета Beds v1.0, начиная с позиции P;
New seq - означает, что нужно взять и переписать непосредственно последовательность байтов seq.
Команды исполняются по порядку. Длиной пакета обновления называется сумма длин отдельных его команд, причем длина команды Old равна L1 байт, а длина команды New равна (L2 + длина последовательности seq) байт.
Ваша задача: по содержимому пакетов Beds v1.0 и Beds v1.01 составить пакет обновления наименьшей длины.
Входные данные
Первая строка содержит числа L1 и L2, разделенные пробелом (1≤L1,L2≤100). Вторая строка содержит пакет Beds v1.0, а третья - версии 1.01. Пакеты представляют собой непустые последовательности строчных букв латинского алфавита длины не более 1000 символов.
Выходные данные
В первой строке файла должна быть указана найденная наименьшая длина пакета обновления, во второй стороке - число команд K в этом пакете. Последующие K строк должны содержать сам пакет обновления (по одной команде пакета в строке). Синтаксис этих команд таков:
<команда Old> ::= Old <начальная позиция P> <длина L>
<команда New> ::= New <последоваетельность seq строчных букв латинского алфавита>.
Названия команд и их аргументы должны отделяться друг от друга пробелами.
Пример входного и выходного файлов
| INPUT.TXT |
OUTPUT.TXT |
1 1
thisisanoldversion
thisisanewversion
|
5
3
Old 1 8
New ew
Old 12 7
|