Champernowne sabiti irrasional bir ədəddir. Onun onluq təsviri "0." ilə başlayır və ardınca bütün müsbət tam ədədlərin artan sırada birləşməsi gəlir.
Sizə onluq rəqəmlərdən ibarət S ardıcıllığı veriləcək. Sizin vəzifəniz, onluq nöqtədən sonra Champernowne sabitində S ardıcıllığının ilk dəfə harada meydana gəldiyini hesablayan bir proqram yazmaqdır.
Girişdə bir neçə test halı var. Girişin hər sətri bir rəqəm ardıcıllığına malikdir. Giriş yalnız # simvolundan ibarət bir sətrlə tamamlanır.
Hər bir ardıcıllığın ən azı bir rəqəmi olduğu və uzunluğunun 100 və ya daha az olduğu təmin edilir.
Hər bir ardıcıllıq üçün yuxarıda təsvir edilən bir onluq tam ədəd çıxış edin. Hər bir çıxış dəyərinin 10^16-dan kiçik olduğunu qəbul edə bilərsiniz.
Nümunə 1