GaleonII
Jednom davno smo naučili da se u svijetu magije kao sredstvo plaćanja koriste galeoni, srpovi i knutovi te da jedan galeon vrijedi \(17\) srpova, a jedan srp \(29\) knutova. Harry i Ron su naoštrili magične štapiće i krenuli magijati novac. U jednoj rundi svaki od njih će za sebe stvoriti neki broj galeona, srpova i knutova. Onaj koji stvori veću ukupnu vrijednost izraženo u knutima (vrijednosti nikad neće biti iste), postaje pobjednik runde i dobija sav kreirani novac obojice igrača. Tijekom magijanja odigrat će \(N\) rundi.
Napišite program koji će na osnovi zadanih podataka ispisati koliko je galeona na kraju magijanja imao Harry, a koliko Ron. U te galeone ne ubrajamo vrijednosti srpova i knutova.
Ulazni podaci
U prvom retku nalazi se prirodan broj \(N\) \(( 1 \leq N \leq 20 )\), broj rundi iz teksta zadatka.
U sljedećih \(N\) redaka nalazi se šest prirodnih brojeva \(Hg\), \(Hs\), \(Hk\) \(( 1 \leq Hg, Hs, Hk \leq 100 )\), broj galeona, srpova i knutova koje je u \(i\)-toj rundi za sebe stvorio Harry i \(Rg\), \(Rs\), \(Rk\) \(( 1 \leq Rg, Rs, Rk \leq 100 )\) broj galeona, srpova i knutova koje je u \(i\)-toj rundi za sebe stvorio Ron.
Izlazni podaci
U jednom retku treba ispisati broj galeona koje ima Harry i broj galeona koje ima Ron.
Bodovanje
U test podacima ukupno vrijednima \(15\) bodova vrijedit će da je \(N=1\).
Primjeri test podataka
Ulaz
1
3 3 3 1 1 1
Izlaz
4 0
Ulaz
2
3 2 4 2 3 2
2 1 1 2 1 3
Izlaz
5 4
Objašnjenje
U prvoj rundi, Harry je kreirao veću vrijednost od Rona i dobio \(3\) svoja i \(2\) njegova galeona. U drugoj je
rundi Ron kreirao veću vrijednost i dobio \(2\) svoja i \(2\) Harryjeva galeona.
Ulaz
3
1 1 100 1 100 1
2 2 3 2 2 2
2 1 1 1 100 1
Izlaz
4 5
Comments