Dünya planetində zamanın ölçülməsi

sirrinin tapılmasına ən yaxın olan şəxs,

dahi Fibonnaççi olmuşdur,

yəqin ki, onun özü belə

bunun fərqinə varmamışdır...

k-cı Fibonaççi ədədinin sonuncu rəqəmini tapın.

Xatırladırıq ki, Fibonaççi ədədi növbəti rekurrent münasibətlə təyin olunur:

Giriş verilənləri

Hər bir sətirdə yeganə k (0 ≤ k ≤ 9223372036854775807) tam ədədi verilir.

Çıxış verilənləri

Hər bir test üçün ayrı sətirdə k-cı Fibonaççi ədədinin sonuncu rəqəmini verməli.