Qonşu#233

Qonşu

1 saniyə

64 meqabayt

Orta

İvan İvanoviç bir həftədir sanatoriyada yaşayır. O, ikinəfərlik otaqda Pyotr Pyotrovichlə qalır. Hər şey yaxşı idi, amma bir dəfə İvan İvanoviç otağına gəldi və bağlı qapının yanında dayandı. "Bu, Pyotr Pyotrovich açarı götürüb!", İvan İvanoviç başa düşdü (onların hər ikisinə bir otaq açarı var idi).

Situasiya ümidsiz idi. Huşsuz Pyotr Pyotrovich harada yaşadığını unuda və otağına qayıtmayacaq. Yeganə ümid Pyotr Pyotrovichi tapmaq və ondan açarı götürmək idi. Xoşbəxtlikdən, İvan İvanoviç Pyotr Pyotrovichin adətən olduğu bütün yerləri və onların arasındakı yolları yaxşı tanıyır. Lakin İvan İvanoviçin görmə qabiliyyəti zəifdir və Pyotr Pyotrovichi yalnız eyni mövqedə (eyni yerdə və ya yol üzərində eyni mövqedə) olduqda görə bilər.

İvan İvanoviç sizə Pyotr Pyotrovichin ən sevimli yerlərini və yollarını, həmçinin onların maksimal sürətlərini deyir. O, indi sizi soruşur: bütün vəziyyətlərdə Pyotr Pyotrovichi tuta bilərmi?

Məsələn, İvan İvanoviç üçüncü mərtəbədə 4-cü nöqtədə yaşayır. Pyotr Pyotrovich üçüncü mərtəbədəki zala (nöqtə $3$ ), sonra ikinci mərtəbədəki zala (nöqtə $2$ ), sonra isə birinci mərtəbədəki zala (nöqtə $1$ ) gedə bilər. Bu halda, İvan İvanoviç $4$ nöqtəsindən $1$ nöqtəsinə $3$ və $2$ nöqtələrindən keçməklə mütləq Pyotr Pyotrovichi görə bilər.

Giriş

Birinci sətirdə testlərin sayı $K$ ( $K < 25$ K < 25) verilir. Növbəti sətirlərdə hər testin məlumatları yerləşir.

Hər testin birinci sətirində nöqtələrin sayı $N$ ( $1 \leq N < 100$ 1 \leq N < 100) və yolların sayı $M$ ( $0 < M < 1000$ 0 < M < 1000) verilir. Növbəti $M$ sətirdə hər bir yolun başlanğıc nöqtəsi, son nöqtəsi və uzunluğu (metrlə) verilir. Hər bir yolun uzunluğu azı $1$ metr və çoxu $1000$ metrdir. Yollar ikitərəflidir, yəni $x$ -dən $y$ -yə yol $y$ -dən $x$ -ə yola bərabərdir. $x \to x$ x \to x tipli yol yoxdur (ilgəklər yoxdur), həmçinin eyni sonluqlu iki yol ola bilməz. Yollar düz olmaq məcburiyyətində deyil və yalnız son nöqtələrdə kəsişə bilərlər. Hər hansı nöqtədən başqa bir nöqtəyə (bəlkə də digər nöqtələrdən keçməklə) getmək mümkündür.

Hər testin sonuncu sətirində İvan İvanoviçin maksimal sürəti $V_{I I}$ V_{II} və Pyotr Pyotrovichin maksimal sürəti $V_{P P}$ V_{PP} (saatda kilometr) verilir, burada $0 < V_{I I} < 15$ 0 < V_{II} < 15, $0 < V_{P P} < 15$ 0 < V_{PP} < 15.

Çıxış

Hər test üçün ayrıca sətrdə əgər İvan İvanoviç Pyotr Pyotrovichin hərəkətindən asılı olmayaraq onunla son müddət ərzində görüşə bilirsə, YES, əks halda NO verin.

Nümunələr

Nümunə 1