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