eolymp
bolt
Try our new interface for solving problems
Problems

How can I help?

How can I help?

Time limit 1 second
Memory limit 64 MiB

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

Input data

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

Output data

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

Examples

Input example #1
abab
Output example #1
3
letter
letter
copy 1 3