Se dă o matrice cu n linii şi n coloane. Coloanele şi liniile sunt etichetate cu numere de la 1 la 2n, folosind fiecare număr câte o singură dată (fig. 1 – exemplu pentru n=3). Vom nota şirul etichetelor asociat liniilor matricei o1,o2,...,on, iar şirul etichetelor asociat coloanelor matricei cu v1,v2,...,vn   (fig. 4).
Trebuie să se completeze fiecare element al matricei cu una dintre cifrele 1 sau 9 (fig. 2). Prin concatenarea cifrelor de pe o linie sau o coloană obţinem un număr de n cifre. În total se obţin 2n  numere. Aceste numere trebuie să fie distincte două câte două şi aranjându-le în ordinea etichetelor asociate liniilor şi coloanelor trebuie să fie în ordine crescătoare (fig. 3). Vom concatena cele 2n numere în ordinea etichetelor şi obţinem un singur număr de 2n2 cifre. Acest număr îl vom denumi cheie magică. Pentru exemplul din fig. 3 obţinem cheia magică 111191199911919991.

 
h2. Cerinta
 

Se dau x un număr natural, dimensiunea n a matricei şi cele două şiruri de etichete o1,o2,...,on respectiv v1,v2,...,vn. Să se tipărească numărul de chei magice distincte (dacă x=1) sau cea mai mică cheie magică ce se poate asocia matricei (dacă x=2).
h2. Date de intrare

3
2 4 6
3 5 1

| 2
|

3
2 4 6
3 5 1

|111191199911919991
|