Với một số tự nhiên chẵn \(A\), ta có thể tạo ra một dãy số \(C\) vô tận theo quy luật sau:

• Gọi \(K = A : 2\).
• Số đàu tiên của dãy số là \(C_1 = A\).
• Số thứ hai của dãy số là \(C_2 = C1 - K\).
• Số thứ ba của dãy số là \(C_3 = C_2 + A\).
• Số thứ tư của dãy số là \(C_4 = C_3 - K\).
• ...

Ví dụ, với \(A = 14\), ta có dãy số \(C\) như sau: \(14,7,21,14,28,21,35,...\)
Vì các giá trị của dãy số \(D\) rát lớn nên người ta tạo ra dãy \(D\) bằng cách chỉ lấy chữ số cuối ở vị trí tương ứng trong dãy \(C\). Vậy dãy số \(D\) tương ứng là: \(4,7,1,4,8,1,5\).
Yêu cầu: Tính tổng \(N\) số đầu tiên cảu dãy số \(D\).

Input

• Nhập vào hai số tự nhiên lần lượt theo thứ tự là \(A\) (\(A < 1000\)) và \(N\). Mỗi số viết trên một dòng.

Output

• Đưa ra một số duy nhất là tổng \(N\) đàu tiên của dãy số \(D\).

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(N \le 1000\).
• Subtask \(2\) (\(40\%\) số điểm): \(N \le 10^9\).

Example

14
5

24