## https://yukicoder.me/problems/no/3389 def main(): N = int(input()) D = list(map(int, input().split())) Q = int(input()) dymdk = [] for _ in range(Q): y, m, d, k = map(int, input().split()) dymdk.append((y, m, d, k)) array = [0] * N cum_d = 0 for i in range(N): array[i] = cum_d cum_d += D[i] sum_d = cum_d for y, m, d, k in dymdk: m -= 1 d -= 1 passed_day = array[m] + d passed_day += k new_y = y + (passed_day // sum_d) p = passed_day % sum_d low = 0 high = N - 1 while high - low > 1: mid = (high + low) // 2 if array[mid] <= p: low = mid else: high = mid if array[high] <= p: v = high else: v = low new_m = v + 1 new_d = p - array[v] + 1 print(new_y, new_m, new_d) if __name__ == '__main__': main()