بمعرفة $k$ و$n$، أوجد العدد الصحيح الموجب $x$ الذي ترتيبه $n$ تصاعديًا بين الأعداد التي لا يحتوي التمثيل العشري لحاصل ضربها $x\cdot\underbrace{999\ldots9}_{k}$ على أي رقم $9$.

الإدخال

يحتوي السطر الوحيد على عددين صحيحين $k$ و$n$ ($1\le k\le18$، $1\le n\le10^{18}$).

الإخراج

اطبع الإجابة.

أمثلة

الإدخال 1

1 1

الإخراج 1

2

الإدخال 2

1 8

الإخراج 2

9

الإدخال 3

1 9

الإخراج 3

12

الإدخال 4

1 10

الإخراج 4

13

الإدخال 5

5 1

الإخراج 5

11112

الإدخال 6

5 84

الإخراج 6

11235

الإدخال 7

5 668

الإخراج 7

12345

الإدخال 8

5 733942

الإخراج 8

2281488

ملاحظة

عندما يكون $k=1$، تبدأ متتالية جميع الأعداد الصالحة بالأعداد $2,3,4,5,6,7,8,9,12,13,\ldots$.