Fibonacci Numbers#5197
Fibonacci numbers are defined by the following formulas: F_1 = 1, F_2 = 1, and F_i = F_{i-1} + F_{i-2}.
Your task is to compute the last digits of the -th Fibonacci number.
The input consists of a single line containing a natural number , where n \leq 10^{18}, and k = 3.
The output should be a single line containing the result: the last digits of the -th Fibonacci number.
Example 1