Mārtiņš uz tāfeles uzrakstīja deviņus naturālus skaitļus. Katrs no šiem skaitļiem satur tieši N ciparus un neviena skaitļa neviens cipars nav nulle. Mārtiņš ievēroja, ka uzrakstītajiem skaitļiem piemīt šāda īpašība: katriem diviem skaitļiem ir atšķirīgi gan to pirmie cipari, gan otrie cipari, utt., gan arī pēdējie cipari.

Kamēr Mārtiņš bija izgājis, Ināra vienu no skaitļiem nodzēsa.

Uzrakstiet programmu, kas, zinot astoņus nenodzēstos skaitļus, noskaidro, kāds bija nodzēstais skaitlis!

Ievaddatos doti astoņi uz tāfeles uzrakstītie skaitļi, pa vienam skaitlim katrā rindā. Visi skaitļi satur tieši N (1 ≤ N ≤ 9) ciparus.

Izvaddatos vienīgajā rindā jāizvada nodzēstais skaitlis.

Uzdevums izmantots 22. Latvijas informātikas olimpiādē 2009. gadā.