Số Lớn Và Số Dư

Cho một số nguyên dương rất lớn $N$, được cho dưới dạng xâu các chữ số (không có chữ số $0$ ở đầu).

Xét tất cả các phép dịch vòng của $N$ (coi $N$ như một xâu): một phép dịch vòng lấy một số chữ số ở đầu chuyển xuống cuối mà vẫn giữ thứ tự vòng tròn. Một phép dịch vòng được gọi là hợp lệ nếu kết quả là một số nguyên không có chữ số $0$ đứng đầu.

Ví dụ, với số $10203$ các dịch vòng hợp lệ là chính nó $10203$, cùng với $20310$ và $31020$.

Cho số $m$. Hãy tìm số dư nhỏ nhất khi chia một dịch vòng hợp lệ bất kỳ của $N$ cho $m$.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $N$ (cho dưới dạng xâu chữ số, không có chữ số $0$ đứng đầu). Độ dài của $N$ từ $2$ đến $200000$ chữ số.
• Dòng thứ hai chứa số nguyên $m$.

Dữ liệu ra

In ra một số nguyên duy nhất là số dư nhỏ nhất có thể nhận được khi chia một dịch vòng hợp lệ của $N$ cho $m$.

Ràng buộc

• $2\le$ số chữ số của $N\le 200000$.
• $2\le m\le {10}^8$.

Ví dụ