#000211

Slicice

Mirko i Slavko su, nakon što im se probušio bazen, počeli sakupljati sličice. U njihovom kvartu, sakupljanje sličica ozbiljno se shvaća i postoje stroga pravila kupovine i razmjene istih. U kupnju sličica uvijek ide po dvoje djece zajedno. Svatko od njih daje pola potrebnih novaca i kupe se dvije sličice. Tada se utrkuju do fontane u centru grada i onaj tko prvi dođe dobije obje sličice. Ako stignu u isto vrijeme, svatko dobiva po jednu sličicu. U početku je sve bilo u redu, no ubrzo su neki počeli optuživati druge za nepoštivanje pravila tvrdeći da je nemoguće da su samo takvom kupovinom došli do broja sličica koji trenutno imaju. Zato su se svi našli da provjere je li bilo neregularnosti. Uspjeli su se usuglasiti oko točnog broja sličica koje svatko od njih trenutno ima, te tko je bio u nekim odlascima u dućan, no ne sjećaju se tko je u tim odlascima odnio koliko sličica. Napiši program koji će pronaći sve odlaske u trgovinu i njihove ishode tako da ukupan broj sličica dobivenih u tim odlascima odgovara trenutnom broju za svako dijete. Ako postoji više rješenja potrebno je pronaći i ispisati bilo koje.


InputU prvom retku nalaze se prirodni brojevi N i M (1 ≤ N ≤ 100, 0 ≤ M ≤ 1000 ), broj djece u kvartu, te broj odlazaka u dućan kojih se sjećaju. Djeca su označena brojevima od 1 do N. U sljedećem retku nalazi se N cijelih brojeva odvojenih razmacima, brojevi sličica koje pojedino dijete posjeduje, redom od prvog do M redaka nalaze se po dva prirodna broja, oznake djece koja su bila u tom odlasku u dućan.

OutputU prvom retku ispiši koliko je ukupno bilo odlazaka u dućan, a u sljedećim retcima po jedan ishod odlaska u dućan.Opis ishoda sastoji se od tri broja, oznake djece koja su išla, te 0, 1, ili 2 ovisno o tome koliko je prvo dijete odnjelo sličica kući. Napomene: Rješenje, iako ne nužno jedinstveno,će uvijek postojati. Ukupan broj odlazaka u dućan nikad neće biti veći od 1000.


Ulaz
2 3
5 1
1 2
1 2
1 2

Izlaz
3
1 2 1
1 2 2
1 2 2

Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.