Reordnr

Time limit: 1s Memory limit: 128MB Input: reordnr.in Output: reordnr.out

Cerință

Fie numărul de teste TT, un număr natural. Pentru fiecare test se dau două numere naturale, CC și NN, urmate de un șir de NN cifre nenule. Dacă:

  • C=1C=1 atunci să se reordoneze cifrele din șir astfel încât să formeze un palindrom sau să se afișeze 1−1 dacă nu e posibil;
  • C=2C=2 atunci să se reordoneze cifrele din șir astfel încât oglinditul noului șir să difere pe exact o poziție față de șirul reordonat sau să se afișeze 1−1 dacă nu e posibil;
  • C=3C=3 atunci să se reordoneze cifrele din șir astfel încât oglinditul noului șir să difere pe exact două poziții față de șirul reordonat sau să se afișeze 1−1 dacă nu e posibil.

Date de intrare

Fișierul de intrare reordnr.in conține:

  • pe prima linie un număr natural TT, cu semnificația din enunț;
  • pe următoarele TT linii, câte două numere naturale, CC și NN, și, pe aceeași linie, NN cifre nenule.

Date de ieșire

Afișează în reordnr.in, pe TT linii, răspunsul la fiecare test.

Restricții și precizări

  • 1T1041 \leq T \leq 10^{4};
  • 1N1061 \leq N \leq 10^{6};

Observație: suma tuturor NN-urilor este mai mică sau egală cu 10610^{6}.

# Punctaj Restricții
1 30 C=1C=1, pentru toate testele
2 30 C=2C=2, pentru toate testele
3 30 C=3C=3, pentru toate testele
4 10 Fără restricții suplimentare

Exemplu

reordnr.in

6
1 4 2 1 2 1
1 8 1 2 3 1 2 3 4 5
2 4 2 9 2 1
2 5 2 9 1 9 2
3 4 2 3 2 1
3 4 2 1 2 1

reordnr.out

1 2 2 1
-1
-1
-1
2 1 3 2
-1

Log in or sign up to be able to send submissions!