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