题目描述
有 n 个未知数 x1,x2,…,xn,和 m 个限制 aixdi+bixei≤ci,其中 ai,bi∈{1,−1}。
判断是否存在一组整数解,如果存在,需要给出任意一组在 int 范围内的解。
输入格式
第一行,输入两个整数 n,m。
接下来 m 行,每行输入五个整数 ai,bi,ci,di,ei 表示一个限制。
输出格式
一行,n 个数,表示 x1,x2⋯xn 的一组可行整数解,如果有多组解,请输出任意一组,无解请输出 No。
2 4
1 1 3 1 2
1 -1 1 1 2
-1 1 1 1 2
-1 -1 0 1 2
1 1
2 4
1 -1 0 1 2
-1 1 0 1 2
1 1 1 1 2
-1 -1 -1 1 2
No
提示
1≤n,m≤5×103,1≤di,ei≤n,ai,bi∈{1,−1},−105≤ci≤105。不保证 di=ei。