P5185 [COCI 2009/2010 #3] PLANETE

**译自 [COCI 2009.12](http://hsin.hr/coci/archive/2009_2010/) T6「[PLANETE](http://hsin.hr/coci/archive/2009_2010/contest3_tasks.pdf)」** 已知 $N$ 组记录，第 $i$ 组记录包含两个**无年份**的日期 $A_i,B_i$（换言之，只有月和日）以及一个长度为 $M$ 的数组 $a_{i,1},a_{i,2},\dots,a_{i,M}$。请给出关于 $x_1,x_2,\dots,x_M\ (1\le x_j\le 365)$ 的方程组 $\begin{cases}A_1+\displaystyle\sum_{j=1}^M a_{1,j}x_j\equiv B_1\pmod{365} \\ A_2+\displaystyle\sum_{j=1}^M a_{2,j}x_j\equiv B_2\pmod{365} \\ \vdots \\ A_N+\displaystyle\sum_{j=1}^M a_{N,j}x_j\equiv B_N\pmod{365}\end{cases}$ 的任意一组解，若无解则仅输出 `-1`。

第一行两个整数 $N,M$。 接下来 $N$ 行，第 $i$ 行开头有四个整数，分别表示 $A_i$ 的日，$A_i$ 的月，$B_i$ 的日，$B_i$ 的月。接下来有 $M$ 个整数，表示 $a_{i,1},a_{i,2},\dots,a_{i,M}$。

若有解，输出共 $M$ 行，第 $i$ 行一个整数，表示 $x_i$。 若无解则仅输出 `-1`。

$1\le N,M\le 200$，$0\le a_{i,j}\le 200$，保证输入的月、日合法。