#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { long long mod = 1000000007; int m_size = 3; vector> mat(3); long long y; cin >> y; y--; vector> ans(3); for (int i = 0; i < m_size; i++) { for (int j = 0; j < m_size; j++) { if (i == j) { mat[i].emplace_back(1); ans[i].emplace_back(1); } else if (j == (i + 1) % 3) { mat[i].emplace_back(-1); ans[i].emplace_back(-1); } else { mat[i].emplace_back(0); ans[i].emplace_back(0); } } } y--; while (y > 0) { if ((y & 1) == 1) { vector> ans_mem(220); for (int i = 0; i < m_size; i++) { for (int j = 0; j < m_size; j++) { ans_mem[i].emplace_back(0); } } for (int i = 0; i < m_size; i++) { for (int j = 0; j < m_size; j++) { for (int k = 0; k < m_size; k++) { ans_mem[i][j] += ans[i][k] * mat[k][j] % mod; ans_mem[i][j] %= mod; } } } ans = ans_mem; } vector> mat_mem(220); for (int i = 0; i < m_size; i++) { for (int j = 0; j < m_size; j++) { mat_mem[i].emplace_back(0); } } for (int i = 0; i < m_size; i++) { for (int j = 0; j < m_size; j++) { for (int k = 0; k < m_size; k++) { mat_mem[i][j] += mat[i][k] * mat[k][j] % mod; mat_mem[i][j] %= mod; } } } mat = mat_mem; y >>= 1; } long long a, b, c; cin >> a >> b >> c; for (int i = 0; i < 3; i++) { long long ans1 = a * ans[i][0] % mod; ans1 += b * ans[i][1] % mod; ans1 += c * ans[i][2] % mod; ans1 %= mod; if (ans1 < 0)ans1 += mod; cout << ans1; if (i != 2) { cout << " "; } } cout << endl; }