Vasyanın klaviaturası xarab olub və indi o, yalnız siçan vasitəsilə mətn yaza bilir. Bir əməliyyatda o, ya simvollar cədvəlindən bir hərf kopyalaya, ya da artıq yazdığı mətnin bir hissəsini kopyalayıb yazdığı mətnin sonuna əlavə edə bilər. Qarışıqlığın qarşısını almaq üçün Vasya yalnız mövcud mətnin sonuna mətn əlavə edə bilər. Verilən mətni yazmaq üçün Vasya üçün ən az sayda kopyala-yapışdır əməliyyatı ilə dəqiq təlimatları çıxaran proqram yazın.
Girişin birinci sətirində Vasya-nın yazmalı olduğu mətn verilir. Mətn kiçik latın hərfindən ibarətdir (1 \leq N \leq 10\,000).
Çıxışın birinci sətirində — Vasya-nın etməli olduğu əməliyyatların sayını çap edin. Növbəti sətirin hər birində ya kiçik hərflərlə, dırnaqsız letter sözü, ya da copy, sonra bir boşluq, kopyalanan hissənin ilk simvolunun mövqeyi (-dən -ə kimi), daha bir boşluq və kopyalanan hissədən dərhal sonrakı simvolun mövqeyi (-dən N+1-ə kimi) olmalıdır.
Nümunə 1