{"trustable":true,"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":"\n\u003cdiv class\u003d\"panel_content\"\u003e\n贝西和她的朋友艾尔希决定举行一次会议。然而,约翰农场主在装饰他的围栏后,把它们分成了不同的区块。约翰的农场分为从$1$到$n$的标记为$n$的区块。\n\u003cbr\u003e\n贝西住在第一个区块,而艾尔希住在第$n$个区块。他们有一张农场地图,显示从$E_i$区块到另一个区块$E_i$需要$t_i$分钟,其中$E_i~(1\\le i\\le m)$是一组区块。他们想知道他们可以多快见面,以及应该选择哪个区块举行会议。\n\u003c/div\u003e\n"}},{"title":"输入","value":{"format":"HTML","content":"第一行包含整数$T~(1\\le T\\le 6)$,即测试用例的数量。然后是$T$个测试用例。\n\u003cbr\u003e\n\u003cbr\u003e\n输入的第一行包含$n$和$m$。 $2 \\leq n \\leq 10^5$。以下的$m$行描述了$E_i~(1\\le i\\le m)$的集合。每行首先包含两个整数$t_i(1 \\leq t_i \\leq 10^9)$和$S_i~(S_i\u0026gt;0)$。然后是$S_i$个整数,这些是$E_i$区块的标签。保证$\\sum_{i\u003d1}^m{S_i} \\leq 10^6$。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,如果他们无法会面,则在一行中输出\"邪恶的约翰\"(不带引号)。\n\u003cbr\u003e\n\u003cbr\u003e\n否则,输出两行。第一行包含一个整数,表示他们见面所需的时间。\n\u003cbr\u003e\n第二行包含他们会面的区块编号。如果有多个可选的区块,请按升序输出它们。"}},{"title":"示例","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\r\n5 4\r\n1 3 1 2 3\r\n2 2 3 4\r\n10 2 1 5\r\n3 3 3 4 5\r\n3 1\r\n1 2 1 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 3\r\n3 4\r\nCase #2: Evil John\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cbr\u003e\n在第一个案例中,贝西需要1分钟到达第3个区块,而艾尔希需要3分钟到达第3个区块。贝西需要3分钟到达第4个区块,而艾尔希需要3分钟到达第4个区块。在第二个案例中,他们无法会面。\n\u003cbr\u003e"}}]}