Ідеальний конкурс#2266

Ідеальний конкурс

3 секунди
256 мегабайтів
Середня

Шкода, що не існує вищого ступеня змагань для регіональних та субрегіональних турнірів ACM ICPC; ймовірно, причина в тому, що їх дуже складно оцінювати. Але тепер у нас є ідея, як це зробити! Ця ідея ґрунтується на понятті неідеальності — числа, що показує невідповідність результатів змагання "ідеальним" критеріям. Це зважена сума таких конкретних неідеальностей (штрафів).

Штраф марності . Кожна команда повинна розв'язати хоча б одну задачу. Якщо команда не розв'язала жодної задачі, за кожну таку команду додається штраф у розмірі (де — кількість команд, що брали участь у змаганні).

Штраф спрощення . Не повинно бути жодної команди, що розв'язала всі задачі. Якщо деякі команди розв'язали всі задачі, за кожну таку команду додається штраф у розмірі .

Штраф нерівномірності . Кількість розв'язаних задач різними командами повинна зростати рівномірно. Якщо різниця між кількістю розв'язаних задач у двох сусідніх (у підсумковій таблиці) командах перевищує , то за кожну пропущену кількість розв'язаних задач додається штраф у розмірі (де — загальна кількість задач). Наприклад, якщо команда розв'язала задач, а наступна — лише задачу, то додається штраф , оскільки жодна команда не розв'язала , або задачі.

Штраф нерозв'язності . Кожна задача повинна бути розв'язана хоча б однією командою. Якщо задача не була розв'язана, за кожну таку задачу додається штраф у розмірі .

Штрафи нестабільності I_1, I_2, , I_P. Якщо задачу було розв'язано якоюсь командою, то цю задачу повинні розв'язати всі команди, які стоять вище у таблиці. За кожну команду, яка не розв'язала задачу та стоїть вище останньої команди, яка її розв'язала, до I_p додається штраф у розмірі .

Загальна неідеальність дорівнює

1.03V + 3.141O + 2.171E + 1.414U + \frac{I_1 + I_2 + \ldots + I_P}{P}

Напишіть програму, що знаходить неідеальність заданої таблиці результатів.

Вхідні дані

Вхідний файл містить таблицю результатів змагання у вигляді plain ASCII. Єдиним символом пробілу в таблиці є пропуск. Між стовпцями завжди принаймні один пропуск. Задачі названі великими латинськими літерами у алфавітному порядку. Кількість задач не перевищує , а кількість команд — .

Вихідні дані

Вихідні дані повинні містити штрафи за кожним критерієм (значення , , , , I_1, , I_P) та загальну неідеальність. Усі дійсні числа повинні мати точність до знаків після десяткової крапки.

Приклади

Приклад 1

Loading
Loading