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~;

Ví dụ với ~K = 2~, dãy số như sau: ~1, 1, 2, 2, 3, 3, 4, 4,...~

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 \le~ ~К~ ~, N \le 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 < 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.

Sample Input

2
5

Sample Output

9