Распродажа
В супермаркете "На троечку" часто происходят распродажи товаров, срок годности которых подходит к концу. Каждый товар привозят в магазин в определенное время, а через некоторое его вывозят из магазина, в связи с окончанием срока годности. Более формально, каждый товар имеет стоимость 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" в противном случае.