У Васи сломалась клавиатура, и теперь он может
набирать текст только с помощью мышки. За одно действие он может скопировать
одну букву из таблицы символов или какой-то фрагмент уже набранного текста, а
затем добавить этот кусок в набираемый текст. Если Вася будет вставлять в
произвольное место, он может запутаться, поэтому вставляет только в конец уже
имеющегося текста. Напишите программу, которая даст Васе точную инструкцию,
каким образом за наименьшее число действий копирования-вставки получить
заданный текст.
В первой строке входного файла содержится текст,
который нужно набрать Васе. Текст состоит из N
строчных латинских букв (1 <= N <= 10 000).
Выведите в первой строке выходного файла одно число K
— количество действий, которые предстоит сделать Васе. Каждая из следующих K строк должна
содержать или слово 'letter' строчными
буквами без кавычек, или слово 'copy', затем пробел, затем позицию первого символа
копируемого фрагмента (от 1 до N включительно), затем пробел, затем позицию символа
после копируемого фрагмента (от 2 до N + 1 включительно).
Пример
|
ввод
|
вывод
|
|
abab
|
3
letter
letter
copy
1 3
|
