문제 설명

이것은 템플릿 문제입니다.

$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$