#include using namespace std; #define rep(i, n) for (int i = 0; i < (n); i++) #define per(i, n) for (int i = (n)-1; i >= 0; i--) #define rep2(i, l, r) for (int i = (l); i < (r); i++) #define per2(i, l, r) for (int i = (r)-1; i >= (l); i--) #define each(e, v) for (auto &e : v) #define MM << " " << #define pb push_back #define eb emplace_back #define all(x) begin(x), end(x) #define rall(x) rbegin(x), rend(x) #define sz(x) (int)x.size() using ll = long long; using pii = pair; using pil = pair; using pli = pair; using pll = pair; template using minheap = priority_queue, greater>; template using maxheap = priority_queue; template bool chmax(T &x, const T &y) { return (x < y) ? (x = y, true) : false; } template bool chmin(T &x, const T &y) { return (x > y) ? (x = y, true) : false; } template int flg(T x, int i) { return (x >> i) & 1; } template void print(const vector &v, T x = 0) { int n = v.size(); for (int i = 0; i < n; i++) cout << v[i] + x << (i == n - 1 ? '\n' : ' '); if (v.empty()) cout << '\n'; } template void printn(const vector &v, T x = 0) { int n = v.size(); for (int i = 0; i < n; i++) cout << v[i] + x << '\n'; } template int lb(const vector &v, T x) { return lower_bound(begin(v), end(v), x) - begin(v); } template int ub(const vector &v, T x) { return upper_bound(begin(v), end(v), x) - begin(v); } template void rearrange(vector &v) { sort(begin(v), end(v)); v.erase(unique(begin(v), end(v)), end(v)); } template vector id_sort(const vector &v, bool greater = false) { int n = v.size(); vector ret(n); iota(begin(ret), end(ret), 0); sort(begin(ret), end(ret), [&](int i, int j) { return greater ? v[i] > v[j] : v[i] < v[j]; }); return ret; } template pair operator+(const pair &p, const pair &q) { return make_pair(p.first + q.first, p.second + q.second); } template pair operator-(const pair &p, const pair &q) { return make_pair(p.first - q.first, p.second - q.second); } template istream &operator>>(istream &is, pair &p) { S a; T b; is >> a >> b; p = make_pair(a, b); return is; } template ostream &operator<<(ostream &os, const pair &p) { return os << p.first << ' ' << p.second; } struct io_setup { io_setup() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout << fixed << setprecision(15); } } io_setup; const int inf = (1 << 30) - 1; const ll INF = (1LL << 60) - 1; // const int MOD = 1000000007; const int MOD = 998244353; template struct Dijkstra { struct edge { int to; T cost; int id; edge(int to, T cost, int id) : to(to), cost(cost), id(id) {} }; vector> es; vector d; vector pre_v, pre_e; const T zero_T, INF_T; const int n; int m; Dijkstra(int n, T zero_T = 0, T INF_T = numeric_limits::max() / 2) : es(n), d(n), pre_v(n), pre_e(n), zero_T(zero_T), INF_T(INF_T), n(n), m(0) {} void add_edge(int from, int to, T cost) { es[from].emplace_back(to, cost, m); if (!directed) es[to].emplace_back(from, cost, m); m++; } T shortest_path(int s, int t = 0) { fill(begin(d), end(d), INF_T); using P = pair; priority_queue, greater

> que; que.emplace(d[s] = zero_T, s); while (!que.empty()) { auto [p, i] = que.top(); que.pop(); if (p > d[i]) continue; for (auto &e : es[i]) { if (d[i] + e.cost < d[e.to]) { pre_v[e.to] = i, pre_e[e.to] = e.id; que.emplace(d[e.to] = d[i] + e.cost, e.to); } } } return d[t]; } vector restore_path(int s, int t, bool use_id = false) { if (d[t] == INF_T) return {}; vector ret; for (int now = t; now != s; now = pre_v[now]) ret.push_back(use_id ? pre_e[now] : now); if (!use_id) ret.push_back(s); reverse(begin(ret), end(ret)); return ret; } }; int main() { int N; ll A, B, C; cin >> N >> A >> B >> C; int K = N + 1; Dijkstra G(2 * K); rep(i, N + 1) { int j = (2 * i) % N; G.add_edge(i, j, C); G.add_edge(K + i, j, C); if (i != 0 && j == 0) { G.add_edge(i, N, C); G.add_edge(K + i, N, C); } } rep(i, N + 1) G.add_edge(i, K + i, B); rep(i, N + 1) { int j = (i + 1) % N; G.add_edge(K + i, K + j, A); if (j == 0) G.add_edge(K + i, K + N, A); } G.shortest_path(0); // print(G.d); rep(i, N) { if (i == 0) { cout << min(G.d[N], G.d[K + N]) << '\n'; } else { cout << min(G.d[i], G.d[K + i]) << '\n'; } } }