Matej odmalena jako voli vlakove. On se nakon završetka studija računarstva, unatoč neodobravanju svojih roditelja, odlučio zaposliti kao željezničar. Matej moli upravo vas da mu pomognete riješiti problem s kojim se svakodnevno susreće na svom novom poslu.

Pred vama se nalazi \(n\) paralelnih kolosijeka te je na njima raspoređeno \(m\) vagona koji su jedinstveno označeni brojevima od \(1\) do \(m\). Sa svakog kolosijeka možete odostraga uzeti proizvoljan broj vagona te ih dodati na kraj nekog drugog kolosijeka ne mijenjajući njihov poredak. Vagoni se nalaze na kolosijecima \(1\) do \(n\) te ih trebate sortirati uzlazno na kolosijek \(0\) i ispisati svaku operaciju koju pritom radite. Broj operacija ne mora biti minimiziran, ali ne smije biti veći od \(4000\). Kolosijek \(0\) uvijek će na početku biti prazan.

Priznat će se svaki valjani niz operacija. Niz operacija je valjan ako niti jedna operacija ne uzima više vagona nego što se na kolosijeku nalazi i ako su nakon svih operacija vagoni sortirani uzlazno na kolosijeku \(0\).

Ulazni podaci

U prvome retku nalaze se brojevi \(n\) (\(1 \leq n \leq 1000\)) i \(m\) (\(1 \leq m \leq 1000\))

Slijedi \(n\) redaka oblika: \(l_i\) (\(1 \leq l_i \leq n\)), broj vagona na kolosijeku, te \(l_i\) brojeva \(a_{ij}\) (\(1 \leq a_{ij} \leq m\)) koji predstavljaju vagone.

Izlazni podaci

U prvi redak ispišite broj operacija \(q\) (\(1 \leq q \leq 4000\)) te \(q\) redaka oblika: \(s_i\) \(c_i\) \(d_i\) (oznaka početnog kolosijeka, broj vagona koji se uzima, oznaka završnog kolosijeka).

Ulaz primjera 1

3 5
3 3 5 1
1 2
1 4

Izlaz primjera 1

5
1 1 0
2 1 0
1 2 0
0 1 3
3 2 0

Pojašnjenje primjera 1