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~ 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 ghi nhớ.

Cho ~S~ là tổng tất cả các số mà các bạn đang ghi nhớ.

Yêu cầu: Tìm chữ số cuối cùng của ~S~.

Input

Một dòng duy nhất là ~2~ số nguyên ~k, n~

Output

Yêu cầu của bài toán

Giới hạn

Ví dụ

Sample input

1 3

Sample output

4

Giải thích ví dụ

Ban đầu:

1 2 3

Sau 1 lượt

1 4 9

S = 14