#include "bits/stdc++.h" #pragma GCC optimize("Ofast") // Begin Header {{{ #pragma region using namespace std; #ifndef DEBUG #define dump(...) #endif #define all(x) begin(x), end(x) #define rall(x) rbegin(x), rend(x) #define rep(i, b, e) for (intmax_t i = (b), i##_limit = (e); i < i##_limit; ++i) #define repc(i, b, e) for (intmax_t i = (b), i##_limit = (e); i <= i##_limit; ++i) #define repr(i, b, e) for (intmax_t i = (b), i##_limit = (e); i >= i##_limit; --i) #define var(Type, ...) \ Type __VA_ARGS__; \ input(__VA_ARGS__) #define let const auto constexpr size_t operator""_zu(unsigned long long value) { return value; }; constexpr intmax_t operator""_jd(unsigned long long value) { return value; }; constexpr uintmax_t operator""_ju(unsigned long long value) { return value; }; constexpr int INF = 0x3f3f3f3f; constexpr intmax_t LINF = 0x3f3f3f3f3f3f3f3f_jd; using usize = size_t; using imax = intmax_t; using uimax = uintmax_t; using ld = long double; template > using MaxHeap = priority_queue, Compare>; template > using MinHeap = priority_queue, Compare>; inline void input() {} template inline void input(Head&& head, Tail&&... tail) { cin >> head; input(forward(tail)...); } template ::value, nullptr_t> = nullptr> inline istream& operator>>(istream& is, Container& vs) { for (auto& v: vs) is >> v; return is; } template inline istream& operator>>(istream& is, pair& p) { is >> p.first >> p.second; return is; } inline void output() { cout << "\n"; } template inline void output(Head&& head, Tail&&... tail) { cout << head; if (sizeof...(tail)) cout << " "; output(forward(tail)...); } template ::value, nullptr_t> = nullptr> inline ostream& operator<<(ostream& os, const Container& vs) { static constexpr const char* delim[] = {" ", ""}; for (auto it = begin(vs); it != end(vs); ++it) { os << delim[it == begin(vs)] << *it; } return os; } template inline void join(const Iterator& Begin, const Iterator& End, const string& delim = "\n", const string& last = "\n") { for (auto it = Begin; it != End; ++it) { cout << ((it == Begin) ? "" : delim) << *it; } cout << last; } template inline vector makeVector(const T& init_value, size_t sz) { return vector(sz, init_value); } template inline auto makeVector(const T& init_value, size_t sz, Args... args) { return vector(init_value, args...))>( sz, makeVector(init_value, args...)); } template class FixPoint : Func { public: explicit constexpr FixPoint(Func&& f) noexcept : Func(forward(f)) {} template constexpr decltype(auto) operator()(Args&&... args) const { return Func::operator()(*this, std::forward(args)...); } }; template static inline constexpr decltype(auto) makeFixPoint(Func&& f) noexcept { return FixPoint {forward(f)}; } template struct reverse_t { Container& c; reverse_t(Container& c) : c(c) {} auto begin() { return c.rbegin(); } auto end() { return c.rend(); } }; template auto reversed(Container& c) { return reverse_t(c); } template inline bool chmax(T& a, const T& b) noexcept { return b > a && (a = b, true); } template inline bool chmin(T& a, const T& b) noexcept { return b < a && (a = b, true); } template inline T diff(const T& a, const T& b) noexcept { return a < b ? b - a : a - b; } void operator|=(vector::reference lhs, const bool rhs) { lhs = lhs | rhs; } void operator&=(vector::reference lhs, const bool rhs) { lhs = lhs & rhs; } void operator^=(vector::reference lhs, const bool rhs) { lhs = lhs ^ rhs; } void ioinit() { ios_base::sync_with_stdio(false); cin.tie(nullptr); cout << fixed << setprecision(20); cerr << fixed << setprecision(10); clog << fixed << setprecision(10); } #pragma endregion // }}} End Header // detectCycle {{{ template pair detectCycle(const T& s, const Fn& fn, const Eq& eq) { T tortoise = s; T hare = s; do { tortoise = fn(tortoise); hare = fn(fn(hare)); } while (!eq(tortoise, hare)); tortoise = s; intmax_t mu = 0; while (!eq(tortoise, hare)) { ++mu; tortoise = fn(tortoise); hare = fn(hare); } intmax_t lambda = 0; do { ++lambda; hare = fn(hare); } while (!eq(hare, tortoise)); return {mu, lambda}; } // }}} int main() { ioinit(); // もけと和解せよ \\🐈// vector vs(4); input(vs); var(intmax_t, N); const auto f = [&](auto xs) { size_t i = xs.back(); intmax_t w = min(xs[i], vs[(i + 1) % 4] - xs[(i + 1) % 4]); xs[i] -= w, xs[(i + 1) % 4] += w; (xs.back() += 1) %= 4; return xs; }; const auto eq = [&](auto as, auto bs) { as.pop_back(); bs.pop_back(); return as == bs; }; vector s(5); s[0] = vs[0]; const auto [mu, lambda] = detectCycle(s, f, eq); dump(mu, lambda); if (N <= mu) { rep(_, 0, N) s = f(s); s.pop_back(); output(s); } else { // mu < N rep(_, 0, mu) s = f(s); N -= mu; N %= lambda; rep(_, 0, N) s = f(s); s.pop_back(); output(s); } return 0; }