Ssenari

Temirulan qabaqcıl proqramçıdır və tez-tez rutin tapşırıqları yerinə yetirmək üçün müxtəlif skriptlərdən istifadə edir. Bəzən yeni skriptlər yazmaq əvəzinə, o, əvvəllər yazdığı skriptlərin ardıcıllıqlarını istifadə edir.

Hal-hazırda Temirulan, iki növ sorğunu qəbul edən NOOB (Network Optimized Object Base) onlayn maşını ilə işləyir:

1. Skript faylını yükləyib maşının buferinin sonuna yerləşdirmək üçün bir dollar ödəmək.

2. Ardıcıl skriptləri maşının buferinə kopyalayıb onları buferin sonuna pulsuz yerləşdirmək.

Sadəlik üçün Temirulanın icra etmək istədiyi skriptlər ardıcıllığını kiçik ingilis hərflərindən ibarət s sətiri ilə təsvir edək. Hər bir simvol skript faylını təmsil edir. Temirulanın skriptini maşında işə salmaq üçün ödəməli olduğu minimal məbləği tapın.

Giriş məlumatları

Bir sətir s (1 ≤ |s| ≤ 50) - skriptlərin ardıcıllığı.

Çıxış məlumatları

Temirulanın skriptini işə salmaq üçün ödəməli olduğu minimal məbləği çıxarın.

Nümunə

Nümunədə Temirulan əvvəlcə a, b, c skriptlərini yükləyərək 3 dollar ödəyir. Sonra "abc" kopyasını sona yerləşdirir. Nəhayət, d skripti üçün bir dollar ödəyir.

Nümunələr