Cho số tự nhiên \(N\). Ta tạo hai dãy số như sau:

• Dãy thứ nhất gồm các số tự nhiên chia hết cho \(2\) và nhỏ hơn \(N\);
• Dãy thứ hai gồm các số tự nhiên chia hết cho \(3\) và nhỏ hơn \(N\).

Sau đó, ghép tất cả các số trong hai dãy trên lại để tạo thành một dãy mới. Nếu một số xuất hiện ở cả hai dãy thì số đó được tính hai lần.

Yêu cầu: Cho hai số tự nhiên \(N\) và \(K\), hãy tính tổng các số hạng nhỏ hơn \(K\) trong dãy mới. Vì kết quả có thể rất lớn, chỉ cần in ra phần dư của kết quả khi chia cho \(2026\).

Input

• Dòng thứ nhất chứa số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)).
• Dòng thứ hai chứa số tự nhiên \(K\) (\(1 \le K \le 10^{12}\)).

Output

• In ra một số tự nhiên duy nhất là phần dư của tổng cần tìm khi chia cho \(2026\).

Example

10
8

21

Scoring

• Subtask \(1\) (\(70\%\) số điểm): \(N, K \le 10^5\).
• Subtask \(2\) (\(30\%\) số điểm): Không có ràng buộc gì thêm.