h2. Restricţii

* $1 ≤ T ≤ 20$

* $1 ≤ N ≤ 500$
* $1 ≤ A[~i~], D[~i~] ≤ 10^4^$
* $1 ≤ ga, gd ≤ 10^4^$

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

|3 4

|3
3 4

2
1 4
3 2

|2
|
|3 4

3 4

2
1 7
3 3

|1
|
|1000 1000

1000 1000

1
500 1001

|0
|

|2
1
0
|

h3. Explicaţie

*Exemplul 1*

*Testul 1*

Minionul lui Georgel va ataca minionul $(3, 2)$ pe care il omoara din prima si apoi devine $(3, 1)$. Fiindca a omorat un minion advers, primeste $(+1,+1)$ si devine $(4,2)$. Acum poate omori si celalalt minion advers din prima, fara sa moara.
Daca ar fi luat minionii in alta ordine, nu i-ar fi putut omori pe amandoi.

*Exemplul 2*

*Testul 2*

Indiferent de ordinea in care ataca minionii adversi, minionul lui Georgel nu poate sa-l omoare decat pe unul dintre ei.

*Exemplul 3*

*Testul 3*

Chiar daca ar putea sa omoare minionul advers, ar muri si minionul lui Georgel.

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

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