Шкода, що не існує вищого ступеня змагань для регіональних та субрегіональних турнірів ACM ICPC; ймовірно, причина в тому, що їх дуже складно оцінювати. Але тепер у нас є ідея, як це зробити! Ця ідея ґрунтується на понятті неідеальності — числа, що показує невідповідність результатів змагання "ідеальним" критеріям. Це зважена сума таких конкретних неідеальностей (штрафів).
Штраф марності . Кожна команда повинна розв'язати хоча б одну задачу. Якщо команда не розв'язала жодної задачі, за кожну таку команду додається штраф у розмірі (де — кількість команд, що брали участь у змаганні).
Штраф спрощення . Не повинно бути жодної команди, що розв'язала всі задачі. Якщо деякі команди розв'язали всі задачі, за кожну таку команду додається штраф у розмірі .
Штраф нерівномірності . Кількість розв'язаних задач різними командами повинна зростати рівномірно. Якщо різниця між кількістю розв'язаних задач у двох сусідніх (у підсумковій таблиці) командах перевищує , то за кожну пропущену кількість розв'язаних задач додається штраф у розмірі (де — загальна кількість задач). Наприклад, якщо команда розв'язала задач, а наступна — лише задачу, то додається штраф , оскільки жодна команда не розв'язала , або задачі.
Штраф нерозв'язності . Кожна задача повинна бути розв'язана хоча б однією командою. Якщо задача не була розв'язана, за кожну таку задачу додається штраф у розмірі .
Штрафи нестабільності I_1, I_2, , I_P. Якщо задачу було розв'язано якоюсь командою, то цю задачу повинні розв'язати всі команди, які стоять вище у таблиці. За кожну команду, яка не розв'язала задачу та стоїть вище останньої команди, яка її розв'язала, до I_p додається штраф у розмірі .
Загальна неідеальність дорівнює
Напишіть програму, що знаходить неідеальність заданої таблиці результатів.
Вхідний файл містить таблицю результатів змагання у вигляді plain ASCII. Єдиним символом пробілу в таблиці є пропуск. Між стовпцями завжди принаймні один пропуск. Задачі названі великими латинськими літерами у алфавітному порядку. Кількість задач не перевищує , а кількість команд — .
Вихідні дані повинні містити штрафи за кожним критерієм (значення , , , , I_1, , I_P) та загальну неідеальність. Усі дійсні числа повинні мати точність до знаків після десяткової крапки.
Приклад 1