#line 1 "2146.cpp" // #pragma GCC target("avx2,avx512f,avx512vl,avx512bw,avx512dq,avx512cd,avx512vbmi,avx512vbmi2,avx512vpopcntdq,avx512bitalg,bmi,bmi2,lzcnt,popcnt") // #pragma GCC optimize("Ofast") #line 2 "/home/sigma/comp/library/template.hpp" #include using namespace std; using ll = long long; using uint = unsigned int; using ull = unsigned long long; #define rep(i,n) for(int i=0;i=0;i--) #define per1(i,n) for(int i=int(n);i>0;i--) #define all(c) c.begin(),c.end() #define si(x) int(x.size()) #define pb push_back #define eb emplace_back #define fs first #define sc second template using V = vector; template using VV = vector>; template bool chmax(T& x, U y){ if(x bool chmin(T& x, U y){ if(y void mkuni(V& v){sort(all(v));v.erase(unique(all(v)),v.end());} template int lwb(const V& v, const T& a){return lower_bound(all(v),a) - v.begin();} template V Vec(size_t a) { return V(a); } template auto Vec(size_t a, Ts... ts) { return V(ts...))>(a, Vec(ts...)); } template ostream& operator<<(ostream& o,const pair &p){ return o<<"("< ostream& operator<<(ostream& o,const vector &vc){ o<<"{"; for(const T& v:vc) o< D divFloor(D a, D b){ return a / b - (((a ^ b) < 0 && a % b != 0) ? 1 : 0); } template D divCeil(D a, D b) { return a / b + (((a ^ b) > 0 && a % b != 0) ? 1 : 0); } #line 1 "/home/sigma/comp/library/graph/dijkstra.cpp" /* D によってinf の書き換え double なら = まわりを変える */ template vector dijkstra(const vector>>& G, int s = 0){ //G:(v,cost) using P = pair; priority_queue,greater

> que; int N = G.size(); D inf = 1e18; vector d(N,inf); d[s] = 0; que.push(P(0,s)); while(!que.empty()){ P p=que.top(); que.pop(); int v = p.sc; D c = p.fs; if(d[v]!=c) continue; for(auto p:G[v]){ int to=p.fs; if(d[to]>d[v]+p.sc){ d[to]=d[v]+p.sc; que.push(P(d[to],to)); } } } return d; } #line 6 "2146.cpp" int main(){ cin.tie(0); ios::sync_with_stdio(false); //DON'T USE scanf/printf/puts !! cout << fixed << setprecision(20); ll N,A,B,C; cin >> N >> A >> B >> C; using P = pair; VV

G(N+N); rep(x,N){ G[x].eb(2*x%N, C); G[x+N].eb(2*x%N, C); G[x].eb(x+N, B); G[x+N].eb((x+1)%N+N, A); } auto d = dijkstra(G, 0); V ans(N); ans[0] = 1e18; rep1(i,N-1) ans[i] = min(d[i], d[i+N]); rep(v,N+N){ if(v%N == 0) continue; for(auto [to,cost]: G[v]){ if(to%N == 0) chmin(ans[0], d[v] + cost); } } rep(i,N) cout << ans[i] << '\n'; }