Kāršu spēlē piedalās trīs spēlētāji. Pirms spēles katram spēlētājam izdala tieši N kārtis noteiktā secībā. Uz katras kārts uzrakstīts kāds naturāls skaitlis. Spēles gaitā spēlētāji vienlaicīgi liek virsējo kārti no iedalīto kāršu kaudzītes. Katrā kāršu likšanas reizē iespējams iegūt vienu punktu. Punktu iegūst divos gadījumos:

1. ja skaitļi uz visām uzliktajām kārtīm ir atšķirīgi, tad punktu iegūst spēlētājs, kas uzlicis kārti ar vislielāko skaitli
2. ja skaitļi uz divām kārtīm ir vienādi, bet uz trešās kārts skaitlis ir atšķirīgs, tad punktu iegūst spēlētājs, kas uzlicis atšķirīgo kārti.

Uzrakstiet programmu, kas aprēķina, cik punktu spēles beigās (tad, kad spēlētājiem rokās vairs nebūs nevienas kārts) būs ieguvis katrs no spēlētājiem!

Ievaddatu pirmajā rindā dots naturāls skaitlis N – katra spēlētāja kāršu skaits (N ≤ 10 000). Nākamajās N faila rindās doti skaitļi, kas uzrakstīti uz katra spēlētāja kārtīm to izdalīšanas secībā. Faila (i+1)-ajā rindā (1 ≤ i ≤ N) doti trīs skaitļi, kas uzrakstīti attiecīgi uz pirmā, otrā un trešā spēlētāja i-tajām kārtīm. Blakusesoši skaitļi ir atdalīti ar tukšumzīmi. Uz kārtīm uzrakstītie skaitļi nepārsniedz 100.

Izvaddatu vienīgajā rindā jāizvada trīs veseli skaitļi. Pirmajam skaitlim jānorāda, cik punktu spēles beigās būs pirmajam spēlētājam, otrajam – cik punktu būs otrajam spēlētājam, bet trešajam – cik punktu būs trešajam spēlētājam. Blakusesoši skaitļi jāatdala ar tukšumzīmi.

Testpiemērā pēc pirmā gājiena punktu iegūst otrais spēlētājs. Pēc otrā un ceturtā gājiena punktu iegūst trešais spēlētājs. Trešajā gājienā neviens spēlētājs neiegūst punktu, jo visi uz kārtīm uzrakstītie skaitļi ir vienādi.

Uzdevums izmantots 22. Latvijas informātikas olimpiādē 2009. gadā.