R. Тоглоом

хугацааны хязгаарлалт 0.5 секунд

санах ойн хязгаарлалт 64 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

IT хотын сургуульд нэгэн уламжлал байдаг ажээ. Тус сургуулийн сурагчид тоглоомын онолын шалгалтын асуултанд хариулахдаа бүдэрсэн бол профессор нь тухайн сурагчид дахин нэг удаагийн өвөрмөц боломж олгодог байжээ. Энэхүү боломж нь тухайн сурагч профессортойгоо тоглоом тоглох юм.

Уг тоглоомыг $n × n$ хэмжээтэй дөрвөлжин хөлөг дээр тоглох бөгөөд анхандаа бүх нүд нь хоосон байх юм. Ээлж бүрдээ тоглогчид нэг хоосон нүдийг сонгон авч будах бөгөөд ингэхдээ өмнө нь будагдсан нүдтэй ерөнхий талтай нүдийг будаж болохгүй. Харин ерөнхий оройтой нүднүүдийг будаж болно. Дараагийн ээлж дээр хоёр дахь тоглогч үйлдэл хийх бөгөөд дараа нь эхний тоглогч үйлдэл хийнэ гэх мэтээр үргэлжилнэ. Хамгийн сүүлд өөрийн ээлж дээрээ будах нүдгүй үлдсэн тоглогч нь ялагдана.

Профессор хөлгийн хэмжээ $n$-г сонгох ба сурагч нь эхний эсвэл хоёр дахь тоглогч болох эсэхээ сонгох юм. Тэгвэл сурагч тоглоомд ялахын тулд ямар сонголтыг хийх ёстой вэ? Хоёр тоглогч хоёулаа хамгийн ухаалагаар тоглоно гэж үзнэ.

Оролт

Нэг мөрөнд хөлгийн хэмжээ болох бүхэл тоо $n$ өгөгдөнө. $(1 ≤ n ≤ 10^{18})$

Гаралт

Сурагч хожихын тулд эхний тоглогч болох ёстой бол $1$ гэж эсрэг тохиолдолд $2$ гэж хэвлэнэ.

Орчуулсан: Баатархүү

Жишээ тэстүүд

Оролт
1
Гаралт
1
Оролт
2
Гаралт
2
Сэтгэгдлүүдийг ачааллаж байна...