시간 제한메모리 제한제출정답맞힌 사람정답 비율
1.5 초 1024 MB21121052.632%

문제

Zamisli kocku. Kocku dimenzije $N$ koja se sastoji od $N \times N \times N$ jediničnih kockica. Svaka jedinična kockica u kocki je u početku bezbojna tj. prozirna i vidi se kroz nju, a tijekom vremena na naš zahtjev cijela može promijeniti boju.

Zamisli da ta kocka stoji na staklenoj rotirajućoj podlozi. Znamo da kocka ima šest strana: prednju, stražnju, lijevu, desnu, gornju i donju. U početku, prednja strana kocke je okrenuta prema tebi, stoji u razini očiju i gledaš u nju. Kroz prozirne kockice vidi se sve do prve obojene kockice.

E sada, neka je dano $Q$ upita, a $i$-ti od njih je jednog od sljedećeg oblika:

  • $1$ $X_i$ $Y_i$ $Z_i$ $C_i$ - jedinična kockica koja se nalazi u $X_i$-tom redu (brojeći od gornje strane prema donjoj), $Y_i$-tom stupcu (brojeći od lijeve strane prema desnoj) i na dubini $Z_i$ (brojeći od prednje strane prema stražnjoj) poprima boju $C_i$. Pazi, kocka je okrenuta prednjom stranom prema tebi.
  • $2$ $S_i$ - zarotiraj kocku tako da strana $S_i$ dođe na prednju stranu (ispred tvojih očiju) te ispiši tablicu dimenzija $N \times N$ boja koje sada vidiš. Ako se na nekom mjestu u potpunosti vidi kroz kocku, za to mjesto ispiši $0$. Vrati kocku u početni položaj, tj. da je prednja strana opet okrenuta prema tebi.

입력

U prvom su retku prirodni brojevi $N$ i $Q$ ($2 ≤ N ≤ 100$, $1 ≤ Q ≤ 2\,000$), brojevi iz teksta zadatka.

U $i$-tom od sljedećih $Q$ redaka nalazi se po jedan upit prve ili druge vrste.

  • ako je prvi broj u upitu $1$, onda su u tom upitu još prirodni brojevi $X_i$ $Y_i$ $Z_i$ $C_i$ ($1 ≤ X_i ≤ N$, $1 ≤ Y_i ≤ N$, $1 ≤ Z_i ≤ N$, $1 ≤ C_i ≤ 1\,000\,000\,000$), iz teksta zadatka;
  • ako je prvi broj u upitu $2$ onda u tom upitu još dolazi niz znakova $S_i$ ($S_i$ bit će jedna od sljedećih riječi: “prednja”, “straznja”, “lijeva”, “desna” i označava stranu koju treba zarotirati pred sebe, tamo gdje je do tada bila prednja), iz teksta zadatka.

출력

Za svaki upit druge vrste ispiši tablicu veličine $N \times N$, odgovor na taj upit.

예제 입력 1

2 5
2 prednja
1 1 1 1 1
1 2 2 2 5
2 straznja
2 desna

예제 출력 1

0 0
0 0
0 1
5 0
1 0
0 5

예제 입력 2

3 5
1 2 1 2 1
1 2 2 2 2
1 2 3 2 3
2 lijeva
2 desna

예제 출력 2

0 0 0
0 1 0
0 0 0
0 0 0
0 3 0
0 0 0

예제 입력 3

2 6
1 2 1 2 1
1 1 1 1 3
1 2 1 2 2
1 1 1 2 4
2 prednja
2 straznja

예제 출력 3

3 0
2 0
0 4
0 2

힌트

Opis prvog probnog primjera

Na početku su sve kockice u kocki veličine $2 \times 2 \times 2$ bezbojne. Prvi upit: ispiši izgled prednje strane kocke. Rotacija nije potrebna jer je ta strane već okrenuta prema nama. Kako je cijela kocka prozirna, odgovor na prvi upit je tablica $2 \times 2$ popunjena nulama.

Nakon toga dolaze dva upita gdje kockica u gornjem lijevom prednjem kutu poprima boju $1$, a kockica u donjem desnom stražnjem kutu boju $5$. Nakon toga dolaze dva upita od kojih prvi traži izgled kocke kada okrenemo stražnju stranu ispred nas, a drugi kada okrenemo desnu stranu ispred nas. U prvom slučaju kockica obojena bojom $1$ će se nalaziti u gornjem desnom kutu, a kockica boje $5$ u donjem lijevom. U drugom slučaju bit će isto kao i pogled od naprijed.

Opis drugog probnog primjera:

U ovom primjeru imamo kocku veličine $3 \times 3 \times 3$ te na početku mijenjamo boje svih kockica u drugom redu na dubini dva. Gledajući s lijeva, vidjet ćemo samo onu kockicu boje $1$, a gledajući s desna onu boje $3$.