Məsələlər
Как мне помочь?
Как мне помочь?
У Васи сломалась клавиатура, и теперь он может набирать текст только с помощью мышки. За одно действие он может скопировать одну букву из таблицы символов или какой-то фрагмент уже набранного текста, а затем добавить этот кусок в набираемый текст. Если Вася будет вставлять в произвольное место, он может запутаться, поэтому вставляет только в конец уже имеющегося текста. Напишите программу, которая даст Васе точную инструкцию, каким образом за наименьшее число действий копирования-вставки получить заданный текст.
\InputFile
В первой строке входного файла содержится текст, который нужно набрать Васе. Текст состоит из \textbf{N} строчных латинских букв (\textbf{1} ≤ \textbf{N} ≤ \textbf{10 000}).
\OutputFile
Выведите в первой строке выходного файла одно число \textbf{K} --- количество действий, которые предстоит сделать Васе. Каждая из следующих \textbf{K} строк должна содержать или слово 'l\textbf{etter}' строчными буквами без кавычек, или слово '\textbf{copy}', затем пробел, затем позицию первого символа копируемого фрагмента (от \textbf{1} до \textbf{N} включительно), затем пробел, затем позицию символа после копируемого фрагмента (от \textbf{2} до \textbf{N+1} включительно).
Giriş verilənləri #1
abab
Çıxış verilənləri #1
3 letter letter copy 1 3