Задача POLICY

        Парламент некой страны состоит из представителей 3-х партий (A,B,C), находящихся на разных политических платформах. Почти любое предложение не набирало нужного числа голосов. Ну, разве что кто-то уговорит представителя другой партии, сидящего рядом. Спикер, опытный политик, приглашал на заседания временных комиссий N депутатов из разных партий в любом соотношении, рассаживал их, как хотел, т.к. давно вычислил "коэффициенты деструкции" (КД) присутствия и размещения депутатов, а зал заседаний имел 1 ряд кресел, идущий слева направо. Например, если рядом сидят "АВ", то КД=1, "САСА" - КД=100, тогда рассадка "САСАСАВА" дает КД=201. Кого приглашал спикер на комиссию и как усаживал приглашенных, желая получить минимальный КД?

Ввод-вывод.

        Вы вводите с клавиатуры количество депутатов N (3<=N<=100), далее - количество"цепочек" подряд сидящих депутатов К с известным КД(1<=К<=50), каждая "цепочка" состоит не более чем из 6 подряд сидящих депутатов. Далее в каждой из К строк записана "цепочка", а через пробел - ее КД. Вы выводите на экран найденный КД и одно из возможных размещений депутатов.

Пример