Tổng lũy thừa

Ngày đầu tiên vào học đội tuyển Tin học, thầy giáo hướng dẫn các bạn kiến thức cơ bản về Toán học là điều hết sức cần thiết cho việc học lập trình, bên cạnh đó tư duy logic và hoàn thiện kĩ năng về lập trình sẽ giúp học sinh phát triển nhanh.

Để thể hiện cho điều đó, thầy giao cho các bạn một bài toán rất quen thuộc như sau: cho \(2\) số tự nhiên \(a, b\). Em hãy in ra hai chữ số tận cùng của tổng \(S = a^b + b^a\). Dữ liệu cho vào đảm bảo \(S \ge 10\).

Input

Một dòng gồm hai số tự nhiên \(a, b\) (\(2 \le a, b \le 10^{18}\)) cách nhau một dấu cách.

Ràng buộc:

• Có \(75\%\) số test ứng với \(75\%\) số điểm có \(2 \le a, b \le 15\);

• Có \(25\%\) số test ứng với \(25\%\) số điểm có \(10^9 \le a, b \le 10^{18}\).

Output

Hai chữ số tận cùng của tổng \(a^b + b^a\) (in đủ hai chữ số, kể cả chữ số \(0\) ở đầu).

Example 1

Input:

2 3

Output:

17

Example 2

Input:

5 6

Output:

01

Note

Ví dụ 1: \(2^3 + 3^2 = 8 + 9 = 17\), hai chữ số tận cùng là \(17\).

Ví dụ 2: \(5^6 + 6^5 = 15625 + 7776 = 23401\), hai chữ số tận cùng là \(01\).