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 chữ số hàng đơn vị 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 một chữ số là chữ số hàng đơn vị 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

4