{"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":"HTML","content":"\u003cp\u003e You are \u003cb\u003enot\u003c/b\u003e given \u003ci\u003en\u003c/i\u003e non-negative integers \u003ci\u003e\u003cspan\u003e\u003cspan\u003eX\u003csub\u003e0\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e, \u003cspan\u003e\u003cspan\u003eX\u003csub\u003e1\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e, ..., \u003cspan\u003e\u003cspan\u003eX\u003csub\u003en-1\u003c/sub\u003e\u003c/span\u003e\u003c/span\u003e\u003c/i\u003e less than 2 \u003csup\u003e20\u003c/sup\u003e , but they do exist, and their values never change.\u003cbr\u003e \u003cbr\u003e I\u0027ll gradually provide you some facts about them, and ask you some questions.\u003cbr\u003e \u003cbr\u003e There are two kinds of facts, plus one kind of question:\u003c/p\u003e \n\u003cp\u003e \u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e There will be at most 10 test cases. Each case begins with two integers \u003ci\u003en\u003c/i\u003e and \u003ci\u003eQ\u003c/i\u003e (1 \u0026lt;\u003d \u003ci\u003en\u003c/i\u003e \u0026lt;\u003d 20,000, 2 \u0026lt;\u003d \u003ci\u003eQ\u003c/i\u003e \u0026lt;\u003d 40,000). Each of the following lines contains either a fact or a question, formatted as stated above. The \u003ci\u003ek\u003c/i\u003e parameter in the questions will be a positive integer not greater than 15, and the \u003ci\u003ev\u003c/i\u003e parameter in the facts will be a non-negative integer less than 2 \u003csup\u003e20\u003c/sup\u003e. The last case is followed by \u003ci\u003en\u003dQ\u003d0\u003c/i\u003e, which should not be processed.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e For each test case, print the case number on its own line, then the answers, one on each one. If you can\u0027t deduce the answer for a particular question, from the facts I provide you \u003cb\u003ebefore\u003c/b\u003e that question, print \"I don\u0027t know.\", without quotes. If the \u003cspan\u003e\u003cspan\u003e\u003ci\u003ei\u003c/i\u003e-th\u003c/span\u003e\u003c/span\u003e fact (don\u0027t count questions) \u003cb\u003ecannot\u003c/b\u003e be consistent with \u003cb\u003eall\u003c/b\u003e the facts before that, print \"The first i facts are conflicting.\", then keep silence for everything after that (including facts and questions). Print a blank line after the output of each test case.\u003cbr\u003e \u0026nbsp;\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n2 6\r\nI 0 1 3\r\nQ 1 0\r\nQ 2 1 0\r\nI 0 2\r\nQ 1 1\r\nQ 1 0\r\n3 3\r\nI 0 1 6\r\nI 0 2 2\r\nQ 2 1 2\r\n2 4\r\nI 0 1 7\r\nQ 2 0 1\r\nI 0 1 8\r\nQ 2 0 1\r\n0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\nCase 1:\r\nI don\u0027t know.\r\n3\r\n1\r\n2\r\nCase 2:\r\n4\r\nCase 3:\r\n7\r\nThe first 2 facts are conflicting.\u003c/pre\u003e"}}]}