Təsadüfi dövriyyə#4590
Verilmiş istiqamətli şəbəkə . Hər bir kənar üçün keçirmə qabiliyyəti c_i və axın üçün aşağı hədd l_i göstərilmişdir. Bu o deməkdir ki, kənar üzrə axın f_i l_i \le f_i \le c_i qeyri-bərabərliyini ödəməlidir.
Şəbəkədə dövriyyə — hər bir zirvə üçün daxil olan axınların cəmi çıxan axınların cəminə bərabər olan axındır (axın problemlərində adətən bu mənbə və məntəqə üçün tələb olunmur, lakin dövriyyədə bütün zirvələr üçün tələb olunur).
Sizin vəzifəniz verilmiş şəbəkədə hər hansı dövriyyəni tapmaqdır.
Birinci sətirdə iki tam ədəd və (1 \le n \le 200, 0 \le m \le 400) — şəbəkədəki zirvələrin və kənarların sayı verilir. Növbəti sətirdə kənarlar from_i\ to_i\ l_i\ c_i formatında təsvir olunur; burada from_i — kənarın başlanğıc zirvəsi, to_i — son zirvəsi, l_i — axın üçün aşağı hədd, c_i — keçirmə qabiliyyəti (1 \le from_i,\ to_i \le n, 0 \le l_i \le c_i \le 10^5). Bütün ədədlər tamdır. Qrafda çoxlu kənar və döngə yoxdur.
Əgər -dan -yə kənar varsa, -dən -ya kənar yoxdur (yəni qarşılıqlı kənarlar yoxdur).
Əgər dövriyyə mövcud deyilsə, NO çıxarın. Əks halda, YES çıxarın və sonra sətr: onların -ci -ci kənar üzrə dövriyyədəki axını göstərməlidir.
Nümunə 1