{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e一家由$$$n$$$位朋友组成的公司想要订购恰好两份比萨。已知在自然界中总共有$$$9$$$种比萨配料,用从$$$1$$$到$$$9$$$的整数表示。\u003c/p\u003e\u003cp\u003e每位朋友都有一种或多种喜爱的配料:第$$$i$$$位朋友有$$$f_i$$$($$$1 \\le f_i \\le 9$$$)种喜爱的配料,他们喜爱的配料形成了序列$$$b_{i1}, b_{i2}, \\dots, b_{if_i}$$$($$$1 \\le b_{it} \\le 9$$$)。\u003c/p\u003e\u003cp\u003eCodePizza餐厅的网站上有恰好$$$m$$$($$$m \\ge 2$$$)种比萨。每种比萨都由一组$$$r_j$$$种配料$$$a_{j1}, a_{j2}, \\dots, a_{jr_j}$$$($$$1 \\le r_j \\le 9$$$,$$$1 \\le a_{jt} \\le 9$$$)特征,并且其价格为$$$c_j$$$。\u003c/p\u003e\u003cp\u003e帮助你的朋友们选择恰好两种比萨,以便最大程度地取悦公司中的人数。已知如果每个人的喜爱配料都至少在一份订购的比萨中,那么他/她会对选择感到满意。如果有多种选择两种比萨的方式可以最大程度地取悦朋友们,那么选择总价格最低的那种方式。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含两个整数$$$n$$$和$$$m$$$($$$1 \\le n \\le 10^5, 2 \\le m \\le 10^5$$$)— 公司中的朋友数量和比萨数量。\u003c/p\u003e\u003cp\u003e接下来的$$$n$$$行包含朋友们喜爱配料的描述:第$$$i$$$行包含喜爱配料的数量$$$f_i$$$($$$1 \\le f_i \\le 9$$$)和一组不同的整数序列$$$b_{i1}, b_{i2}, \\dots, b_{if_i}$$$($$$1 \\le b_{it} \\le 9$$$)。\u003c/p\u003e\u003cp\u003e接下来的$$$m$$$行包含比萨的描述:第$$$j$$$行包含比萨的价格整数$$$c_j$$$($$$1 \\le c_j \\le 10^9$$$)、配料数量$$$r_j$$$($$$1 \\le r_j \\le 9$$$)和配料本身作为不同整数序列$$$a_{j1}, a_{j2}, \\dots, a_{jr_j}$$$($$$1 \\le a_{jt} \\le 9$$$)。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出两个整数$$$j_1$$$和$$$j_2$$$($$$1 \\le j_1,j_2 \\le m$$$,$$$j_1 \\ne j_2$$$),表示所需集合中两种比萨的索引。如果有多种解决方案,输出其中任意一种。比萨索引可以以任何顺序打印。\u003c/p\u003e"}},{"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\u003e3 4\n2 6 7\n4 2 3 9 5\n3 2 3 9\n100 1 7\n400 3 3 2 5\n100 2 9 2\n500 3 2 9 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"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\u003e4 3\n1 1\n1 2\n1 3\n1 4\n10 4 1 2 3 4\n20 4 1 2 3 4\n30 4 1 2 3 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"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\u003e1 5\n9 9 8 7 6 5 4 3 2 1\n3 4 1 2 3 4\n1 4 5 6 7 8\n4 4 1 3 5 7\n1 4 2 4 6 8\n5 4 1 9 2 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}