دو نفر روی یک صفحه‌ی $1 \times n$ مشغول بازی هستند. هرکس در نوبت خود یک گوی در یکی از خانه‌های خالی می‌گذارد. اولین کسی که پس از حرکت او $3$ گوی پشت سر روی صفحه به وجود بیاید می‌برد.

• در ورودی عدد $n‌$ آمده است
• $3 \leq n \leq 2000$

در خروجی اگر نفر اول می‌برد $1$ و در غیر این صورت عدد $2$ را چاپ کنید.

• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت