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.。

题目描述

PDF

2 3
2 MON THU
1 2
3 MON FRI
1 1 2
3 MON SUN
1 2 2
10 2
1 MON TUE 
3
1 MON WED
3
0 0

8 3
Inconsistent data.

Hint

Huge input file, 'scanf' recommended to avoid TLE.