while 1:a=map(int,raw_input().split());exec'a=[(a[i%2*3]*a[i]+a[1+~i%-5%2]*a[i^1])%(10**14-3)for i in range(6)];'*a[6];print a[4],a[5]