題目描述

這是一道模板題。

$n$ 個點，$m$ 條邊，每條邊 $e$ 有一個流量下界 $\text{lower}(e)$ 和流量上界 $\text{upper}(e)$，求一種可行方案使得在所有點滿足流量平衡條件的前提下，所有邊滿足流量限制。

輸入格式

第一行兩個正整數 $n$、$m$。

之後的 $m$ 行，每行四個整數 $s$、$t$、$\text{lower}$、$\text{upper}$。

輸出格式

如果無解，輸出一行 NO。

否則第一行輸出 YES，之後 $m$ 行每行一個整數，表示每條邊的流量。

4 6
1 2 1 2
2 3 1 2
3 4 1 2
4 1 1 2
1 3 1 2
4 2 1 2

NO

4 6
1 2 1 3
2 3 1 3
3 4 1 3
4 1 1 3
1 3 1 3
4 2 1 3

YES
1
2
3
2
1
1

數據範圍與提示

$1 \leq n \leq 200, 1 \leq m \leq 10200, 1\le s,t\le n, 0\le \text{lower} \le \text{upper} < 3000 $