#include using namespace std; struct IoSetup { IoSetup() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(10); cerr << fixed << setprecision(10); } } iosetup; template ostream& operator<<(ostream& os, const pair& p) { os << p.first << " " << p.second; return os; } template istream& operator>>(istream& is, pair& p) { is >> p.first >> p.second; return is; } template ostream& operator<<(ostream& os, const vector& v) { for (int i = 0; i < (int)v.size(); i++) { os << v[i] << (i + 1 != v.size() ? " " : ""); } return os; } template istream& operator>>(istream& is, vector& v) { for (T& in : v) is >> in; return is; } template inline bool chmax(T1& a, T2 b) { return a < b && (a = b, true); } template inline bool chmin(T1& a, T2 b) { return a > b && (a = b, true); } template vector make_v(size_t a) { return vector(a); } template auto make_v(size_t a, Ts... ts) { return vector(ts...))>(a, make_v(ts...)); } template typename enable_if::value == 0>::type fill_v(T& t, const V& v) { t = v; } template typename enable_if::value != 0>::type fill_v(T& t, const V& v) { for (auto& e : t) fill_v(e, v); } #define rep(i,n) for (int i = 0; i< (n); ++i) #define repi(i, a, b) for (int i = (a); i < (b); ++i) #define all(x) (x).begin(), (x).end() #define fore(i, a) for(auto &i:a) #define DEBUG(x) cerr << #x << ": "; for (auto _ : x) cerr << _ << " "; cerr << endl; using ll = long long; const ll infll = (1LL << 62) - 1; const int inf = (1 << 30) - 1; template using _pq = priority_queue, greater>; template int LB(vector &v,T a){return lower_bound(v.begin(),v.end(),a)-v.begin();} template int UB(vector &v,T a){return upper_bound(v.begin(),v.end(),a)-v.begin();} template void So(vector &v) {sort(v.begin(),v.end());} template void Sore(vector &v) {sort(v.begin(),v.end(),[](T x,T y){return x>y;});} bool yneos(bool a,bool upp=false){if(a){cout<<(upp?"YES\n":"Yes\n");}else{cout<<(upp?"NO\n":"No\n");}return a;} template T vec_sum(vector &a){T ans=T(0);for(auto &x:a) ans+=x;return ans;} bool bit(ll x, int k){return((x >> k)&1);} #include using namespace atcoder; using mint = modint998244353; template T bisect(T ok, T bad, F pred) { if (!pred(ok)) { return ok; } while (bad - ok > 1) { T mid = ok + (bad - ok) / 2; (pred(mid) ? ok : bad) = mid; } return bad; } template struct CumulativeSum { vector data; CumulativeSum() = default; explicit CumulativeSum(size_t sz) : data(sz + 1, 0) {} void add(int k, const T& x) { data[k + 1] += x; } void build() { for (int i = 1; i < data.size(); i++) { data[i] += data[i - 1]; } } T fold(int r) const { if (r < 0) return 0; return data[min(r, (int)data.size() - 1)]; } T fold(int l, int r) const { return fold(r) - fold(l); } }; struct ANS{ ll y, m, d; }; void solve(); int main(){ int t=1; //cin >> t; repi(i, 0, t) solve(); } void solve(){ ll n;cin >> n; vector D(n); cin >> D; ll year = vec_sum(D); CumulativeSum C(2*n); rep(i, n){ C.add(i, D[i]); C.add(i+n, D[i]); } C.build(); ll q;cin >> q; vector y(q), m(q), d(q), k(q); rep(i, q)cin >> y[i] >> m[i] >> d[i] >> k[i]; rep(i, q){ ll K = k[i]; ANS ans = {y[i], m[i], d[i]}; auto[syo, ama] = lldiv(K, year); ans.y+=syo; K = ama; if(K >= D[ans.m-1]-ans.d+1){ K-=D[ans.m-1]-ans.d+1; ans.d = 1; ans.m++; if(ans.m == n+1){ ans.m = 1; ans.y++; } auto pr = [&](ll x){ return C.fold(ans.m-1, x+1) <= K; }; ll next_m = bisect(ans.m-1, ans.m-1+n, pr); K-=C.fold(ans.m-1, next_m); next_m++; if(next_m > n){ ans.y++; ans.m=next_m-n; } else{ ans.m = next_m; } } ans.d += K; cout << ans.y << " " << ans.m << " " << ans.d << "\n"; } }