Różne słowa

Limit pamięci: 128 MB

Bajtek Bajtocki jest uzdolnionym młodym informatykiem. Rodzice chłopca wiedzą o jego niepospolitych umiejętnościach i często zwracają się do niego po pomoc w problemach komputerowych.

Tym razem państwo Bajtoccy postanowili założyć konto w Bajtockim Banku Bitowym (BBB) z dostępem przez internet. W tym celu oboje muszą ustawić sobie hasła dostępu do konta. Mama Bajtka usłyszała w banku, że najbezpieczniejsze są hasła generowane za pomocą komputera. Nie wiedząc, jak się do tego zabrać, mama i tata zwrócili się do Bajtka po pomoc.

Serwis internetowy BBB wymaga, aby każde hasło składało się z co najmniej pięciu znaków. Dozwolone są małe i wielkie litery, cyfry, a także niektóre znaki interpunkcyjne - dokładniej, wszystkie znaki o kodach ASCII między 48 a 122. Aby rodzice nie mieli nadmiernego kłopotu z logowaniem, Bajtek postanowił obojgu z nich wygenerować hasła złożone z dokładnie pięciu znaków.

Bajtek bez problemu uruchomił generator liczb pseudolosowych i wygenerował pewną liczbę możliwych haseł. Teraz zastanawia się, które hasło przydzielić mamie, a które tacie. Bajtek sprawdził, że ze względów bezpieczeństwa serwis banku wymaga, aby hasła poszczególnych właścicieli konta były różne. Bajtek postanowił wykazać się dodatkowo przed rodzicami i zaproponować im parę naprawdę różnych haseł, czyli haseł, które różnią się na każdej pozycji.

Żeby rodzicom łatwiej było zapamiętać ich hasła, Bajtek chciałby, żeby hasło mamy przypominało jakoś imię kota państwa Bajtockich, a hasło taty - imię ich psa. Ostatecznego wyboru haseł Bajtek dokona już własnoręcznie, jednak w tym celu przydałaby mu się lista wszystkich par naprawdę różnych haseł z jego listy. Napisz program, który wygeneruje taką listę.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą () oznaczającą liczbę haseł wygenerowanych przez Bajtka. Każdy z kolejnych wierszy zawiera pięć znaków o kodach ASCII między 48 a 122. Nie należy zakładać, że podane hasła są w jakikolwiek sposób losowe.

Wyjście

Pierwszy wiersz wyjścia powinien zawierać jedną nieujemną liczbę całkowitą oznaczającą liczbę nieuporządkowanych par naprawdę różnych haseł. Każdy z kolejnych wierszy powinien zawierać dwie liczby całkowite oznaczające numery dwóch naprawdę różnych haseł. Hasła numerujemy od do w kolejności występowania na wejściu.

Jeśli wśród haseł na wejściu jest więcej niż par naprawdę różnych haseł, należy wypisać tylko dowolne takich par (i wówczas jako należy wypisać ).

Przykład

Dla danych wejściowych:

3
aB;Va
xBx@a
zc:ng

poprawną odpowiedzią jest:

2
1 3
2 3

Autor zadania: Jakub Łącki.