== include(page="template/taskheader" task_id="laundering") ==

Se dă un şir $S$. Se cere să să găsească anagrama sa $A$ minimă lexicografic cu proprietatea că distanţa Hamming dintre $S$ şi $A$ este $|S|$.

Se dă un şir $S$. Se cere să să găsească anagrama sa $A$ minimă lexicografic cu proprietatea că distanţa Hamming dintre $S$ şi $A$ este $|S|$. Dacă nu există o astfel de anagramă, răspunsul este $-1$.

h2. Date de intrare

 
Fişierul de intrare $laundering.in$ ...

Fişierul de intrare $laundering.in$ conţine pe prima linie valoarea $T$, reprezentând numărul de teste din fişier. Urmează $T$ linii, fiecare conţinând câte un şir $S$.

h2. Date de ieşire

În fişierul de ieşire $laundering.out$ ...

În fişierul de ieşire $laundering.out$ vei printa $T$ stringuri răspuns.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 100.000$
* Suma lungimilor lui $S$ în cadrul aceluiaşi fişier de intrare este cel mult $1.000.000$.

h2. Exemplu
table(example). |_. laundering.in |_. laundering.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

| 2
bar
zz
| abr
-1
| .

== include(page="template/taskfooter" task_id="laundering") ==