N = int(input()) abc = list(map(int,input().split())) A = [[1,-1,0],[0,1,-1],[-1,0,1]] X = [[1,0,0],[0,1,0],[0,0,1]] MOD = 10 ** 9 + 7 D = 3 def mt(A, B): C = [[0] * D for _ in range(D)] for i in range(D): for j in range(D): tmp = 0 for k in range(D): tmp += A[i][k] * B[k][j] tmp %= MOD C[i][j] = tmp return C N -= 1 while N > 0: if N & 1: X = mt(A,X) A = mt(A,A) N >>= 1 ans = [0] * 3 for i in range(3): for j in range(3): ans[i] += X[i][j] * abc[j] ans[i] %= MOD print(*ans)