Problem A
Botfoll

Efter senaste fotbolls-VM har en del länder tänkt dra sig ur FIFA och bilda en ny sport: botfoll. I botfoll spelar två lag med $N$ spelare i varje. En spelare kan vara antingen försvarare eller anfallare, och inför varje match får laget bestämma vilken av dessa roller varje spelare ska ha.

Du är coach för ett lag med $N$ spelare, där den $i$:te spelaren har anfallsnivå $a_ i$ och försvarsnivå $d_ i$. Lagets anfallsstyrka $A$ är summan av alla $a_ i$ hos de spelare som är anfallare, och lagets försvarsstyrka $D$ är summan av $d_ i$ hos de som är försvarare. Om laget möter ett annat lag med anfallsstyrka $A’$ och försvarsstyrka $D’$, så kommer ditt lag göra $\max (0, A-D’)$ mål, medan motståndarlaget kommer göra $\max (0, A’-D)$ mål.

Ditt lag kommer möta $Q$ andra lag, där det $i$:te har anfallsstyrka $A_ i$ och försvarsstyrka $D_ i$. Din uppgift är att för varje match välja vilka som ska försvara och vilka som ska anfalla så att resultatet blir så bra som möjligt (du vill såklart helst vinna, därefter få oavgjort, och helst inte förlora).

Indata

Den första raden innehåller ett heltal $N$ ($1 \leq N \leq 400$), antalet spelare i ditt lag.

Följande $N$ rader innehåller två heltal $a_ i, d_ i$ ($0 \leq a_ i, d_ i \leq 400$), spelare $i$:s anfallsstyrka och försvarsstyrka.

Nästa rad innehåller ett heltal $Q$ ($1 \leq Q \leq 3 \cdot 10^5$), antalet matcher.

Därefter följer $Q$ rader som vardera innehåller två heltal $A_ i$ och $D_ i$ ($0 \leq A_ i, D_ i \leq 160000$), vilket betyder att ditt lag möter ett lag med anfallsstyrka $A_ i$ och försvarsstyrka $D_ i$.

Utdata

Skriv ut tre heltal $w$, $d$, $l$ på en rad: antalet matcher du kommer vinna, få oavgjort, och förlora, om du optimalt väljer vilka som ska försvara och anfalla varje match.

Poängsättning

Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

4
2 3
1 1
0 2
5 1
5
5 5
6 5
7 10
10 0
12 0

2 2 1