【题目描述】
图图是个斐波那契数迷。图图是如此的酷爱这个数列，每每看到这个数列就会高兴得手舞足蹈。因此图图想知道很多关于这个数列的东西，比方说第𝑁个斐波那契数是多少啊，前𝑁项的和是多少啊，如何用若干个斐波那契数的和表示一个自然数啊之类之类的。今天图图希望知道的是：第𝑁个斐波那契数的末尾一位是多少？
记𝑓𝑖𝑏[𝑖]表示第𝑖个斐波那契数，𝑓𝑖𝑏[0] = 𝑓𝑖𝑏[1] = 1,
𝑓𝑖𝑏[𝑖] = 𝑓𝑖𝑏[𝑖 ‒ 1] + 𝑓𝑖𝑏𝑖 ‒ 2。 【输入描述】
有一个数N带来多少的愉悦值。
【输出描述】
仅一行，即图图想知道的第𝑁个𝑓𝑖𝑏𝑜𝑛𝑎𝑐𝑐𝑖数的最后一位。
【样例输入】:
1
【样例输出】
1
【数据规模】
对于30%的数据满足，0 < 𝑛 ≤ 10；
对于100%的数据满足，1 ≤ 𝑛 ≤ 1,000,000,000,000。