问题描述
小X是个斐波那契数迷。是如此的酷爱这个数列，每每看到这个数列就会高兴得手舞足蹈。因此想知道很多关于这个数列的东西，比方说第n个斐波那契数是多少啊，前n项的和是多少啊，如何用若干个斐波那契数的和表示一个自然数啊之类的。今天希望知道的是：第n个斐波那契数的末尾一位是多少？
记pf[n]表示第n个斐波那契数，
pf[1] =pf[2] = 1,
pf[n] = pf[n‒ 1] + pfn ‒ 2。

输入
一个整数n表示第n项。

输出
仅一行，即想知道的第n个斐波那契数的最后一位。

输入输出样例
3

输入输出样例
2

数据说明
对于30%的数据满足，0 <n ≤ 10；
对于100%的数据满足，1 ≤n≤ 1,000,000,000,000。（请注意时限为1s）