Задачі
Як мені допомогти?
Як мені допомогти?
У Васі зламалась клавіатура, і тепер він може набирати текст лише при допомозі мишки. За одну дію він може скопіювати одну літеру із таблиці символів або якийсь фрагмент вже набраного тексту, а потім додати цей фрагмент у текст, що набирає. Якщо Вася буде вставляти у довільне місце, він може заплутатись, тому вставляє він лише у кінець вже наявного тексту. Напишіть програму, яка дасть Васі точну інструкцію, яким чином за найменшу кількість дій копіювання-вставки отримати заданий текст.
\InputFile
У першому рядку вхідного файлу міститься текст, який потрібно набрати Васі. Текст складається з \textbf{N} рядкових латинських літер (\textbf{1} ≤ \textbf{N} ≤ \textbf{10 000}).
\OutputFile
Виведіть у першому рядку вихідного файлу однне число \textbf{K} --- кількість дій, які потрібно зробити Васі. Кожен з наступних \textbf{K} рядків повинен містити або слово '\textbf{letter}' рядковими літерами без лапок, или слово '\textbf{copy}', потім пропуск, потім позицію першого символу копійованого фрагменту (від \textbf{1} до \textbf{N} включно), потім пропуск, потім позицію символу після копійованого фрагменту (від \textbf{2} до \textbf{N+1} включно).
Вхідні дані #1
abab
Вихідні дані #1
3 letter letter copy 1 3