#include #include using namespace std; namespace my{ #define eb emplace_back #define LL(...) ll __VA_ARGS__;lin(__VA_ARGS__) #define VL(n,...) vec__VA_ARGS__;setsize({n},__VA_ARGS__);lin(__VA_ARGS__) #define FO(n) for(ll ij=n;ij-->0;) #define FOR(i,...) for(auto[i,i##stop,i##step]=range(0,__VA_ARGS__);isync_with_stdio(0);cout<r{0,0,1};ll I=0;((r[I++]=a),...);if(!s&&I==1)swap(r[0],r[1]);r[0]-=s;return r;} constexpr char newline=10; constexpr char space=32; constexpr ll digit_num10(auto x){x|=1;ll r=0;while(x>0)x/=10,++r;return r;} auto min(const auto&...a){return min(initializer_list>{a...});} templatestruct pair{ A a;B b; pair()=default; pair(A a,B b):a(a),b(b){} pair(const std::pair&p):a(p.first),b(p.second){} auto operator<=>(const pair&)const=default; pair operator+(const pair&p)const{return{a+p.a,b+p.b};} friend ostream&operator<<(ostream&o,const pair&p){return o<ostream&operator<<(ostream&o,const std::pair&p){return o<ostream&operator<<(ostream&o,const unordered_map&m){fe(m,e)o<concept vectorial=is_base_of_v,V>; templatestruct vec_attr{using core_type=T;static constexpr int d=0;}; templatestruct vec_attr{using core_type=typename vec_attr::core_type;static constexpr int d=vec_attr::d+1;}; templateusing core_t=vec_attr::core_type; templateistream&operator>>(istream&i,vector&v){fe(v,e)i>>e;return i;} templateostream&operator<<(ostream&o,const vector&v){fe(v,e)o<?newline:space);return o;} templatestruct vec:vector{ using vector::vector; vec(const vector&v){vector::operator=(v);} vec&operator^=(const vec&u){this->insert(this->end(),u.begin(),u.end());return*this;} vec operator^(const vec&u)const{return vec{*this}^=u;} vec&operator+=(const vec&u){vec&v=*this;fo(i,v.size())v[i]+=u[i];return v;} vec&operator-=(const vec&u){vec&v=*this;fo(i,v.size())v[i]-=u[i];return v;} vec operator+(const vec&u)const{return vec{*this}+=u;} vec operator-(const vec&u)const{return vec{*this}-=u;} vec&operator++(){fe(*this,e)++e;return*this;} vec&operator--(){fe(*this,e)--e;return*this;} vec operator-()const{vec v=*this;fe(v,e)e=-e;return v;} auto scan(const auto&f)const{pair,bool>r{};fe(*this,e)if constexpr(!vectorial)r.b?f(r.a,e),r:r={e,1};else if(auto s=e.scan(f);s.b)r.b?f(r.a,s.a),r:r=s;return r;} auto min()const{return scan([](auto&a,const auto&b){a>b?a=b:0;;}).a;} vec zeta()const{vec v=*this;if constexpr(vectorial)fe(v,e)e=e.zeta();fo(i,v.size()-1)v[i+1]+=v[i];return v;} }; templateauto make_vec(const ll(&s)[n],T x={}){if constexpr(n==i+1)return vec(s[i],x);else{auto X=make_vec(s,x);return vec(s[i],X);}} templatevoid setsize(const ll(&l)[n],A&...a){((a=make_vec(l,core_t())),...);} templatestruct infinity{ templateconstexpr operator T()const{return numeric_limits::max()*(1-is_negative*2);} templateconstexpr operator T()const{return static_cast(*this);} templateconstexpr bool operator==(T x)const{return static_cast(*this)==x;} constexpr auto operator-()const{return infinity();} }; constexpr infinity oo; void lin(auto&...a){(cin>>...>>a);} templatevoid pp(const auto&...a){ll n=sizeof...(a);((cout<0,c)),...);cout<T sgt_e(){return x;} templateT sgt_max(T a,T b){return bstruct segmax:atcoder::segtree,sgt_e>{ using atcoder::segtree,sgt_e>::segtree; }; } templatestruct eventually_periodic_vec:vec{ T period; T pre_period; sgt::segmaxsum_max; sgt::segmaxsum_min; eventually_periodic_vec()=default; eventually_periodic_vec(const vec&v):pre_period(0),period(v.size()){fe(v,e)this->eb(e);build_sum();} eventually_periodic_vec(T a,const auto&f){ unordered_mappre; T cu=a; period=-1; for(ll i=0;;++i){ if(pre.contains(cu)){ period=i-pre[cu]; break; } pre[cu]=i; this->eb(cu); cu=f(cu); } pre_period=(T)this->size()-period; build_sum(); } void build_sum(){ auto zeta=this->zeta(); sum_max=decltype(sum_max)(zeta); sum_min=decltype(sum_min)(zeta); } ll index(ll i)const{return i::operator[](index(i));} T&operator[](ll i){return vec::operator[](index(i));} }; templatestruct pow_linear:vec{pow_linear(ll a,ll n):vec(n+1,1){fo(i,n)(*this)[i+1]=(*this)[i]*a;}}; templatestruct pow10_linear:pow_linear{ vecrepunit_table; pow10_linear(ll n):pow_linear(10,n),repunit_table(n+1){fo(i,n)repunit_table[i+1]=repunit_table[i]*10+1;} }; ll pow10ll(ll n){static const auto v=pow10_linear(digit_num10(static_cast(oo)));return v[n];} ll slice10ll(ll x,ll l,ll r){return x%pow10ll(r)/pow10ll(l);} single_testcase void solve(){ ll N=4; VL(N,a); LL(K); ll start=a[0]; auto f=[&](ll cu){ ll k=cu/pow10ll(N*3); ll nk=(k+1)%N; ll from=slice10ll(cu,k*3,(k+1)*3); ll to=slice10ll(cu,nk*3,(nk+1)*3); ll move=min(from,a[nk]-to); ll nto=move+to; ll nfrom=from-move; ll nx=cu; nx-=from*pow10ll(k*3); nx+=nfrom*pow10ll(k*3); nx-=to*pow10ll(nk*3); nx+=nto*pow10ll(nk*3); nx-=k*pow10ll(N*3); nx+=nk*pow10ll(N*3); return nx; }; eventually_periodic_vecev(start,f); auto goal=ev[K]; vecres(N); fo(i,N)res[i]=slice10ll(goal,i*3,(i+1)*3); pp(res); }}