Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!
Задача POLICY
Парламент некой страны состоит из представителей 3-х партий (A,B,C), находящихся на разных политических платформах. Почти любое предложение не набирало нужного числа голосов. Ну, разве что кто-то уговорит представителя другой партии, сидящего рядом. Спикер, опытный политик, приглашал на заседания временных комиссий N депутатов из разных партий в любом соотношении, рассаживал их, как хотел, т.к. давно вычислил "коэффициенты деструкции" (КД) присутствия и размещения депутатов, а зал заседаний имел 1 ряд кресел, идущий слева направо. Например, если рядом сидят "АВ", то КД=1, "САСА" - КД=100, тогда рассадка "САСАСАВА" дает КД=201. Кого приглашал спикер на комиссию и как усаживал приглашенных, желая получить минимальный КД?
Ввод-вывод.
Вы вводите с клавиатуры количество депутатов N (3<=N<=100), далее - количество"цепочек" подряд сидящих депутатов К с известным КД(1<=К<=50), каждая "цепочка" состоит не более чем из 6 подряд сидящих депутатов. Далее в каждой из К строк записана "цепочка", а через пробел - ее КД. Вы выводите на экран найденный КД и одно из возможных размещений депутатов.
Пример
Ввод> 8Ввод> 9
Ввод> С 10
Ввод> А 10
Ввод> В 30
Ввод> АВ 50
Ввод> СА 1
Ввод> СС 10
Ввод> АА 11
Ввод> САС 2
Ввод> АСА 3
Вывод< 98
Вывод< АСАСАСАС