Dima yaxınlarda işə düzəlib. O, çox dəyərli işçi olduğuna görə, maaşı günlərlə deyil, saatlarla artacaq. Daha dəqiq desək, hər ay onun maaşı avro olaraq ayın nömrəsinin kubuna bərabər olacaq. Məsələn, birinci ayda o avro, ikinci ayda , üçüncü ayda və s. alacaq.
Vergi qanunlarının mürəkkəb olduğu məlumdur. Dima işlədiyi ölkədə yeni bir qanun qəbul olunub. Bu qanuna əsasən, işçinin hər ay ödədiyi vergi faizi aşağıdakı kimi müəyyən edilir:
Əvvəlcə birinci ayın maaşı yazılır, sonra ardıcıl olaraq ikinci ayın maaşı əlavə olunur, sonra üçüncü ayın maaşı və s., rəqəmlərin ümumi sayı -dan çox olana qədər davam edir.
Yaranmış ədədin -cı rəqəmi tələb olunan vergi faizidir.
Hər təşkilat üçün dəyəri fərqlidir. Dima işlədiyi təşkilat üçün bu dəyəri bilir və indi hər ay neçə faiz vergi ödəyəcəyini bilmək istəyir.
Birinci sətrdə bir tam ədəd (1 \leq k \leq 10^{18}) verilir.
Bir tam ədəd (0 \leq x \leq 9) cavab kimi verin — tələb olunan faiz.
Nümunə 1