a,b=0,1
s=open(a).read()[:-9]
exec(s+"nt(a);a,b=b,a+b#+=n,#pow(q,n-2,n))"[len(s)*27%32:])