{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"工厂目前处于完全混乱状态：最近，工厂被新老板收购，新董事已经解雇了几乎所有人。新员工几乎一无所知关于如何制造小部件，似乎没有人记得制造每种不同类型的小部件需要多少天。当客户订购小部件时，工厂无法告诉客户需要多少天来生产所需商品，这是非常尴尬的。幸运的是，有记录显示每个制造小部件的工人开始在工厂工作的日期，被解雇的日期以及他们制造的小部件的类型。问题是记录没有说明开始和离开工作的确切日期，只有一周中的某一天。尽管如此，即使这些信息在某些情况下可能会有所帮助：例如，如果一个工人在星期二开始工作，制造了一个41型小部件，并在星期五被解雇，那么我们知道制造41型小部件需要4天。您的任务是根据这些记录（如果可能）确定制造不同类型小部件需要的天数。"}},{"title":"Input","value":{"format":"HTML","content":"输入包含多个测试用例块。每个案例以包含两个整数的行开始：不同类型的小部件数量1≤n≤300，记录数量1≤m≤300。然后是m条记录的描述。每个记录由两行描述。第一行包含此制造小部件工人制造的小部件总数1≤k≤10000，后跟他/她开始工作和被解雇的星期几。星期几由字符串`MON\u0027，`TUE\u0027，`WED\u0027，`THU\u0027，`FRI\u0027，`SAT\u0027和`SUN\u0027给出。第二行包含由空格分隔的k个整数。这些数字介于1和n之间，描述制造小部件工人制造的不同类型的小部件。例如，以下两行表示制造小部件工人在星期三开始工作，制造了一个13型小部件，一个18型小部件，一个1型小部件，再次制造了一个13型小部件，并在星期日被解雇。\n4 WED SUN\n13 18 1 13\n\n注意，制造小部件工人每周工作7天，并且他们在工厂的第一天和最后一天之间的每一天都在工作（如果你喜欢周末和假期，那就不要成为制造小部件的工人！）。\n输入以n \u003d m \u003d 0的测试用例结束。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例，您必须输出一行，其中包含由空格分隔的n个整数：制造不同类型的小部件所需的天数。在第一个数字之前或最后一个数字之后不应有空格，并且两个数字之间应该正好有一个空格。如果存在多个可能的解决方案，则写入`Multiple solutions.\u0027（不带引号）。如果您确定根据输入没有与之一致的解决方案，则写入`Inconsistent data.\u0027（不带引号）。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 3\r\n2 MON THU\r\n1 2\r\n3 MON FRI\r\n1 1 2\r\n3 MON SUN\r\n1 2 2\r\n10 2\r\n1 MON TUE \r\n3\r\n1 MON WED\r\n3\r\n0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e8 3\r\nInconsistent data.\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"大型输入文件，建议使用\u0027scanf\u0027以避免超时。"}}]}