Рваний правий#4414

Рваний правий

1 секунда
256 мегабайтів
Дуже легка

Перенесення слів — це завдання, яке полягає у визначенні способу розбиття абзацу тексту на рядки. З естетичних міркувань ми прагнемо, щоб усі рядки, окрім останнього, мали приблизно однакову довжину. Наприклад, ми б сказали, що текст зліва виглядає менш рваним, ніж текст справа:

Ваше завдання — обчислити значення рваності для довільного абзацу тексту. Ми будемо вимірювати рваність за аналогією до системи верстки T_EX. Нехай — це довжина, виміряна в символах, найдовшого рядка абзацу. Якщо якийсь інший рядок містить лише символів, то ми нарахуємо штрафний бал (n-m)^2 для цього рядка. Рваність буде сумою штрафних балів для кожного рядка, окрім останнього.

Вхідні дані

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

Вихідні дані

Виведіть одне ціле число, яке є значенням рваності для абзацу.

Приклади

Приклад 1

Loading
Loading