Uzb Eng

C26E. Sezar
: 2 c
: 64


Kopchilikka malumki bizning qahramon Sezar maymun bolishiga qaramay anchagina aqilli. U xanoy minorasi oyinini yaxshi koradi va har gal unga berilgan balandligi n bolgan xanoy minorasi boshqotirmasini eng optimal usulda oynaydi. Yani eng qisqa yurishda xanoy minorasi boshqotirmasi shartini bajaradi.
Xanoy minorasi oyini quyidagidan iborat:
Bizda n ta doira shaklidagi yogoch bolaklari mavjud. Barcha yogoch bolaklarining radiuslari har xil. Barcha yogoch bolaklari oyin boshida birinchi minorada turgan boladi. Har bir yurishda qaysidir bir minoraning eng yuqori qismidagi yogoch bolagini olib boshqa bir minoraga joylashtirish mumkin, qachonki joylashtirilayotgan minoramizda hech qanday yogoch bolakchasi mavjud bolmasa yoki u minoraning eng yuqorida joylashgan yogoch bolagining radiusi joylashtirilayotgan yogoch bolagining radiusidan katta bolsa. Birinchi minoradagi barcha yogoch bolaklari pastdan qaraganda radiusi kamayish tartibida joylashtirilgan. Oyin mazmuni barcha birinchi minorada joylashgan yogoch bolaklarini ikkinchi minoraga kochirishdan iborat.

Sezar ning rasmiy xojayini bolgan Uill Rodman ham xanoy minorasi oyinini juda yaxshi biladi, shuning uchun u Sezarning mahoratini sinash maqsadida unga kattaroq miqdordagi(n ta) aylana yogochlar orqali Xanoy minorasi oyinini oynashni buyurdi. Oyin tushunarliroq bolishi uchun n ta yogoch radiusi osish tartibida 1 dan n gacha nomerlangan. Yani radiusi eng kichik yogoch 1 va radiusi eng katta yogoch n orqali belgilangan. Sezar oyinni boshlaganidan ancha vaqt otib Uill Rodman uning oyinini baholash uchun Sezarning oldiga keldi. Qarasaki Sezar Hali ham oyinni tugatgani yoq. Endi Uill Sezarning bu oyinni eng optimal usulda oynayapti yoki yoqligini bilmoqchi. Buni bilish unga anchagina qiyinchilik tugdiradi va buni topishga unga yordam berishingizni sorayapti.

:
Birinchi qatorda n(3 <= n <= 105) ning qiymatini, va keyingi n ta qatorda i nomer bilan belgilangan yogochning hozirgi vaqtda turgan minorasini nomeri id(1 3) beriladi.

:
Agar Sezar eng optimal usulda oynayotgan bolsa Yes, aks holda No sozini qoshtirnoqsiz chiqaring.

3
3
3
1
Yes
:
:


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.