Masala #V0XRYD035X

1 o'lchamli olamda faqat 1 o'qda harakatlanish mumkin, yoki o'ngga, yoki chapga. Endi faraz qiling, siz shunday 1 o'lchamli xonaning o'rtasida turibsiz, va xonaning ikkala tarafida chiqish eshigi bor(3 o'lchamli olamga), ushbu xonada bir necha qoidalar bor:

1. Har bir qadamingiz uchun 1 millisoniya vaqt keratadi(Flash siz).
2. Agar siz turgan joydan keyingi joyga o'tish uchun oldingizda to'siq bo'lsa(ya'ni keyingi son 1 bo'lsa), va agar qarama-qarshi yo'lning huddi shu qismida to'siq bo'lmasa, siz odatiy vaqtdan 2 baravar ko'p vaqt sarflaysiz.
3. Agar siz turgan joydan keyingi joyga o'tish uchun oldingizda to'siq bo'lsamasa(ya'ni keyingi son 0 bo'lsa), va agar qarama-qarshi yo'lning huddi shu qismida to'siq bo'lsa, siz odatiy vaqtdan 2 baravar kam vaqt sarflaysiz.
4. Agar siz turgan joydan keyingi joyga o'tish uchun oldingizdagi hudud(katak) qarama-qarshi tarafdagi yo'l bilan bir xil bo'lsa:
   • Agar ikkala tarafda to'siq yo'q bo'lsa odatiy;
   • Agar ikkala tarafda to'siq bo'lsa 0.5 millisoniya ortiqcha vaqt sarflaysiz.

Shu shartlarni inobatga olib qaysi tarafdan borish sizga necha soniya ustunlik berishini chop eting.

Birinchi qatorda \(T\), xonaning o'lchami kiritiladi.\((3\le T\le10^{10})\) va bunda \(T\) sonini \((2K+1, K\in N)\) kabi yozish mumkin.

Keyingi qatorda uzunligi \(T\) bo'lgan, faqat 0 va 1 dan iborat bo'lgan satr kiritiladi va bu satrning o'rtasidagi(siz turgan joydagi) raqam 0 ga teng.

Birinchi qatorda orasini bo'sh joy(' ‘) bilan ajratilgan holda chap taraf kam vaqt sarflasa “Chap”, bir xil bo'lsa “Teng”, aks holda “O’ng” va shu taraf necha soniya kam vaqt sarflashini \(10^{-2}\) aniqlikda chop eting.