Đề bài

Cho một số nguyên không âm N được biểu diễn dưới dạng chuỗi có độ dài tới 10⁵ chữ số.

Cho số nguyên dương m (1 ≤ m ≤ 10⁹).

Hãy tính:

N mod m

Dữ liệu vào

Dòng đầu chứa chuỗi N.

Dòng thứ hai chứa số nguyên m.

Dữ liệu ra

In ra giá trị:

N mod m

Ví dụ

Input

123456789123456789
1000

Output

789