The Byteland Aircraft Factory has recently developed a new type of jet plane. Naming the planes with numbers is not fashionable anymore, so the management decided to form a two-word name. To draw potential clients' attention, the name should have an additional property: when encoded with the ROT13 cipher it should still be legible - the encoded form should differ only by the order of the words.
Recall that the ROT13 cipher changes each letter to the one that lies
characters away in the alphabet.
To be more precise, the encoding follows the table below.
| original letter | abcdefghijklmnopqrstuvwxyz |
| encoded letter | nopqrstuvwxyzabcdefghijklm |
Write a program which:
The first line of the input consists of a single integer
(
).
In each of the next
lines there is one word consisting of small letters of the English alphabet.
Each word contains at least one character. The cummulative length of all the words does not exceed
letters.
The first and only line of the output should contain one integer - the total number of different possible plane names.
For the input data:
5 urwany hejnal pijany krolik gizmo
the correct result is:
2
Task author: Witold Jarnicki.
W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem szkopul@fri.edu.pl.
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, odwiedź nasze serwery na Discordzie. Są one moderowane przez społeczność, ale członkowie zespołu wsparcia również aktywnie się tam udzielają.