Şəhər cərəyan altında
Bütberq şəhərinin meri, şəhərdəki bəzi evlər arasında elektrik cərəyanı çəkmək qərarına gəldi. İki evin birləşdirilməsi, bu iki ev arasında müəyyən müqavimət R olan kabelin çəkilməsi ilə həyata keçirilir. Kabel ikitərəflidir, yəni cərəyan həm birinci evdən ikinci evə, həm də əksinə gedə bilər. Kabel sistemi əlaqəli qraf təşkil edir, yəni istənilən iki ev cütü arasında bir və ya bir neçə yol mövcuddur. Bütün kabellər çəkildikdən sonra, Bütberq şəhərinin meri 01101 cənabına yanğın xidməti müraciət etdi ki, bəzi iki ev arasında keçiricilərin müqavimətinin bu evlər arasındakı müqavimət normasını aşmadığına əmin olsun. Sizin vəzifəniz yanğınsöndürənlərə bir neçə ev cütü üçün bu evlər arasındakı müqavimətin norma daxilində olub-olmadığını tez bir zamanda müəyyənləşdirməkdə kömək etməkdir.
Giriş verilənləri
Evlər 1 -dən N-ə (N ≤ 100) qədər nömrələnir. Kabellər (u, v) cütləri ilə verilir, cəmi M ədəd (M ≤ 10000). Həmçinin A matrisi ölçüsü N×N olan matris verilir, burada istənilən iki ev arasında maksimum müqavimət verilir, və B matrisi - istənilən iki ev arasında minimum müqavimət verilir. A_ii və B_ii elementləri həmişə -1-ə bərabərdir, bu da evin özü ilə müqavimətə məhdudiyyət olmadığını göstərir. A və B matrisləri simmetrikdir, yəni A_ij = A_ji və B_ij = B_ji. 0 ≤ A_ij, B_ij ≤ 10^6.
Yanğınsöndürənlərdən (u, v) formasında sorğular verilir, burada iki ev arasındakı müqavimət soruşulur. Cəmi Q sorğu (Q ≤ 10).
Girişdə üç tam ədəd N M Q verilir. Növbəti M sətirdə iki ədəd u, v - evlər arasında (u, v) (1 ≤ u, v ≤ N) müqavimət verilir. Növbəti N sətirdə N ədəd verilir, burada i-ci sətirdəki j-ci element A_ij elementinə uyğundur. Növbəti N sətirdə N ədəd verilir, burada i-ci sətirdəki j-ci element B_ij elementinə uyğundur. Növbəti Q sətirdə iki ədəd (u, v) (1 ≤ u, v ≤ N) - yanğınsöndürənlərin u və v evləri üzərində sorğuları verilir.
Çıxış verilənləri
Hər biri ya "Yes" (tırnak işarələri olmadan), əgər evlər arasındakı müqavimət yanğınsöndürənlərin icazə verdiyi hədlərə uyğundursa və həmçinin bu müqavimət 10^{-7} dəqiqliyi ilə, ya da "No" (tırnak işarələri olmadan) sözünü əhatə edən Q sətir.