Il y a $L \times (L+1) \times (L+2)/6$ pierres. Snuke a empilé ces pierres en forme de tétraèdre (un objet en trois dimensions composé de quatre faces triangulaires). La position d'une pierre est représentée par un triplet d'entiers $(i,j,k)$ ($1 \le k \le j \le i \le L$). Lorsque $i<L$, la pierre en $(i,j,k)$ est empilée au-dessus de trois pierres situées en $(i+1,j,k)$, $(i+1,j+1,k)$ et $(i+1,j+1,k+1)$.
Snuke colore les pierres de la manière suivante. Il commence par colorer toutes les pierres de la couche la plus basse. Pour chaque $i$ ($1 \le i \le N$), il colore en noir la pierre en $(L,A_i,B_i)$ et colore en blanc les autres pierres de la couche la plus basse. Ensuite, il colore les autres pierres de bas en haut. Il colore en noir la pierre en $(i,j,k)$ si le nombre de pierres noires en dessous d'elle ($(i+1,j,k)$, $(i+1,j+1,k)$ et $(i+1,j+1,k+1)$) est égal à zéro ou à deux. Sinon, il colore cette pierre en blanc.
Déterminez la couleur de la pierre située tout en haut.
Entrée
$$ \begin{gathered} L\quad N\\ A_1\quad B_1\\ \vdots\\ A_N\quad B_N \end{gathered} $$
- $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$
- Les couples $(A_i,B_i)$ sont deux à deux distincts.
Sortie
Affichez Iori si la pierre située tout en haut est noire. Sinon, affichez Yayoi.
Exemples
Entrée 1
2 2 2 1 1 1
Sortie 1
Iori
Entrée 2
3 0
Sortie 2
Yayoi