Маріся və Stepan
Marisə və Stepan rutensk möcüzə oyununda iştirak edirlər. Oyunun qaydaları çox sadədir: oyunçular növbə ilə bir nömrə deyirlər və daha böyük nömrə deyən qalib gəlir. Marisə həmişə uduzur, çünki heç bir şeydən şübhələnmədən öz nömrəsini birinci deyir. Stepan isə çox batil inanclıdır və inanır ki, əgər deyəcəyi nömrə uğurlu olmazsa, bədbəxtlik baş verəcək və Marisə onun uduzmasının səbəbini anlayacaq. Stepan bir nömrəni uğurlu hesab edir, əgər nömrənin ilk yarısının rəqəmlərinin cəmi ikinci yarısının rəqəmlərinin cəminə bərabərdirsə (əgər nömrə tək rəqəmlərdən ibarətdirsə, orta rəqəmi nəzərə almadan). Məsələn, 4, 515, 63190 nömrələri uğurludur, amma 10, 112, 1231 deyil.
Ertəsi gün onlar möcüzə-banan üçün oynamağa razılaşdılar. Stepan üçün böyük təəssüf ki, oyunun əvvəlində Marisə ona birinci getməyi təklif etdi. İndi Stepan başa düşür ki, yalnız möcüzə ona möcüzə-bananı qazanmağa imkan verəcək, buna görə də o, sadəcə uğurlu nömrə deyil, iki dəfə uğurlu nömrə demək qərarına gəldi. O, nömrəni iki dəfə uğurlu hesab edir, əgər o, adi mənada uğurludursa və həmçinin, əgər onun cüt və tək yerlərdəki rəqəmlərinin cəmi bərabərdirsə (yenə də, əgər nömrə tək rəqəmlərdən ibarətdirsə, orta rəqəmi nəzərə almadan). Məsələn, 11, 19319 nömrələri iki dəfə uğurludur, amma 3, 414 deyil. Stepanın məyusluğuna görə, Marisə tez bir zamanda onun nömrəsindən daha böyük bir nömrə tapdı və möcüzə-bananı qazandı.
Stepanın dediyi nömrənin çox uğurlu olması, ya da Marisənin özünün həvəsi, ya da bizə məlum olmayan digər səbəblərdən ertəsi gün Marisə iki möcüzə-banan üçün oynamağı təklif etdi və ən vacibi, Marisə birinci nömrəni demək istədi. İndi Stepan şansını itirmək istəmir və buna görə də sizə, Marisənin dediyi nömrədən daha böyük və iki dəfə uğurlu olan ən kiçik nömrəni tapacaq bir proqram yazmaq düşür ki, bu da Stepanın qələbəsini təmin edəcək.
Giriş verilənləri
Tək sətirdə tək tam ədəd – N (1 ≤ N ≤ 10^100000) – Marisənin dediyi nömrə.
Çıxış verilənləri
Stepanın deyə biləcəyi ən kiçik nömrəni çıxarın.