ROT13
Limit pamięci: 32 MB
Bajtocka Fabryka Samolotów opracowała nowy model odrzutowca.
Modele z numerami w nazwie wychodzą z mody, zarząd stwierdził więc, że nazwa handlowa produktu powinna
składać się z dwóch wyrazów. Aby zwrócić uwagę potencjalnych klientów, nazwa ta powinna mieć dodatkową
własność: po jej zaszyfrowaniu szyfrem ROT13 ma być ona nadal czytelna - postać zaszyfrowana
ma się różnić jedynie kolejnością wyrazów.
Dla przypomnienia, szyfr ROT13 zmienia każdą literę na literę znajdującą się od niej w alfabecie
w odległości znaków, inaczej mówiąc według poniższej tabeli.
litera oryginalna | abcdefghijklmnopqrstuvwxyz |
litera zaszyfrowana | nopqrstuvwxyzabcdefghijklm |
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia informacje na temat dostępnych słów,
- wyznaczy liczbę możliwych do utworzenia różnych nazw samolotu,
- wypisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu wejścia znajduje się liczba naturalna ().
W każdym z kolejnych wierszy znajduje się jeden wyraz, złożony z małych liter alfabetu angielskiego.
Każdy wyraz składa się z co najmniej jednego znaku, a ich sumaryczna długość nie przekracza
liter.
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą - liczbę
różnych nazw samolotu, jakie można utworzyć.
Przykład
Dla danych wejściowych:
5
urwany
hejnal
pijany
krolik
gizmo
poprawną odpowiedzią jest:
2
Autor zadania: Witold Jarnicki.