Розпродаж#5769
У супермаркеті "На трієчку" часто проводяться розпродажі товарів, термін придатності яких добігає кінця. Кожен товар доставляється в магазин у певний момент часу, а через деякий час його вивозять через закінчення терміну придатності. Формально, кожен товар має вартість c_i, час завезення в магазин a_i та час вивезення з магазину b_i.
Іннокентій має кілька хитромудрих планів відвідин магазину. Кожен план виглядає так: Іннокентій обирає момент часу, коли він з'явиться в магазині m_j, час s_j, який він проведе серед стелажів товарів, і суму грошей k_j, яку він планує витратити. Для кожного плану він хоче дізнатися, чи зможе його реалізувати, тобто чи можливо, що під час перебування в магазині він зможе купити кілька товарів на суму рівно k_j, при цьому всі обрані товари повинні бути в магазині протягом усього часу його перебування.
Допоможіть Іннокентію визначити, які з його планів можна реалізувати.
У першому рядку вхідних даних знаходиться число — загальна кількість товарів у магазині (1 \le N \le 500). Далі йдуть описи товарів, кожен товар описується трьома цілими числами c_i, a_i, b_i, що позначають вартість товару, час його завезення та час вивезення з магазину (1 \le c_i \le 1000, 1 \le a_i \le b_i \le 10^9).
Після цього знаходиться число — кількість планів Іннокентія (1 \le M \le 500000). Кожен план описується трьома цілими числами m_j, k_j, s_j, що позначають час приходу Іннокентія в магазин, суму грошей, яку він готовий витратити за цим планом, і тривалість його перебування в магазині (1 \le m_j \le 10^9, 1 \le k_j \le 100000, 0 \le s_j \le 10^9).
Зверніть увагу, що це лише плани, тобто ситуація в магазині не змінюється незалежно від того, чи може Іннокентій реалізувати план чи ні.
Для кожного плану в окремому рядку виведіть "YES", якщо Іннокентій може його реалізувати, і "NO" в протилежному випадку.
Приклад 1