دو نفر روی یک صفحهی 1×n مشغول بازی هستند.
هرکس در نوبت خود یک گوی در یکی از خانههای خالی میگذارد. اولین کسی که پس از حرکت او 3 گوی پشت سر روی صفحه به وجود بیاید میبرد.
ورودی
در ورودی عدد n آمده است
3 \leq n \leq 2000
خروجی
در خروجی اگر نفر اول میبرد 1 و در غیر این صورت عدد 2 را چاپ کنید.