Državna razina / Primjena algoritama OŠ 2021. / Osnovna škola (5. razred) - 1. zadatak

Ovo ljeto, kao prava PMF-ovka, Ivana provodi u Višnjanu tragajući za asteroidima koji lutaju svemirskim prostranstvima. Ivana zna da se u asteroidima mogu pronaći točno dvije od tri vrste materijala:

silikatni, karbonski i metalni materijal. Prema količini materijala u sebi, asteroidi se dijele u tri skupine:

• S-tip: asteroidi u kojima ima najviše silikatnog materijala;
• C-tip: asteroidi u kojima ima najviše karbonskog materijala;
• M-tip: asteroidi u kojima ima najviše metalnog materijala.

Ivana je do sada otkrila N asteroida i za svakog od njih je odredila koliko u sebi ima kilograma silikatnog materijala (S kilograma), koliko karbonskog materijala (K kilograma) i koliko metalnog materijala (M kilograma).

Jedna od tih vrijednosti sigurno će biti nula, a druge dvije vrijednosti bit će međusobno različite i veće od nule.

Napiši program koji će za zadane ulazne podatke ispisati koliko je od N otkrivenih asteroida bilo S-tipa, koliko C-tipa, a koliko M-tipa.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 100), broj iz teksta zadatka.

U sljedećih N redaka nalaze se po tri cijela broja Si (0 ≤ Si ≤ 100), Ki (0 ≤ Ki ≤ 100) i Mi (0 ≤ Mi ≤ 100), brojevi iz teksta zadatka.

Izlazni podaci

U prvi redak ispiši cijeli broj, broj asteroida S-tipa. U drugi redak ispiši cijeli broj, broj asteroida C-tipa.

U treći redak ispiši cijeli broj, broj asteroida M-tipa.

Primjer zadatka

Ulaz

1
2 4 0

Izlaz

0
1
0

Ulaz

5
2 1 0
0 3 6
0 5 2
8 0 2
3 0 5

Izlaz

2
1
2

Objašnjenje

Opis drugog probnog primjera: Prvi asteroid je S-tipa jer ima najviše silikatnog materijala. Drugi je Mtipa jer ima najviše metalnog materijala.

Treći je C-tipa, četvrti S-tipa i peti je M-tipa.

Ulaz

5
0 2 4
0 5 6
0 2 8
0 8 9
0 1 2

Izlaz

0
0
5