Ci sono $L \times (L + 1) \times (L + 2)/6$ pietre. Snuke ha impilato queste pietre a forma di tetraedro (un oggetto 3D composto da quattro facce triangolari). La posizione di una pietra è rappresentata da una tripla di interi $(i, j, k)$ ($1 \le k \le j \le i \le L$). Quando $i < L$, la pietra in $(i, j, k)$ è impilata sopra le tre pietre in $(i + 1, j, k)$, $(i + 1, j + 1, k)$ e $(i + 1, j + 1, k + 1)$.
Snuke colora queste pietre nel modo seguente. Per prima cosa, colora tutte le pietre nello strato più basso. Per ogni $i$ ($1 \le i \le N$), colora di nero la pietra in $(L, A_i, B_i)$, e colora di bianco le altre pietre nello strato più basso. Poi, colora le altre pietre dal basso verso l'alto. Colora di nero la pietra in $(i, j, k)$ se il numero di pietre nere sotto di essa ($(i + 1, j, k)$, $(i + 1, j + 1, k)$ e $(i + 1, j + 1, k + 1)$) è zero oppure due. Altrimenti dipinge questa pietra di bianco.
Determina il colore della pietra più in alto.
Input
$$ \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$
- Le coppie $(A_i, B_i)$ sono a due a due distinte.
Output
Stampa «Iori» se la pietra più in alto è nera. Altrimenti stampa «Yayoi».
Esempi
Input 1
2 2 2 1 1 1
Output 1
Iori
Input 2
3 0
Output 2
Yayoi