Trīsstūris un trīsstūrīši

Trīs garlaicības mākti bērni spēlējas jūrmalas smiltīs, kur uzzīmējuši regulāra trīsstūra formas spēles laukumu, kas sadalīts mazākos trīsstūra formas lauciņos - katra lielā trīsstūra mala sadalīta $N$ vienādās daļās un novilkti abām pārējām malām paralēli nogriežņi. Katrs bērns spēlē no savas laukuma malas (1. attēlā attiecīgi $A$, $B$ un $C$). Katrs spēlētājs uz laukumu skatās no savas malas un uzlūko to kā $N$ rindu kopu, kur katram $i$ ($1 \leq i \leq N$) $i$-tajā rindā ir $2i-1$ mazais lauciņš. Rindu numerācija no katra spēlētāja puses parādīta 1. attēlā.

Katrs spēlētājs var izvēlēties kādu rindu no savas puses un tad visos mazajos trīsstūra lauciņos šajā rindā ielikt pa gliemežvākam. Pēc vairākiem šādiem gājieniem spēles laukumā katrā no lauciņiem ir kāds gliemežvāku skaits. 2. attēlā parādīts viens no spēles laukuma aizpildījumiem un reižu skaits, cik katrs spēlētājs izvēlējies noteiktu rindu, ja $N=6$. Spēlētāji rindas var izvēlēties arī atšķirīgu skaitu reižu, tajā skaitā neizvēlēties nemaz.

Uzrakstiet datorprogrammu, kas dotai $N$ vērtībai un reižu skaitam, cik katra rinda izvēlēta, nosaka mazāko un lielāko gliemežvāku skaitu kādā no lauciņiem!

Pirmajā rindā dots naturāls skaitlis - laukuma rindu skaits $N$ ($N \leq 5000$).

Nākamajās trīs rindās katrā doti $N$ veseli nenegatīvi skaitļi, kas nepārsniedz $10^9$, - cik reizes spēlētājs (attiecīgi, $A$, $B$ un $C$) izvēlējies katru no rindām. Katrā no šīm ievaddatu rindām $i$-tais skaitlis pēc kārtas ($1 \leq i \leq N$) norāda, cik reižu attiecīgais spēlētājs izvēlējies laukuma $i$-to rindu. Starp katriem diviem blakus skaitļiem ir tukšumzīme.

Vienīgajā rindā jāizvada divi ar tukšumzīmi atdalīti veseli nenegatīvi skaitļi - mazākais un lielākais gliemežvāku skaits kādā no lauciņiem.