Chcesz zagrać ze mną w DOMINO? Uważasz, że jesteś w stanie mnie pokonać? Być może masz rację, ale muszę się do czegoś przyznać. Zgubiłem jeden kamień domina. Niestety nie pamiętam który, jeśli więc chcesz ze mną zagrać, musisz go znaleźć.
W pierwszym wierszu znajduje się jedna liczba określająca liczbę zestawów danych (nie więcej niż 1000). Każdy zestaw składa się z jednego wiersza, a w nim 27 kamieni domina w formacie [liczba oczek]|[liczba oczek].
Dla każdego zestawu testowego szukany kamień domina w formacie [liczba oczek]|[liczba oczek]. Liczbę oczek ustawiamy w ciągu niemalejącym.
Wejście: 1 2|5 4|5 0|1 3|4 3|6 3|1 2|6 0|0 3|3 5|3 6|6 1|1 3|0 2|2 6|4 4|2 0|4 2|3 0|2 1|6 2|1 5|0 0|6 1|4 6|5 4|4 5|1 Wyjście: 5|5
Przykładowe rozwiązanie. Tworzymy tablicę dwuwymiarową 7x7, zerujemy ją. Następnie przy wczytywaniu kamienia i|j ustawiamy wartość komórki tablicy [i][j] oraz [j][i] na 1. Indeksy komórki, która ostatecznie będzie miała wartość 0, będą szukanym kamieniem.