Saşa təsadüfən bərabər üzləri \textbf{1, 2, 3, 4 }ədədləri ilə nömrələnmiş \textbf{N} eyni üçbucaqlı piramidanı döşəməyə səpələdi. Bu zaman o, növbə ilə gediş etməklə iki nəfərin oynaya biləcəyi bir oyun fikirləşib tapdı. Bir gedişlə fiqurlardan birini ən böyük nömrəli üzü üzərinə çevirmək olar. Bu gedişi edə bilməyən oyunçu uduzur. İndi Saşa adətən dostlarını udur. Əgər ilk gedişi Siz etsəniz, ona qalib gələ bilərsinizmi? \InputFile Birinci sətirdə aralarında boşluq işarəsi olmadan fiqurların dayandıqları üzlərinin nömrələri olan \textbf{N} sayda ədəd yazılmışdır. \textbf{N<10000}. \OutputFile Əgər sizin uduş strategiyanız varsa, çıxışa\textbf{ 1}, qismət Saşanın tərəfindədirsə \textbf{0} verin.