Q102: Ecological Bin Packing

Τ3表ノㄓ杆Μ件瞺件瞺肅︹Τ贺茨︹Brown厚︹Green硓︹Clear硂拜肈柑и穦禗–表件瞺肅︹の计秖瞷璶穐簿表件瞺ㄏ眔程–表柑常Τ虫肅︹件瞺よ獽Μヴ叭碞琌璶衡程穐簿瞺计安砞–表甧秖礚羆穐簿瞺计ぃ穦禬筁231

Input

–掸代刚戈︽–︽Τ9俱计.玡3材1表柑Brown, Green, Clear肅︹瞺计钡ㄓ3计 材2表柑Brown, Green, Clear肅︹瞺计程3计材3表柑Brown, Green, Clear肅︹瞺计

ㄒ10 15 20 30 12 8 15 8 31 
ボΤ20Clear︹件瞺材1表12Green︹件瞺材2表15Brown︹件瞺材3表

Output

癸–掸代刚戈块3表ず程ぇ件瞺肅︹の程穐簿瞺计叫糶'G' 'B' 'C' だ厚︹Green茨︹Brown硓︹Clear

ㄒBCG 30
程穐簿挡狦材1表ず件瞺肅︹Brown材2表ず件瞺肅︹Clear材3表ず件瞺肅︹Green.羆穐簿30件瞺

狦程穐簿瞺计Τ舱舱叫块ㄥ抖程ê舱氮

Sample input

1 2 3 4 5 6 7 8 9
5 10 5 20 10 5 10 20 10

Sample Output

BCG 30
CBG 50