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