Satış
Supermarket "Na troechku" tez-tez son istifadə tarixi yaxınlaşan məhsulları satışa çıxarır. Hər bir məhsul müəyyən bir vaxtda mağazaya gətirilir və müəyyən bir müddətdən sonra son istifadə tarixi keçdiyi üçün mağazadan çıxarılır. Daha dəqiq desək, hər bir məhsulun c_i qiyməti, mağazaya gətirilmə vaxtı a_i və mağazadan çıxarılma vaxtı b_i var.
İnnokentinin mağazaya getmək üçün bir neçə planı var. Hər bir ziyarət planı belədir: İnnokenti mağazada olacağı vaxt m_j, mağazada keçirəcəyi vaxt s_j və xərcləməyi planlaşdırdığı məbləğ k_j seçir. O, hər bir plan üçün bu planı həyata keçirə biləcəyini, yəni mağazada olduğu müddətdə məhz k_j məbləğində məhsul ala biləcəyini öyrənmək istəyir. Bu zaman seçilən bütün məhsullar İnnokentinin mağazada olduğu müddətdə mağazada olmalıdır.
İnnokentiyə hansı planlarının həyata keçirilə biləcəyini müəyyən etməyə kömək edin.
Giriş verilənləri
Girişin ilk sətirində mağazada olan ümumi məhsul sayı N verilir (1 ≤ N ≤ 500). Sonra hər bir məhsul üç tam ədəd c_i, a_i, b_i ilə təsvir olunur, burada məhsulun qiyməti, mağazaya gətirilmə vaxtı və mağazadan çıxarılma vaxtı göstərilir (1 ≤ c_i ≤ 1000, 1 ≤ a_i ≤ b_i ≤ 10^9).
Daha sonra İnnokentinin planlarının sayı M verilir (1 ≤ M ≤ 500000). Hər bir plan üç tam ədəd m_j, k_j, s_j ilə təsvir olunur, burada İnnokentinin mağazaya gəlmə vaxtı, bu planda xərcləməyə hazır olduğu məbləğ və mağazada qalma müddəti göstərilir (1 ≤ m_j ≤ 10^9, 1 ≤ k_j ≤ 100000, 0 ≤ s_j ≤ 10^9).
Unutmayın ki, bunlar yalnız plandır, yəni İnnokenti planı həyata keçirə bilib-bilməməsindən asılı olmayaraq mağazadakı vəziyyət dəyişmir.
Çıxış verilənləri
Hər bir plan üçün ayrıca sətirdə "YES" yazın, əgər İnnokenti onu həyata keçirə bilirsə, əks halda "NO" yazın.