Det finns $L \times (L + 1) \times (L + 2)/6$ stenar. Snuke staplade dessa stenar som en tetraeder (ett 3D-objekt som består av fyra triangulära sidor). En stens position representeras av en tupel av heltal $(i, j, k)$ ($1 \le k \le j \le i \le L$). När $i < L$ ligger stenen på $(i, j, k)$ staplad ovanpå de tre stenarna på $(i + 1, j, k)$, $(i + 1, j + 1, k)$ och $(i + 1, j + 1, k + 1)$.
Snuke färgar dessa stenar på följande sätt. Först färgar han alla stenar i det nedersta lagret. För varje $i$ ($1 \le i \le N$) färgar han stenen på $(L, A_i, B_i)$ svart, och färgar de övriga stenarna i det nedersta lagret vita. Därefter färgar han de övriga stenarna nerifrån och upp. Han färgar stenen på $(i, j, k)$ svart om antalet svarta stenar under den ($(i + 1, j, k)$, $(i + 1, j + 1, k)$ och $(i + 1, j + 1, k + 1)$) är antingen noll eller två. Annars målar han denna sten vit.
Bestäm färgen på den översta stenen.
Indata
$$ \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$
- Tuplerna $(A_i, B_i)$ är parvis olika.
Utdata
Skriv ut ”Iori” om den översta stenen är svart. Skriv annars ut ”Yayoi”.
Exempel
Indata 1
2 2 2 1 1 1
Utdata 1
Iori
Indata 2
3 0
Utdata 2
Yayoi