{"trustable":false,"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$$$ 种包子。每种包子价格是$$$c_i$$$块钱.。每种包子都包含一些种类的馅料。一共有三种馅料: 馅料\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eA\u003c/span\u003e\", 馅料\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eB\u003c/span\u003e\" 还有馅料\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eC\u003c/span\u003e\". 每种包子都可以包其中的一种、两种、或者三种馅料(包子不是馒头,所以一定要有馅)。\u003c/p\u003e\n\u003cp\u003e王学长知道,一顿早餐,需要这三种馅都吃到,才是健康营养的早餐。但是王学长希望能花最少的钱吃一顿健康营养的早餐。所以请问!这n种包子里怎么买才能花最少的钱,同时还能三种馅都吃到。\u003cp\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e第一行一个整数$$$n$$$ $$$(1 \\le n \\le 1\\,000)$$$ — 包子种类数\u003c/p\u003e\n\u003cp\u003e接下来 $$$n$$$ 行,每行包含一个整数 $$$c_i$$$ $$$(1 \\le c_i \\le 100\\,000)$$$ 和一个字符串 $$$s_i$$$,分别表示包子单价,这种包子包的馅。字符串$$$s_i$$$ 包含$$$1$$$ 到 $$$3$$$ 个字符, 字符只有可能为 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eA\u003c/span\u003e\", \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eB\u003c/span\u003e\" , \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eC\u003c/span\u003e\"。保证在 $$$s_i$$$中,每种馅代表的字符最多只出现一次。且$$$s_i$$$ 按字典序排。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e假如王学长这顿不可能吃到健康营养的早餐那就输出 -1\u003c/span\u003e。 否则的话,当然是请你告诉王学长最少需要多少钱可以吃顿好的啦。\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n5 C\n6 B\n16 BAC\n4 A\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e15\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n10 AB\n15 BA\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n10 A\n9 BC\n11 CA\n4 A\n5 B\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 4","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n100 A\n355 BCA\n150 BC\n160 AC\n180 B\n190 CA\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e250\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 5","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n5 BA\n11 CB\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e16\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003e第一个样例中,吃第一、二、四种包子,花费$$$5 + 6 + 4 \u003d 15$$$ 就吃到了健康营养的早餐且花费是最少的。\u003c/p\u003e\n\u003cp\u003e第二个样例中,很遗憾,王学长健康不起来。因为缺少馅料 \u0027C\u0027。\u003c/p\u003e"}}]}