W pliku slowa.txt zapisano 50 słów o długościach nie większych niż 1000 złożonych z małych liter alfabetu angielskiego.

Wakacyjnym słowem nazwiemy słowo otrzymane przez sklejenie z sobą dowolnie wiele razy słowa wakacje. Tak więc wakacyjnymi słowami są słowa: wakacje, wakacjewakacje, wakacjewakacjewakacje itd. Przyjmujemy, że wakacyjnym słowem jest także słowo puste, tj. niezawierające żadnej litery. Dla każdego słowa z pliku slowa.txt oblicz najmniejszą liczbę liter, które należy z niego wykreślić, by słowo powstałe w ten sposób było wakacyjnym słowem.