Bir, iki, üç deyil
Asan
Zaman limiti 2 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Rəsmiləşdirilmiş gangster Yurko bir il əvvəl səhər oyandığında, artıq bankları yuvarlaq məbləğlərlə soymaqdan bezdiyini anladı. Artıq bir ildir ki, o, bankdan yalnız 1 və 2 rəqəmlərindən ibarət olan məbləği götürür. Hər soyğundan sonra Yurko əldə etdiyi məbləği öz dəstəsinin N üzvü arasında bərabər bölür. Siz də son vaxtlar Yurkonun dəstəsində yer alırsınız və sizə maraqlıdır ki, qalıqsız olaraq N-ə bölünən minimum məbləğ nə qədərdir.
Giriş məlumatları:
Tək tam ədəd N (1 ≤ N ≤ 10^6
).
Çıxış məlumatları:
Yalnız 1 və 2 rəqəmlərindən ibarət olan və tam olaraq N-ə bölünən minimum ədədi çıxarın. Əgər belə bir ədəd mövcud deyilsə və ya onun uzunluğu 16 rəqəmdən çoxdursa, «Impossible» yazın.
Nümunələr
Giriş #1
Çıxış #1
Giriş #2
Çıxış #2
Təqdimatlar 228
Qəbul dərəcəsi 15%