Það eru $L \times (L + 1) \times (L + 2)/6$ steinar. Snuke staflaði þessum steinum eins og fjórflötungi (þrívíðum hlut sem samanstendur af fjórum þríhyrningslaga hliðarflötum). Staðsetning steins er táknuð með þrennd heiltalna $(i, j, k)$ ($1 \le k \le j \le i \le L$). Þegar $i < L$ liggur steinninn í $(i, j, k)$ ofan á þremur steinum í $(i + 1, j, k)$, $(i + 1, j + 1, k)$ og $(i + 1, j + 1, k + 1)$.
Snuke litar þessa steina á eftirfarandi hátt. Fyrst litar hann alla steina í neðsta laginu. Fyrir hvert $i$ ($1 \le i \le N$) litar hann steininn í $(L, A_i, B_i)$ svartan og litar hina steinana í neðsta laginu hvíta. Síðan litar hann hina steinana neðan frá og upp. Hann litar steininn í $(i, j, k)$ svartan ef fjöldi svartra steina fyrir neðan hann ($(i + 1, j, k)$, $(i + 1, j + 1, k)$ og $(i + 1, j + 1, k + 1)$) er annaðhvort núll eða tveir. Annars málar hann þennan stein hvítan.
Ákvarðið lit efsta steinsins.
Inntak
$$ \begin{aligned} &L \ \ N \\ &A_1 \ \ B_1 \\ &\vdots \\ &A_N \ \ B_N \end{aligned} $$
- $2 \le L \le 10^9$
- $0 \le N \le \min(1000, L \times (L + 1)/2)$
- $1 \le B_i \le A_i \le L$
- Tvenndirnar $(A_i, B_i)$ eru innbyrðis ólíkar.
Úttak
Prentið „Iori“ ef efsti steinninn er svartur. Annars prentið „Yayoi“.
Dæmi
Inntak 1
2 2 2 1 1 1
Úttak 1
Iori
Inntak 2
3 0
Úttak 2
Yayoi