{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"雷格西桑和路易桑是好朋友,在同一家公司工作。他们总是一起乘地铁去上班。他们的路线上有N个地铁站,编号从1到N。1站是他们的家,N站是公司。\n有一天,雷格西桑起床晚了。当他来到车站时,路易桑已经离开X分钟了。雷格西桑非常着急,于是他开始和路易桑聊天,交流他们的位置。内容是雷格西桑在A站和B站之间,路易桑在C站和D站之间。\nB等于A+ 1这意味着雷格西在A站和A+1之间, 或B等于A这意味着雷格西就是在车站A,反之亦然对于C和D同理.更重要的是,他们交流的时间不能早于雷格西桑的离开,也不能晚于路易桑的到来。\n到达公司后,雷格西桑想知道相邻地铁站之间的间隔时间。请注意,每个站点的停止时间都被忽略了"}},{"title":"Input","value":{"format":"MD","content":"输入的第一行给出了测试用例的数量T.接下来是T组测试用例。每组测试用例以一行开始,由3个整数N、M和X组成,表示站点的数量、聊天内容的数量和雷格西桑与路易桑之间的分钟间隔。接下来是M行,每一行由4个整数A、B、C、D组成,表示每个聊天内容。\n1≤T≤30\n1≤N,M≤2000\n1≤X≤10\u003csup\u003e9\u003c/sup\u003e\n1≤A,B,C,D≤N\nA≤B≤A+1\nC≤D≤C+1"}},{"title":"Output","value":{"format":"MD","content":"对于每个测试用例,输出一行包含“case #x: y”,其中x是测试用例编号(从1开始),y是格式为t1、t2、…、tN−1的站与站之间的分钟数。t\u003csub\u003ei\u003c/sub\u003e表示i站和i+1站之间的分钟数,若有多租解,输出其中一个满足0\u003cti≤2×10\u003csup\u003e9\u003c/sup\u003e.如果没有解决方案,则输出“IMPOSSIBLE”。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\n4 3 2\n1 1 2 3\n2 3 2 3\n2 3 3 4\n4 2 2\n1 2 3 4\n2 3 2 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase #1: 1 3 1\nCase #2: IMPOSSIBLE\n\n \n \u003ci style\u003d\"font-size:1px\"\u003e \u003c/i\u003e\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"MD","content":"在第二个测试案例中,当路易桑通过第三站时,雷格西桑还没有到达第二站。他们不能同时往返于第二站和第三站之间。"}}]}