Widget Factory

### 题目描述 一个零件工厂生产$N$种零件，第$i$种零件的生产天数在$ 3$天到$9$天之间，且一定是一个整数。 有$M$条记录，每一条记录记录着某个工人的工作情况：开始工作在星期几、结束工作在星期几、在这段时间内共做了哪些零件。 假设工人在工作期间没有放假，开始工作当天和结束工作当天在工作，且零件刚好做完，试通过这$M$条记录得到每一种零件的生产天数。 ### 输入数据 有若干组输入数据。 每一组输入的第一行两个正整数$N\ M(1 \leq N,M \leq 300)$表示加工的数量和记录的数量。 接下来$2M$行每两行描述一条记录。 每一条记录的第一行一个正整数$k(1 \leq k \leq 10000)$和两个字符串$S\ T$，$S\ T$分别表示开始工作在星期几和结束工作在星期几，只有`SUN MON TUE WED THU FRI SAT`$7$种可能，$k$表示这段时间内工人加工的零件数量； 第二行$k$个正整数$a_i$表示加工的零件的种类，可能存在某些$a_i$相等。 比如某一条记录中工人在星期三开始工作，星期日结束工作，加工了$4$个零件，分别是$13\ 18\ 1\ 13$，那么对于这一条记录的输入格式就是 ``` 4 WED SUN 13 18 1 13 ``` 当$N=M=0$时表示输入结束 ### 输出格式 对于每一组数据输出一行。如果存在唯一解输出$N$个正整数，第$i$个正整数表示第$i$个零件的加工时间，**注意输出时第一个数之前和最后一个数之后不能有空格，而两个数之间严格有一个空格**；如果存在多解输出`Multiple solutions.`；如果无解输出`Inconsistent data.`。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4339 [PDF](https://uva.onlinejudge.org/external/15/p1564.pdf)