W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Bajtazar dostał w prezencie niezwykłą klawiaturę. Jest na niej klawiszy ustawionych w wierszach po kolumn. Co więcej wszystkie klawisze oprócz tego w lewym górnym rogu są przykryte kostkami domina o wymiarach , łącznie jest zatem kostek domina. Bajtazar może wykonywać ruchy polegające na przesunięciu na odkryte pole jednej z kostek sąsiadujących z nim krótszym bokiem. Może też naciskać klawisze, o ile nie są one przykryte.
Bajtazar chciałby przetestować (tj. nacisnąć) wszystkie klawisze z samogłoskami, czyli literami a, e, i, o, u i y. Ilu co najmniej przesunięć potrzebuje, żeby tego dokonać?
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby i () - wymiary klawiatury. Kolejne wierszy zawiera po małych liter alfabetu angielskiego, które opisują poszczególne wiersze klawiatury. W następnych wierszach znajduje się po znaków opisujących ułożenie kostek domina: . (kod ASCII 46) oznacza klawisz niezakryty, - (kod ASCII 45) oznacza klawisz zakryty kostką ustawioną poziomo, zaś | (kod ASCII 124) - klawisz zakryty kostką ustawioną pionowo.
Jeśli Bajtazar nie jest w stanie nacisnąć wszystkich klawiszy z samogłoskami, na standardowe wyjście wypisz słowo NIE. W przeciwnym przypadku należy wypisać minimalną liczbę przesunięć, jakie musi wykonać Bajtazar, aby nacisnąć wszystkie klawisze z samogłoskami.
Dla danych wejściowych:
3 3 ytr hgf dsa .-- ||| |||
poprawną odpowiedzią jest:
2
Autor zadania: Jakub Pachocki.