#include #include using namespace atcoder; using namespace std; typedef long long ll; typedef long double ld; typedef unsigned long long ull; typedef pair pll; // // 多倍長テンプレ // /* ---------------------- ここから ---------------------- */ // #include // #include // namespace mp = boost::multiprecision; // // 任意長整数型 // using Bint = mp::cpp_int; // // 仮数部が10進数で1024桁の浮動小数点数型(TLEしたら小さくする) // using Real = mp::number>; // /* ---------------------- ここまで ---------------------- */ using mint = modint998244353; // using mint = modint1000000007; ll mod = 998244353; // ll mod = 1000000007; ll inf = 2e18; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define rep1(i, n) for (int i = 1; i <= (int)(n); i++) #define all(a) (a).begin(), (a).end() template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } vector G[500009]; ll cost[500009]; ll ans[500009]; int main(){ ios_base::sync_with_stdio(0); cin.tie(nullptr); ll n,a,b,c; cin>>n>>a>>b>>c; rep(i,n){ G[i].emplace_back((i+1)%n+n,a+b); } rep(i,n){ G[n+i].emplace_back((i+1)%n+n,a); } rep1(i,n-1){ G[i].emplace_back(2*i%n,c); G[n+i].emplace_back(2*i%n,c); } rep(i,2*n)cost[i] = inf; priority_queue,greater> que; que.push({0,0}); while(!que.empty()){ pll c = que.top(); que.pop(); if(c.first > cost[c.second])continue; for(auto v : G[c.second]){ ll u = c.first + v.second; if(cost[v.first] <= u)continue; cost[v.first] = u; que.push({u,v.first}); } } rep(i,n){ ans[i] = min(cost[i],cost[n+i]); } // rep(i,2*n)cost[i] = inf; // que.push({0,0}); // while(!que.empty()){ // pll c = que.top(); // que.pop(); // if(c.first > cost[c.second])continue; // for(auto v : G[c.second]){ // ll u = c.first + v.second; // if(cost[v.first] <= u)continue; // cost[v.first] = u; // que.push({u,v.first}); // } // } // rep(i,2*n)cout << cost[i] << endl; // ans[0] = min(cost[0],cost[n]); rep(i,n)cout << ans[i] << endl; }