Reaktorun soyudulması
Gənc alimlərdən ibarət bir qrup inkişaf etməkdə olan bir ölkədə zənginləşdirilmiş plutonium əldə etmək üçün atom reaktoru qurmağa qərar verib. Siz, bu qrupun kompüter dahisi olaraq, reaktorun soyutma sistemini hazırlamaqla vəzifələndirilmisiniz.
Reaktorun soyutma sistemi, düyünləri birləşdirən borular dəstəsindən ibarətdir. Borular boyunca maye axır və hər bir boru üçün onun boyunca axmalı olduğu istiqamət dəqiq müəyyən edilib. Soyutma sisteminin düyünləri 1-dən N-ə qədər nömrələnib. Soyutma sistemi elə layihələndirilməlidir ki, hər bir düyün üçün bir vahid zaman ərzində düyünə daxil olan maye miqdarı, düyündən çıxan maye miqdarına bərabər olsun. Yəni, əgər i-ci düyündən j-ci düyünə bir vahid zaman ərzində f_ij vahid maye axırsa (əgər i-dən j-yə boru yoxdursa, f_ij = 0 qəbul edək), onda hər bir i düyünü üçün aşağıdakı şərt yerinə yetirilməlidir:
Hər bir borunun keçirmə qabiliyyəti c_ij var. Bundan əlavə, kifayət qədər soyutma təmin etmək üçün boru boyunca bir vahid zaman ərzində ən az l_ij vahid maye axmalıdır. Yəni, i-ci düyündən j-ci düyünə aparan boru üçün l_ij ≤ f_ij ≤ c_ij şərti yerinə yetirilməlidir.
Soyutma sisteminin təsviri sizə verilib, borular boyunca mayeni necə axıtmaq lazım olduğunu müəyyən edin ki, bütün göstərilən şərtlər yerinə yetirilsin.
Giriş verilənləri
Giriş faylının ilk sətiri N və M ədədlərini - düyünlərin və boruların sayını (1 ≤ N ≤ 200) ehtiva edir. Növbəti M sətir boruların təsvirlərini ehtiva edir. Hər bir sətir dörd tam ədəd i, j, l_ij və c_ij ehtiva edir. İstənilən iki düyün bir borudan artıq ilə birləşdirilməyib, əgər i-dən j-yə boru varsa, j-dən i-yə boru yoxdur, heç bir düyün öz-özünə boru ilə birləşdirilməyib, 0 ≤ l_{ij }≤ c_{ij }≤ 10^5.
Çıxış verilənləri
Əgər həll mövcuddursa, çıxış faylının ilk sətirində YES sözünü çıxarın. Sonra M ədəd çıxarın - borular boyunca axmalı olan maye miqdarı, ədədlər giriş faylında boruların verildiyi ardıcıllıqla çıxarılmalıdır. Əgər həll mövcud deyilsə, NO çıxarın.