import java.math.*;import java.util.*;enum M{M;System z;int i,j,k;{BigInteger[]a=new BigInteger[12];for(Scanner s=new Scanner(z.in);j<6;z.out.println(a[4]+" "+a[5]))for(i=0;i<k+6;k=i++==5?s.nextInt()*12:k)a[j=i%12]=i<6?s.nextBigInteger():j<6?a[j+6]:a[j%2*3].multiply(a[j-=6]).add(a[2-(j+j/4)%2].multiply(a[j^1])).mod(new BigInteger("99999999999997"));}}
Note that non-ascii characters in the above source code will be escaped (such as \x9f).