h2. Date de intrare

Fişierul de intrare $amiba.in$  va conţine pe prima linie un număr natural *T* (numărul de teste), urmat de *T* teste. Fiecare test va fi descris prin *4* linii:

Fişierul de intrare *$amiba.in$*  va conţine pe prima linie un număr natural *T* (numărul de teste), urmat de *T* teste. Fiecare test va fi descris prin *4* linii:

* Pe linia *1* se vor găsi *3* numere naturale: *N*, *A* şi *B* cu semnificaţia din enunţ.
* Pe linia *2* se vor găsi *N* numere naturale distincte din intervalul [*1*, *3 * N*] reprezentând cărţile primului jucător (Şeful). Acesta va juca cărţile fix în ordinea dată.

h2. Date de ieşire

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

În fişierul de ieşire *$amiba.out$* va conţine răspunsurile pentru fiecare din cele *T* teste, reprezentate prin *2* linii:

h2. Restricţii

* Linia *1* va conţine *N* numere naturale reprezentând cărţile celui de al doilea jucător (Slabul) în ordinea în care le va juca.
* Linia *2* va conţine *N* numere naturale reprezentând cărţile celui de al treilea jucător (Micuţul) în ordinea în care le va juca.

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

Dacă există mai multe soluţii care minimizează scorul primului jucător (Şeful), o puteţi afişa pe oricare.

h2. Exemplu

h2. Restricţii

table(example). |_. amiba.in |_. amiba.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

* *T ≤ 500*
* suma valorilor lui *N ≤ 1 001 000*
* *A*, *B* numere naturale cu *0 ≤ B ≤ A ≤ 1 000 000 000*
* Teste în valoare de *15* puncte vor avea doar *A=1* şi *B=0*
* Teste în valoare de *15* puncte vor avea doar *A=1* şi *B=1*
* Teste în valoare de *40* puncte vor avea *T ≤ 100*, suma valorilor lui *N ≤ 10 000* şi *N ≤ 1000*
* Teste în valoare de *60* puncte vor conţine suma valorilor lui *N ≤ 101 000*

h3. Explicaţie

h2. Exemplu

...

table(example). |_. amiba.in |_. amiba.out |_. Explicaţie |
| 2
6 10 8
1 10 17 14 7 11
8 2 15 12 4 16
13 5 6 3 9 18
6 10 4
1 10 17 14 7 11
8 2 15 12 4 16
13 5 6 3 9 18
| 4 12 2 16 8 15
6 5 3 18 9 13
4 12 2 16 8 15
6 13 18 3 9 5
| *T=2*, avem două teste.
Primele două linii din fişierul de ieşire reprezintă
răspunsul pentru primul test, iar următoarele două
linii reprezintă răspunsul pentru al doilea test.
|

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