Qonşu
İvan İvanoviç bir həftə sanatoriyada yaşayır. O, ikinəfərlik nömrədə Pyotr Pyotroviçlə qalır. Hər şey yaxşı idi, lakin bir dəfə İvan İvanoviç öz otağına gəlmədi və bağlı qapının yanında dayanmadı. İvan İvanoviç anladı ki, “Bu Pyotr Pyotroviş açarı götürüb!”(onların ikisi üçün otağın bir açarı var idi). Situasiya ümidsiz idi.
Huşsuz Pyotr Pyotroviç harada yaşadığını unuda və öz otağına qayıtmaya bilər. Yeganə şans Pyotr Pyotroviçi tapmaq və ondan açarı götürmək idi. Xoşbəxtlikdən, İvan İvanoviç Pyotr Pyotroviçin adətən olduğu bütün yerləri və onlar arasındakı yolları kifayət qədər yaxşı öyrənmişdi. Lakin İvan İvanoviçin görmə qabiliyyəti o qədər də yaxşı deyildi və Pyotr Pyotroviçi yalnız əgər onlar eyni bir mövqedə (bir yerdə və ya eyni yolun bir mövqeyində) olsalar görə bilər. O,Sizə Pyotr Pyotroviçin bütün sevimli yerlərini və yollarını, İvan İvanoviçin və Pyotr Pyotroviçin maksimum sürətlərini deyir. İndi o, sizdən soruşur: bütün hallarda o, Pyotr Pyotroviçi yaxalaya bilərmi?
Məsələn, İvan İvanoviç üçüncü mərtəbədə 4-cü nöqtədə yaşayır. Pyotr Pyotroviç üçüncü mərtəbədəki zala (nöqtə 3) gedə bilər, sonra aşağı ikinci mərtəbədəki zala (nöqtə 2), daha sonra isə birinci mərtəbədəki zala (nöqtə 1) düşə bilər. Onda İvan İvanoviç 4 nöqtəsindən 1 nöqtəsinə 3 və 2 nöqtəsindən keçməklə hərəkət edərək Pyotr Pyotroviçlə yəqin ki, rastlaşa bilər.
Giriş verilənləri
Giriş faylının birinci sətrində K < 25 sayda test yerləşir. Sonrakı sətirdə 1-ci testin, sonra ikinci testin və s. verilənləri yerləşir. Hər bir testdə iki tam ədəd yerləşir: nöqtələrin N (1-dən N-dək nömrələr) sayı və yolların M sayı. Daha sonrakı M sayda sətirdə yolların verilənləri yazılır: aralarında boşluq işarəsi olmaqla üç tam ədəd - başlanğıc və son nöqtələr və yolun uzunluğu(metrlə) sətirdə verilir. Yolun uzunluğu 1 metrdən az və 1000 metrdən çox deyil. Yol iki istiqamətlidir, belə ki, x→y yolu y→x yoluna bərabərdir. x→x (ilgəkli) –şəklində yol mümkün deyil. Həmçinin, x→y и x→y( eyni sonluqlu) şəklində iki yol ola bilməz. Yolların mütləq düz olması məcburi deyil, onlar son nöqtələr istisna olmaqla heç bir yerdə kəsişə bilməz. Siz istənilən nöqtədən ixtiyari digərinə gedə bilərsiniz(mümkündür ki, digər nöqtədən keçməklə). Hər testin son sətrində boşluq işarəsi ilə ayrılmış iki tam ədəd - İvan İvanoviçin maksimum V_II sürəti və Pyotr Pyotroviçin maksimum V_PP ( saatda kilometrlə) sürəti var. Məlumdur ki, 1<100, 0<1000, 0<15, 0<15.
Çıxış verilənləri
Hər bir test üçün ayrıca sətirdə əgər İvan İvanoviç Pyotr Pyotroviçin yerdəyişmələrindən asılı olmayaraq onunla son müddət ərzində görüşə bilərsə, "YES", əks halda "NO" verin.