Ban đầu, ta có dãy số tự nhiên liên tiếp: \(1, 2, 3, 4, 5, 6, 7, \dots\)

Ta thực hiện "thanh lọc" dãy số này bằng cách loại bỏ tất cả các số thỏa mãn ít nhất một trong hai điều kiện sau:

• Số đó chia hết cho \(K\);
• Số đó có chữ số tận cùng bằng \(K\).

Các số còn lại giữ nguyên thứ tự ban đầu và tạo thành một dãy mới, gọi là Dãy số an toàn.

Yêu cầu: Cho số tự nhiên \(N\) và chữ số \(K\), hãy tính tổng của \(N\) số hạng đầu tiên trong Dãy số an toàn.

Input

• Dòng 1: số nguyên \(N\) (\(1 \le N \le 10^7\))
• Dòng 2: số nguyên \(K\) (\(1 \le K \le 9\))

Output

• In ra một số nguyên duy nhất là tổng của \(N\) số hạng đầu tiên trong Dãy số an toàn.

Scoring

• \(30\%\) số test tương ứng với \(N \le 1000\)
• \(10\%\) số test tương ứng với \(N \le 10^7, K = 1\)
• \(30\%\) số test tương ứng với \(N \le 10^7, K = 2\)
• \(30\%\) số test còn lại không có ràng buộc bổ sung.

Example

5
3

19

11
2

121