r=str.replace;exec('a=0;b=1\n'+r(r(r(open(0).read(),'f(x))','a);a,b=b,a+b'),'f(q','pow(q,n-2'),'= *l, n','+=n,'))