Cho 2 số nguyên b (b>1) và n (n>0), Thực hiện phép toán f(b,n) và được định nghĩa như sau:

• f(b,n) = n nếu n < b
• f(b,n) =f(b,floor(n/b)) + (n mod b) nếu n>=b

Trong đó floor(n/b) biểu thị số nguyên lớn nhất không vượt quá n/b và n mod b biểu thỉ phép chia module n cho b.

Ví dụ:

• f(10,87654)=8+7+6+5+4=30
• f(100,87654)=8+76+54=138

Đầu vào:

là số nguyên n và chuỗi s (1≤n≤~10^{11}~; 1≤s≤~10^{11}~) cách nhau 1 khoảng trắng

Đầu ra:

in ra kết quả phép tổng s nếu có, ngược lại in ra -1

Ví dụ:

Input

87654 30

Output

10