Cho một số tự nhiên \(K\) và dãy số vô hạn có quy luật như sau:

• Đầu tiên là \(K\) số \(1\);
• Tiếp theo là \(K\) số \(2\);
• Tiếp theo là \(K\) số \(3\);
• \(\ldots\)

Ví dụ với \(K = 2\), dãy số như sau: \(1, 1, 2, 2, 3, 3, 4, 4, \ldots\)

Yêu cầu: Tính tổng của \(N\) số đầu tiên của dãy số trên. Vì kết quả có thể rất lớn nên chỉ cần in ra hai chữ số cuối cùng của kết quả.

Input

• Nhập vào hai số tự nhiên \(K\) và \(N\) (\(1 \leq K, N \leq 10^{12}\)). Mỗi số trên một dòng.

Output

• Ghi ra hai chữ số cuối cùng của kết quả.

Scoring

• Nếu chương trình chạy đúng những trường hợp \(N \leq 100\), thí sinh sẽ được \(60\) điểm;
• Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được \(100\) điểm.

Example

2
5

9