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.
Napisz program(y), który(e) da(dzą) odpowiedzi do poniższych zadań. Odpowiedzi do poszczególnych zadań zapisz – odpowiednio – w plikach wyniki4_1.txt,
wyniki4_2.txt i wyniki4_3.txt. Plik przyklad.txt zawiera przykładowe dane spełniające warunki zadania. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.

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 liter.

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.
Przykłady:
1. Dla słowa wakaaaacjee odpowiedzią jest 4, ponieważ można z tego słowa otrzymać dwa
słowa wakacyjne:
• słowo puste – przez wykreślenie wszystkich 11 liter,
• słowo wakacje – przez wykreślenie czterech liter: trzech liter a oraz jednej litery e.
2. Dla słowa waktfaczdjeaewasakvgacrje odpowiedzią jest 11. Można z niego otrzymać trzy słowa wakacyjne: słowo puste, słowo wakacje oraz słowo wakacjewakacje. W tym ostatnim przypadku trzeba wykreślić 11 liter, a w pozostałych przypadkach – więcej niż 11 liter.
3. Dla słowa awkcjcje odpowiedzią jest 8 (w tym przypadku trzeba wykreślić wszystkie litery aby uzyskać słowo puste, które także jest słowem wakacyjnym).

Jako rozwiązanie podaj ciąg pięćdziesięciu liczb, w którym i-ta liczba jest równa minimalnej liczbie liter, które należy wykreślić z i-tego słowa z pliku slowa.txt, by uzyskać słowo wakacyjne. Zapisz wynikowy ciąg w jednym wierszu pliku wyniki4_3.txt, oddzielając liczby spacjami.