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