amiba

Plictisiți de teoriile evoluționiste, legile fizicii cuantice și tabla înmulțirii, frații amiba (trei la număr: Șeful, Slabul și Micuțul) s-au decis să joace un joc clasic de cărți: Război în Trei.

Regulile jocului sunt simple: fiecare din cei $3$ jucători are $N$ cărți numerotate cu valori de la $1$ la $3 \times N$. Toate cele $3 \times N$ cărți sunt distincte, iar jocul constă în $N$ runde. La o rundă fiecare jucător alege o carte pe care să o joace. Cartea cu valoarea cea mai mare îi aduce deținătorului $A$ puncte, în timp ce a doua cea mai mare carte aduce $B$ puncte (se garantează că $A ≥ B$).

Enervați de atitudinea arogantă a fratelui mai mare, Slabul și Micuțul s-au decis să se alieze. Singurul lor scop în acest joc este să minimizeze scorul fratelui lor (Șeful), deci nu contează cât obține fiecare independent. Din păcate, aceștia nu prea știu să citească ce numere sunt scrise pe cărțile lor. Astfel, singura lor strategie este să joace prima carte din mână și să se roage la zeul Amibus să câștige.

Știind cărțile fiecărui jucător, precum și ordinea în care fratele Șeful își joacă mâinile, scopul vostru este să selectați o ordine pentru ceilalți $2$ frați astfel încât să minimizați scorul primului. Dacă reușiți, Zeul Amibus vă va recompensa cu 100 de puncte.

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:

• 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 \times N]$ reprezentând cărțile primului jucător (Șeful). Acesta va juca cărțile fix în ordinea dată.
• Pe linia $3$ se vor găsi N numere naturale distincte din intervalul $[1, 3 \times N]$ reprezentând cărțile celui de al doilea jucător (Slabul).
• Pe linia $4$ se vor găsi N numere naturale distincte din intervalul $[1, 3 \times N]$ reprezentând cărțile celui de al treilea jucător (Micuțul).

Date de ieşire

Fișierul de ieșire amiba.out va conține răspunsurile pentru fiecare din cele $T$ teste, reprezentate prin $2$ linii:

• 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.

Restrictii

• $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 ≤ 1\ 000$
• Teste în valoare de $60$ puncte vor conține suma valorilor lui $N ≤ 101\ 000$

Exemplu

amiba.in

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

amiba.out

4 12 2 16 8 15
6 5 3 18 9 13
4 12 2 16 8 15
6 13 18 3 9 5

Explicații

$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.