Puf! | 프로그래밍의 벗 PivotOJ
PivotOJ

Puf!

시간 제한: 1000ms메모리 제한: 2048MB출처: CHC 2024 Croatian Olympiad in Informatics for GirlsBOJ 34618
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

U vilinskoj školi Alfei, jednog sunčanog dana tijekom praznika, našle su se dvije najbolje prijateljice: Bloom i Stella. Da bi se malo zabavile, Stella je donijela jednu zanimljivu i trenutno popularnu igru: „Križić Puf! Kružić“.

Kako je Bloom nova u igranju magičnih igara, Stella joj je objasnila pravila. Naime, radi se o čarobnoj verziji poznate igre „Križić Kružić“. Igra se igra na čarobnoj ploči koja ima 33 retka i 33 stupca. Igračice naizmjence vuku poteze: prva na potezu je Bloom koja postavlja križiće, a zatim nastavlja Stella s kružićima.

Igrač na potezu mora postaviti točno jedan svoj znak na bilo koje slobodno mjesto na ploči. Odmah nakon što je znak postavljen na nju, čarobna ploča objavi igračima brojač za taj znak, koji govori koliko poteza (ne uključujući trenutni) će taj postavljeni znak ostati na ploči. Dodatno, tijekom zadnjeg poteza tokom kojeg će neki znak ostati na ploči, on „izblijedi“ kako bi signalizirao igračima da je ovo zadnji potez prije nego što Puf!, nestane. Takav „izblijedjeli“ znak ne doprinosi pobjedi niti jedne igračice, ali još ovaj potez zauzima to mjesto na ploči.

Pobjednik je prva igračica koja uspije ostvariti da na ploči ima 33 uzastopna ne izblijedjela svoja znaka u bilo kojem retku, stupcu ili dijagonali na ploči. Igra završava onog trena kada netko pobjedi ili kad igračica na potezu ne može napraviti potez, u tom slučaju proglašavamo igru neriješenom. Ako jedna od igračica pokuša napraviti ilegalan potez, preciznije staviti svoj znak na zauzeto mjesto na ploči, trenutna igra završava i ploča se ugasi.

Djevojke su odigrale ukupno n poteza prije nego što su shvatile da je njihova čarobna ploča pokvarena i nikada ne prekida igru! Kako niti jedna nije vješta u ovoj čarobnoj igri, mole vas za pomoć! Za redom danih nn poteza koje su odigrale i brojače koje je ploča objavila pri svakom potezu vaš je zadatak ispisati ishod igre.

입력

U prvom retku je prirodan broj nn (1 ≤ n ≤ 1\, 000), broj poteza.

U i-tom od idućih nn redova, nalaze se tri prirodna broja: rir_i, sis_i, bib_i (1 ≤ r_i , s_i ≤ 3, 1 ≤ b_i ≤ 10^{10}), redak i stupac ploče gdje igračica na potezu stavlja svoj znak, te brojač koji je ploča objavila.

Retci su numerirani od gore prema dolje, a stupci s lijeva na desno.

출력

Ispišite jedan od sljedećih redaka:

  • "U TIJEKU", ako nakon tih nn poteza igra još uvijek nije gotova,
  • "xx BLOOM", ako je Bloom pobijedila u xx-tom potezu,
  • "xx STELLA", ako je Stella pobijedila u xx-tom potezu,
  • "xx NERIJESENO", ako je igra završila neriješeno u xx-tom potezu,
  • "xx ILEGALNO", ako je jedna od igračica pokušala napraviti ilegalan potez na xx-tom potezu

힌트

Pojašnjenje prvog probnog primjera:

[이미지 1]

예제

예제 1

입력
11
2 2 4
3 2 2
3 1 6
1 2 3
1 3 7
2 2 4
3 3 5
3 2 3
2 3 2
1 3 3
1 1 2
출력
9 BLOOM

예제 2

입력
5
2 2 4
3 2 2
3 1 6
3 2 3
1 3 7
출력
4 ILEGALNO

예제 3

입력
3
2 2 4
3 2 2
3 1 6
출력
U TIJEKU
코드를 제출하려면 로그인하세요.