E D R , A S I H C RSS

Star


ธ๊ธฐ„:C(A,B,C), „ฑ๊ณตฅ :†ต(‚ฎŒ,†ต,†’Œ),  ˆฒจ:2(1~4)

About Star

48๊ฐœ˜ ‚ผ๊ฐ˜• …€กœ ฃจ–ง„ Œ •˜‚˜ žˆ‹ค. ๊ฐ …€—Š” 0—„œ 9๊นŒ€˜ ˆซž๊ฐ€  ˜€žˆ‹ค. “  …€€ ‘ ค„ ˜Š” „ธ ค„— †•œ‹ค. ๊ฐ ค„“ค€ A—„œ L๊นŒ€˜ ฌธžกœ ‘œ‹œœ‹ค. •„ž˜ ๊ทธฆผ„ 9ผŠ” ˆซž๊ฐ€ “ค–žˆŠ” …€€ D, G, I ค„— †•˜ฉฐ, 7ผŠ” ˆซž๊ฐ€ “ค–žˆŠ” ค„€ B, I ค„— †•œ‹ค.
๊ฐ ค„— Œ€• ๊ทธ ค„—„œ ๊ฐ€žฅ ฐ ˆ˜ฅผ ๊ตฌ•  ˆ˜ žˆ‹ค. œ„ ๊ทธฆผ—„œŠ” A ค„—„œ ๊ฐ€žฅ ฐ ˆ˜Š” 5๊ณ , B ค„—„œ ๊ฐ€žฅ ฐ ˆ˜Š” 7, H ค„—„œ ๊ฐ€žฅ ฐ ˆ˜Š” 0, J ค„—„œ ๊ฐ€žฅ ฐ ˆ˜Š” 8‹ค.
http://online-judge.uva.es/p/v101/p10159.gif DeadLink
 —‘ ๊ฐœ˜ ค„—„œ ๊ฐ๊ฐ ๊ฐ€žฅ ฐ ˆ˜ฅผ ฝ– “ค—ฌ„œ Œ œ„— žˆŠ” ˆ˜ฅผ ‘ ”•œ ๊ฐ’˜ ตœ†Œ ๊ฐ’๊ณผ ตœŒ€ ๊ฐ’„ ๊ตฌ•˜Š” ”„กœ๊ทธžจ„ งŒ“ค–ผ.

Input

๊ฐ ค„งˆ‹ค —‘ ๊ฐœ˜ ˆซž๊ฐ€ ž… ฅ˜Š”ฐ, ๊ฐ ˆซž ‚ฌ—Š” ŠคŽ˜Šค๊ฐ€ ž… ฅœ‹ค. ฒซฒˆงธ ˆซžŠ” A ค„—„œ ๊ฐ€žฅ ฐ ˆซžฅผ, ‘ฒˆงธ ˆซžŠ” B ค„—„œ ๊ฐ€žฅ ฐ ˆซžฅผ, ..., งˆ€ง‰ ˆซžŠ” H ค„—„œ ๊ฐ€žฅ ฐ ˆซžฅผ ‚˜ƒ€‚ธ‹ค.

Output

ž… ฅœ ๊ฐ ค„— Œ€• ฃผ–ง„ Œ— “ค–žˆŠ” ˆซž •˜ ตœ†Œ ๊ฐ’๊ณผ ตœŒ€ ๊ฐ’„ ถœ ฅ•œ‹ค.  ‘ ๊ฐ’€ ๊ฐ™€ ค„— ถœ ฅ•••˜ฉฐ, ‘ ˆซž ‚ฌ—Š” ”ฑ •œ ๊ฐœ˜ ŠคŽ˜Šคฅผ ถœ ฅ•œ‹ค. ’€๊ฐ€ —†Š” ๊ฒฝšฐ—Š” "NO SOLUTION"ผ๊ณ  ถœ ฅ•••œ‹ค.

Sample Input

5 7 8 9 6 1 9 0 9 8 4 6

Sample Output

40 172

’€

ž‘„ฑž ‚ฌšฉ–ธ– ๊ฐœฐœ‹œ๊ฐ„ ฝ”“œ
กฐ˜„ƒœ C++ ? Star/กฐ˜„ƒœ
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:06
Processing time 0.0143 sec