Masala #Y1HUPVMCOV

N ta lapochka o'chgan holda turibdi. Devorda 3 ta 1, 2 va 3 raqamli bilan joylashgan tugmalar mavjud. Tugmalar bosilganda quyidagi amallar bajariladi:

    Agar lampochkalar yongan bo'lsa o'chadi yoki o'chgan bo'lsa yonadi. Lampochkalar tartibi bo'yicha 1-tugma toq o'rindagilarga, 2-tugma juft o'rindagilarga hamda 3-tugma barcha lampochkalarga ulangan.

Ismoil shu tugmalarni bir necha marotaba bosib o'ynab o'tirdi. Sizga Ismoil bosgan tugmalar ketma-ketligi beriladi oxiridagi lampochkalar holatini ko'rsatuvchi dasturi tuzilsin. 

Bunda yoniq hol ni 1, o'chgan holni 0 deb olamiz.

Birinchi qatorda N natural son lampochkalar soni beriladi. \((1≤N≤10^3)\)

Ikkinchi qatorda satr ko'rinishida 1, 2 va 3 raqamlaridan iborat S satr beriladi. \((1≤len(S)≤100)\)

Kerakli buyruqlar bajarilib bo'lgach oxiridagi holatni chop eting.