Một lớp học gồm \(n\) bạn, các bạn được đánh số thứ tự từ \(1\) đến \(n\): đề tham gia một trò chơi như sau:
Ban đầu, bạn thứ \(i (i = 1,2,...,m)\) sẽ ghí nhớ số \(i\). Sẽ có \(k\) lượt, mỗi lượt, mỗi bạn sẽ ghi nhớ một số.
mới là bình phương số mình đang ghỉ nhớ. Kết thúc \(k\) lượt, các bạn sẽ nói số mà mình đang ghi nhớ
cho cô giáo, nếu tất cả các bạn trong lớp đều trả lời đúng cô giáo sẽ có một phẩn thưởng cho cả lớp.
Trước khi các bạn trả lời, lớp trưởng muốn kiểm tra sơ bộ bằng cách tìm hai chữ cuối cùng của số \(S\),
trong đó \(S\) là tổng tất cả các số mà các bạn đang ghi nhớ.

Yêu cầu: Cho \(k,n\), hãy tìm hai chữ số cuối cùng của số \(S\), trong đó \(S\) là tổng tất cả các số mà các.
bạn đang ghi nhớ sau \(k\) lượt

Input

• Vào từ thiết bị vào chuẩn gồm hai số nguyên dương \(k,n\)

Output

• Ghi ra thiết bị ra chuẩn hai chữ số là hai chữ số cuối cùng của số \(S\).

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(n \le 10^3; k = 1\);

• Subtask \(2\) (\(20\%\) số điểm): \(n \le 10^3;k \le 10^3\);

• Subtask \(3\) (\(20\%\) số điểm): \(n \le 10^9;k = 1\);

• Subtask \(4\) (\(20\%\) số điểm): \(n \le 10^9;k \le 10^9\);

• Subtask \(5\) (\(20\%\) số điểm): \(n \le 10^{18}; k \le 10^{18}\);

Example

1 3

14