Cho một số tự nhiên \(N\). Ta tạo một dãy số mới từ các số tự nhiên từ \(1\) đến \(N\) bằng cách chia chúng thành \(3\) nhóm theo thứ tự sau:

• Nhóm \(1\): Các số chia hết cho \(3\), xếp theo thứ tự tăng dần.
• Nhóm \(2\): Các số chia cho \(3\) dư \(1\), xếp theo thứ tự tăng dần.
• Nhóm \(3\): Các số chia cho \(3\) dư \(2\), xếp theo thứ tự tăng dần.

Ví dụ với \(N = 10\), ta thu được dãy số: \(3, 6, 9, 1, 4, 7, 10, 2, 5, 8\).

Yêu cầu: Hãy tính tổng của \(K\) số đầu tiên trong dãy số vừa tạo.

Input

• Dòng thứ nhất chứa số tự nhiên \(N\).
• Dòng thứ hai chứa số tự nhiên \(K\).

Output

• Một số tự nhiên duy nhất là tổng thu được.

Constraints

• \(1 \le K \le N \le 10^9\).

Example

10
5

23

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(K \le 1000\).
• Subtask \(2\) (\(40\%\) số điểm): Không có ràng buộc gì thêm.