Dövriyyə#5446
Dövriyyə axını dedikdə ümumi miqdarı olan bir axın nəzərdə tutulur. Sizə hər kənarı üçün aşağı və yuxarı axın hədləri verilmiş istiqamətli qraf verilir. Hər bir və zirvələri üçün, -dən -ə olan kənar boyunca axın f_{ij}, aşağı hədd l_{ij} və yuxarı hədd c_{ij} olmaqla, l_{ij} \leq f_{ij} \leq c_{ij} olmalıdır.
Tapşırığınız — bütün bu şərtləri ödəyən bir dövriyyə axının mümkün olub olmadığını müəyyənləşdirməkdir.
Birinci sətirdə iki tam ədəd və (1 \leq N \leq 200, 0 \leq M \leq 15000) verilib — müvafiq olaraq, zirvələrin və kənarların sayı. Növbəti sətirdə kənarların təsviri verilir. Hər sətrdə dörd tam ədəd var: , , l_{ij}, c_{ij} (1 \leq i, j \leq N, 0 \leq l_{ij} \leq c_{ij} \leq 10^5) — bu, zirvəsindən zirvəsinə bir kənarın olduğu, l_{ij} aşağı həddi və c_{ij} yuxarı həddi olduğunu bildirir. Zəmanət verilir ki, əgər -dən -yə kənar varsa, -dən -yə kənar yoxdur.
Əgər tapşırığın şərtlərini ödəyən dövriyyə axını yoxdur, NO çap edin. Əks halda, birinci sətirdə YES çap edin, sonra isə hər kənara uyğun axın miqdarını (girişdəki qaydada) yazın. Hər kənar üçün l_{ij} \leq f_{ij} \leq c_{ij} olmalıdır.
Nümunə 1