João Vitor gosta de jogar “Campinho”: um “fantasy game” em que você compra jogadores de futebol para o seu time a fim de alcançar a maior pontuação possível. A pontuação do time é simplesmente a soma das pontuações de cada jogador.
No jogo, cada um dos jogadores disponíveis tem uma posição fixa, representada por uma letra: goleiro (G), zagueiro (Z), lateral (L), meio-campista (M) ou atacante (A). Cada jogador também tem um preço (em reais, com duas casas decimais). A pontuação de cada jogador depende de como ele irá se sair na próxima partida, mas, devido ao conhecimento avançado de João em Analytics, ele também sabe a pontuação que cada jogador receberá (também um número com duas casas decimais).
Sendo um apreciador de táticas modernas, João usará a formação 4-3-3, o que significa que seu time consistirá de 1 goleiro (G), 2 zagueiros (Z), 2 laterais (L), 3 meio-campistas (M) e 3 atacantes (A). Além disso, ele tem apenas reais para gastar com jogadores. Com base nos preços e pontuações informados para cada jogador, ele consegue montar um time com a formação 4-3-3? Se sim, qual é a pontuação máxima que ele pode alcançar?
A primeira linha da entrada contém dois valores separados por um espaço: e . é o número de jogadores disponíveis para compra . é o valor, em reais, que João tem para gastar, com exatamente duas casas decimais .
As próximas linhas descrevem os jogadores disponíveis. A -ésima dessas linhas contém três valores separados por um espaço: , e . é um caractere maiúsculo representando a posição do -ésimo jogador: G, Z, L, M ou A. e têm ambos exatamente duas casas decimais e representam, respectivamente, o preço e a pontuação desse jogador.
Se João não conseguir montar um time com a formação 4-3-3, imprima . Caso contrário, imprima a pontuação máxima que ele pode alcançar, com exatamente duas casas decimais.
1 200.00 G 0.00 50.00
-1
No primeiro caso de teste, não é possível montar um time com a formação 4-3-3.
18 101.00 G 0.00 0.00 G 10.00 10.00 Z 5.00 2.00 Z 5.00 2.00 Z 7.00 1.00 Z 7.00 1.00 L 50.00 18.00 L 50.00 18.00 L 20.00 4.00 L 20.00 4.00 M 1.00 1.00 M 2.00 2.00 M 3.00 3.00 M 10.00 10.00 A 15.00 15.00 A 12.00 18.00 A 3.00 2.00 A 0.00 0.00
69.00
No segundo caso de teste, o melhor time custa exatamente 101.00 e consiste no goleiro custando 10.00; nos dois zagueiros custando 5.00 cada; nos dois laterais custando 20.00 cada; nos meio-campistas custando 1.00, 3.00 e 10.00; e nos atacantes custando 15.00, 12.00 e 0.00. As pontuações deles são, respectivamente, 10.00, 2.00, 2.00, 4.00, 4.00, 1.00, 3.00, 10.00, 15.00, 18.00 e 0.00, totalizando uma pontuação de 69.00.