Es gibt $L \times (L + 1) \times (L + 2)/6$ Steine. Snuke hat diese Steine zu einem Tetraeder gestapelt (einem dreidimensionalen Körper mit vier dreieckigen Flächen). Die Position eines Steins wird durch ein Tupel ganzer Zahlen $(i,j,k)$ mit $1 \le k \le j \le i \le L$ dargestellt. Für $i < L$ liegt der Stein an der Position $(i,j,k)$ auf den drei Steinen an den Positionen $(i+1,j,k)$, $(i+1,j+1,k)$ und $(i+1,j+1,k+1)$.
Snuke färbt die Steine folgendermaßen. Zuerst färbt er alle Steine in der untersten Schicht. Für jedes $i$ mit $1 \le i \le N$ färbt er den Stein an der Position $(L,A_i,B_i)$ schwarz; die übrigen Steine in der untersten Schicht färbt er weiß. Anschließend färbt er die anderen Steine von unten nach oben. Er färbt den Stein an der Position $(i,j,k)$ schwarz, wenn die Anzahl der schwarzen Steine unter ihm (an den Positionen $(i+1,j,k)$, $(i+1,j+1,k)$ und $(i+1,j+1,k+1)$) entweder null oder zwei ist. Andernfalls färbt er diesen Stein weiß.
Bestimme die Farbe des obersten Steins.
Eingabe
Die Eingabe hat folgendes Format:
$$ \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$.
- Die Tupel $(A_i,B_i)$ sind paarweise verschieden.
Ausgabe
Gib Iori aus, wenn der oberste Stein schwarz ist. Gib andernfalls Yayoi aus.
Beispiele
Eingabe 1
2 2 2 1 1 1
Ausgabe 1
Iori
Eingabe 2
3 0
Ausgabe 2
Yayoi