Ada $L\times(L+1)\times(L+2)/6$ batu. Snuke menumpuk batu-batu ini membentuk tetrahedron (benda tiga dimensi dengan empat sisi berbentuk segitiga). Posisi sebuah batu dinyatakan oleh tupel bilangan bulat $(i,j,k)$ ($1\le k\le j\le i\le L$). Jika $i<L$, batu pada $(i,j,k)$ ditumpuk di atas tiga batu pada $(i+1,j,k)$, $(i+1,j+1,k)$, dan $(i+1,j+1,k+1)$.
Snuke mewarnai batu-batu tersebut dengan cara berikut. Pertama, ia mewarnai semua batu pada lapisan paling bawah. Untuk setiap $i$ ($1\le i\le N$), ia mewarnai batu pada $(L,A_i,B_i)$ hitam, dan mewarnai batu-batu lain pada lapisan paling bawah putih. Kemudian ia mewarnai batu-batu lainnya dari bawah ke atas. Ia mewarnai batu pada $(i,j,k)$ hitam jika banyaknya batu hitam di bawahnya (pada $(i+1,j,k)$, $(i+1,j+1,k)$, dan $(i+1,j+1,k+1)$) adalah nol atau dua. Jika tidak, ia mewarnai batu tersebut putih.
Tentukan warna batu paling atas.
Masukan
Format masukan adalah:
$$ \begin{gathered} L\quad N \\ A_1\quad B_1 \\ \vdots \\ A_N\quad B_N \end{gathered} $$
- $2\le L\le10^9$
- $0\le N\le\min(1000,L\times(L+1)/2)$
- $1\le B_i\le A_i\le L$
- Semua tupel $(A_i,B_i)$ berbeda satu sama lain.
Keluaran
Keluarkan Iori jika batu paling atas berwarna hitam. Jika tidak, keluarkan Yayoi.
Contoh
Masukan 1
2 2 2 1 1 1
Keluaran 1
Iori
Masukan 2
3 0
Keluaran 2
Yayoi