У Васи живут очень талантливые хомяки. Некоторые из них занимаются хоровым пением и по утрам у них начинается распевка.

Первым начинает петь солист хора, за ним второй по значимости вокалист и так далее. Никакой хомяк не поёт одновременно с другим и никакой не влезает без очереди. После того как спели все хомяки хора, солист может снова начать свою песню, за ним второй вокалист и так далее. Но если какой-то хомяк зазевался и не вступил вовремя, то распевка прекращается и хомяки переходят к своим обычным делам.

Известно, что у каждого хомяка своя уникальная песня, которую можно записать двумя латинскими буквами. Вася записал утреннюю песню хомяков и теперь хочет по ней узнать какое минимальное количество хомяков занимаются хоровым пением.