#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) typedef long long ll; typedef uint64_t ull; typedef pair P; typedef pair Pid; typedef pair Pdi; typedef pair Pl; typedef pair Pll; typedef pair> PP; typedef pair PPi; constexpr double PI = 3.1415926535897932; // acos(-1) constexpr double EPS = 1e-9; constexpr int INF = 1001001001; constexpr int mod = 1e+9 + 7; // constexpr int mod = 998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; vector x(n), y(n); for(int i = 0; i < n; ++i) cin >> x[i]; for(int i = 0; i < n; ++i) cin >> y[i]; ll dist = 1e+13; for(int i = 0; i < n; ++i) chmin(dist, x[i] + y[i]); vector res(n + 2); res[0] = 0, res[n + 1] = dist; for(int i = 0; i < n; ++i){ if(x[i] - y[i] > res[n + 1]){ res[i + 1] = y[i] + res[n + 1]; } else if(x[i] - y[i] == res[n + 1]){ res[i + 1] = x[i]; } else{ res[i + 1] = x[i]; } } cout << res[n + 1] << endl; for(int i = 0; i <= n + 1; ++i) cout << res[i] << "\n"; }