eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Как мне помочь?

Как мне помочь?

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

У Васи сломалась клавиатура, и теперь он может набирать текст только с помощью мышки. За одно действие он может скопировать одну букву из таблицы символов или какой-то фрагмент уже набранного текста, а затем добавить этот кусок в набираемый текст. Если Вася будет вставлять в произвольное место, он может запутаться, поэтому вставляет только в конец уже имеющегося текста. Напишите программу, которая даст Васе точную инструкцию, каким образом за наименьшее число действий копирования-вставки получить заданный текст.

Входные данные

В первой строке входного файла содержится текст, который нужно набрать Васе. Текст состоит из N строчных латинских букв (1N10 000).

Выходные данные

Выведите в первой строке выходного файла одно число K — количество действий, которые предстоит сделать Васе. Каждая из следующих K строк должна содержать или слово 'letter' строчными буквами без кавычек, или слово 'copy', затем пробел, затем позицию первого символа копируемого фрагмента (от 1 до N включительно), затем пробел, затем позицию символа после копируемого фрагмента (от 2 до N+1 включительно).

Пример

Входные данные #1
abab
Выходные данные #1
3
letter
letter
copy 1 3