eolymp
bolt
Try our new interface for solving problems
Məsələlər

Bank kartları

Bank kartları

"Kislavodsk" bankı yeni bank kartı formasına keçir. Bu məqsədlə müştərinin qeydiyyatı üçün üzərində xüsusi yer olan eyni məhsul hazırlanır. Başlanğıcda bu yerə kod ədədi \textbf{X} yazılır. Bankda xüsusi cihaz vasitəsilə \textbf{X} ədədinin bəzi rəqəmlərini silmək olar. Qalan rəqəmlər gələcəkdə ardıcıl yazılaraq müştərinin hesab nömrəsini təşkil etməlidir. Məsələn, \textbf{X = 12013456789} olarsa, \textbf{5}, \textbf{12}, \textbf{17} və ya \textbf{12013456789 }hesab nömrələrini əldə etmək olar, \textbf{22} və ya \textbf{71} nömrələrini isə olmaz. Bankda nömrələrin paylanması üsulu çox sadədir. Hesab nömrələrinə ardıcıl olaraq \textbf{1}, \textbf{2}, … mənimsədilir. Aydındır ki, bu üsulda müəyyən anda ilk dəfə elə hesab nömrəsi \textbf{N} tapılacaqdır ki, yuxarıda göstərilmiş üsulla \textbf{X} ədədinin rəqəmlərindən əldə edilməsi mümkün olmasın. Bank rəhbərliyi \textbf{N} ədədini bilmək istəyir. Verilmiş \textbf{X} ədədinə görə \textbf{N}-i tapan proqramı tərtib edin. \InputFile Əvvəlində sıfırlar olmayan \textbf{X} natural ədədi (\textbf{1} ≤ \textbf{X} < \textbf{10^1000}). \OutputFile Əvvəlində sıfırlar olmayan cari \textbf{N} qiymətini verin.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
239
Çıxış verilənləri #1
1