P17588 UTVPI

有 $n$ 个未知数 $x_1,x_2,\dots,x_n$，和 $m$ 个限制 $a_ix_{d_i}+b_ix_{e_i}\le c_i$，其中 $a_i,b_i\in\{1,-1\}$。 判断是否存在一组整数解，如果存在，需要给出任意一组在 `int` 范围内的解。

第一行，输入两个整数 $n,m$。 接下来 $m$ 行，每行输入五个整数 $a_i,b_i,c_i,d_i,e_i$ 表示一个限制。

一行，$n$ 个数，表示 $x_1 , x_2 \cdots x_n$ 的一组可行整数解，如果有多组解，请输出任意一组，无解请输出 `No`。

$1\le n,m\le 5\times 10^3$，$1\le d_i,e_i\le n$，$a_i,b_i\in\{1,-1\}$，$-10^5\le c_i\le 10^5$。不保证 $d_i\neq e_i$。