m=10^9
a=a*a+(b*b)%m`0
b=a+a+b*b%m`1
c=(/2`})%2
d=c&(a*d+(  b*e))|d@.%`1
e=c&(b*d+(a+b*e))|e@.%`1
d]30[%m