Cho dãy số a₁, a₂, a₃, ... được định nghĩa như sau:

 a₁ = a₂ = 1; a_n+2 = a_n+1 + a_n với mọi n thuộc N^*.

Yêu cầu: Cho trước một số nguyên dương k (10 <= k <= 10¹⁶). Hãy tìm 2 chữ số tận cùng của số a_k trong dãy số trên.

Dữ liệu vào: File văn bản CSTC.INP chỉ có một số nguyên dương k (10 <= k <= 10¹⁶).

Dữ liệu ra: File văn bản CSTC.OUT ghi ra 2 chữ số tận cùng của số a_k trong dãy số được định nghĩa như trên.

Ví dụ: