포텐셜

가중치가 있는 방향 그래프가 주어집니다. 각 정점 $i$에는 포텐셜 $\Phi_i$가 있습니다. 간선 $(u, v)$의 가중치를 $w_{uv}$라고 합니다. 새 가중치는 $w'_{uv} = w_{uv} + \Phi_u - \Phi_v$로 정의합니다.

모든 간선의 새 가중치 $w'$가 서로 같아지도록 하는 정수 포텐셜 $\Phi_i$를 구하세요.

첫 줄에 테스트 케이스의 개수 $t$가 주어집니다.

각 테스트 케이스의 첫 줄에는 그래프의 정점 수와 간선 수를 나타내는 정수 $n$과 $m$이 주어집니다 ($1 \le n \le 300\,000$, $0 \le m \le 300\,000$). 이어지는 $m$개의 줄에는 각각 간선의 시작 정점 $x_i$, 끝 정점 $y_i$, 가중치 $w_i$가 정수로 주어집니다 ($1 \le x_i, y_i \le n$, $-10^9 \le w_i \le 10^9$). 자기 루프와 중복 간선은 없습니다.

모든 테스트 케이스의 $n$의 합과 $m$의 합은 각각 600 000을 넘지 않습니다.

각 테스트 케이스마다 정수 해가 존재하면 첫 줄에 "YES"를, 존재하지 않으면 "NO"를 출력하세요.

해가 존재하면 다음 줄에 $n$개의 정수, 즉 각 정점의 포텐셜을 출력하세요. 포텐셜의 절댓값은 $10^{18}$을 넘지 않아야 합니다. 해가 존재한다면 이 조건을 만족하는 해도 존재함이 보장됩니다.

답이 여러 개라면 그중 아무거나 하나를 출력하세요.