Masala #0OQXYEIWPN

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

LIFT

Aziz yashaydigan uyga yangi, tezkor va tajribaviy lift o‘rnatildi. Bu lift odatdagilardan farq qiladi: unda qavat raqamlari yozilgan tugmalar yo‘q. Buning o‘rniga faqat ikkita tugma mavjud.

Birinchi tugma bosilganda lift bir qavat yuqoriga ko‘tariladi, ikkinchi tugma bosilganda esa bir qavat pastga tushadi.

Azizning ukasi Jasur yangi liftga minishni juda yaxshi ko‘radi. U liftni shunday boshqaradiki, har bir qavatga kamida bir martadan borib chiqmaguncha yurishni davom ettiradi. Barcha qavatlarda bo‘lib chiqqach, Jasur mamnun holda uyiga qaytadi.

Jasurning tugmalarni bosish tartibi ma’lum. Shu ma’lumotga asoslanib, Aziz va Jasur yashaydigan uyda jami nechta qavat borligini aniqlang.


Kiruvchi ma'lumotlar:

"1" — birinchi tugma,
"2" — ikkinchi tugma.

Uzunligi 1–100, belgilar orasida bo‘sh joy yo‘q. Lift 1-qavatdan pastga tushmaydi va oxirgi qavatdan oshmaydi.


Chiquvchi ma'lumotlar:

bu Aziz va Jasur yashaydigan uydagi jami qavatlar soni.


Misollar
# input.txt output.txt
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin