Dövriyyə
Verilmiş qrafda dövriyyə axını miqdarı 0 olan bir axın tapmaq lazımdır. Qraf aşağı və yuxarı axın hədləri ilə verilir, yəni hər bir i və j zirvələri üçün axın miqdarı l_ij ≤ f_ij ≤ c_ij olmalıdır. Burada l_ij aşağı həddi, c_ij isə yuxarı həddi göstərir.
Verilmiş qrafda bu məhdudiyyətlərə uyğun bir axın tapın.
Giriş verilənləri
Giriş faylının birinci sətirində 2 tam ədəd N və M (1 ≤ N ≤ 200, 0 ≤ M ≤ 15000) verilir. Daha sonra M sətir gəlir ki, bu da qrafın kənarlarını təsvir edir. Hər sətir 4 tam müsbət ədəd i, j, l_ij və c_ij (0 ≤ l_ij ≤ c_ij ≤ 10^5) ehtiva edir və bu, i zirvəsindən j zirvəsinə gedən kənarın aşağı həddi l_ij və yuxarı həddi c_ij olduğunu göstərir. Zəmanət verilir ki, əgər qrafda i-dən j-yə kənar varsa, j-dən i-yə kənar yoxdur.
Çıxış verilənləri
Əgər verilmiş məhdudiyyətlərə uyğun axın yoxdursa, NO çıxarın. Əks halda, birinci sətirdə YES çıxarın. Sonra M sətirdə hər birində bir ədəd olmalıdır. i-ci sətirdə - giriş faylının i-ci sətirindəki kənar üzrə axın miqdarı. Xatırladaq ki, istənilən i və j üçün l_ij ≤ f_ij ≤ c_ij olmalıdır.