#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(a) a.begin(),a.end() #define rep(i, n) for (ll i = 0; i < (n); i++) #define pb push_back #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") using namespace std; typedef long long ll; typedef unsigned long long ull; typedef long double ld; typedef pair P; typedef complex com; constexpr int inf = 1000000010; constexpr ll INF = 1000000000000000010; constexpr ld eps = 1e-12; constexpr ld pi = 3.141592653589793238; template inline bool chmax(T &a, const U &b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, const U &b) { if (a > b) { a = b; return true; } return false; } constexpr ll mod = 1000000007; vector> mat_mul(vector> a, vector> b) { int n = a.size(); vector> ans(n, vector(n)); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { for (int k = 0; k < n; k++) { ans[i][j] += a[i][k] * b[k][j]; ans[i][j] %= mod; } } } return ans; } vector> mat_pow(vector> a, ll b) { int n = a.size(); vector> ans(n, vector(n)); for (int i = 0; i < n; i++) ans[i][i] = 1; while (b) { if (b & 1) ans = mat_mul(ans, a); a = mat_mul(a, a); b >>= 1; } return ans; } int main() { cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(20); ll n; cin >> n; ll a, b, c; cin >> a >> b >> c; vector> mat(3, vector(3)); rep(i, 3) mat[i][i] = 1; rep(i, 3) mat[i][(i + 1) % 3] = mod - 1; mat = mat_pow(mat, n - 1); vector ans(3); rep(i, 3) ans[i] = (a * mat[i][0] % mod + b * mat[i][1] % mod + c * mat[i][2] % mod) % mod; rep(i, 3) cout << ans[i] << ' '; cout << '\n'; }