Misir işarələri#186

Misir işarələri

1 saniyə
128 meqabayt
Çox asan

Keçən yay məktəbli Vasılko Misirə səfər etmişdi. Yalnız indi yadına düşdü ki, o səfəri zamanı bir çox maraqlı şeylərin şəklini çəkməyə nail olmuşdu. Bu şəkillərə baxarkən, Vasılko xüsusi ilə Giza piramidalarının görüntülərinə maraq göstərdi. Müxtəlif heroqliflərlə yanaşı, piramidaların üzərində qeyri-adi simvollar da vardı: 1, 2, 3, 4, 5, 6, 7, 8, 9, 0.

Daha yaxından araşdıranda, Vasılko aşkar etdi ki, bu müəmmalı simvolların hər bir sətri iki üstü bir ədəd göstərir. Konkret olaraq, birinci sətr -lə, ikinci -lə, ..., yüz iyirminci -lə və s. başlayır. Kaş ki, Vasılkonun müasir fotos aparatı olsaydı, hər şey aydın olardı, lakin onun köhnə aparatı piramidanın ən parlaq hissələrini zəif çəkdiyindən, bütün simvolları yaxşı görmək olmurdu və buna görə də hər bir sətrin uyğun iki üstü dərəcəsini müəyyən etmək çətin idi.

Vasılko simvolları bərpa etməyə qərar verdi və sonda istəyir ki, kimsə (çünki o 6-cı sinifdə oxuyur və proqramlaşdırmanı bilmir) bir proqram yazsın ki, -ci sətirdə hansı iki üstü dərəcənin göründüyünü təyin etsin.

Giriş

Yeganə giriş sətrində ədədi verilir (n \leq 10^7).

Çıxış

Ən kiçik müsbət tam ədədini çap edin ki, 2^k-nin onluq yazılışı ilə başlayır. Əgər Vasılko nə isə səhv salıbsa və belə yoxdursa, -1 çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Qeyd

Vasılko hələ çox gənc olsa da, heç bir səhv etməmişdir; əks halda qədim misirlilər belə simvolları piramidalarının üzərinə həkk etməzdilər!