Time limit: 1s
Memory limit: 128MB
Input: reordnr.in
Output: reordnr.out
Cerință
Fie numărul de teste , un număr natural. Pentru fiecare test se dau două numere naturale, și , urmate de un șir de cifre nenule. Dacă:
- atunci să se reordoneze cifrele din șir astfel încât să formeze un palindrom sau să se afișeze dacă nu e posibil;
- 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 dacă nu e posibil;
- 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 dacă nu e posibil.
Date de intrare
Fișierul de intrare reordnr.in
conține:
- pe prima linie un număr natural , cu semnificația din enunț;
- pe următoarele linii, câte două numere naturale, și , și, pe aceeași linie, cifre nenule.
Date de ieșire
Afișează în reordnr.in
, pe linii, răspunsul la fiecare test.
Restricții și precizări
- ;
- ;
Observație: suma tuturor -urilor este mai mică sau egală cu .
# | Punctaj | Restricții |
---|---|---|
1 | 30 | , pentru toate testele |
2 | 30 | , pentru toate testele |
3 | 30 | , 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