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.0207 sec