ישנן $L\times(L+1)\times(L+2)/6$ אבנים. Snuke ערם את האבנים האלה בצורת ארבעון (גוף תלת־ממדי המורכב מארבע פאות משולשות). מיקומה של אבן מיוצג באמצעות שלשה של מספרים שלמים $(i,j,k)$, כאשר $1\le k\le j\le i\le L$. כאשר $i<L$, האבן במיקום $(i,j,k)$ מונחת על גבי שלוש אבנים במיקומים $(i+1,j,k)$, $(i+1,j+1,k)$ ו־$(i+1,j+1,k+1)$.

Snuke צובע את האבנים באופן הבא. תחילה, הוא צובע את כל האבנים בשכבה התחתונה ביותר. לכל $i$ המקיים $1\le i\le N$, הוא צובע את האבן במיקום $(L,A_i,B_i)$ בשחור, ואת שאר האבנים בשכבה התחתונה ביותר הוא צובע בלבן. לאחר מכן, הוא צובע את יתר האבנים מלמטה למעלה. הוא צובע את האבן במיקום $(i,j,k)$ בשחור אם מספר האבנים השחורות שמתחתיה (במיקומים $(i+1,j,k)$, $(i+1,j+1,k)$ ו־$(i+1,j+1,k+1)$) הוא אפס או שתיים. אחרת, הוא צובע את האבן הזאת בלבן.

קבעו את צבעה של האבן העליונה ביותר.

קלט

$$ \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$
• הזוגות $(A_i,B_i)$ שונים זה מזה בזוגות.

פלט

הדפיסו Iori אם האבן העליונה ביותר שחורה. אחרת, הדפיסו Yayoi.

דוגמאות

קלט 1

2 2
2 1
1 1

פלט 1

Iori

קלט 2

3 0

פלט 2

Yayoi