오른쪽 끝의 들쭉날쭉함

아직 제출이 없습니다시간 제한2초메모리 제한256 MB

문제

줄바꿈은 글 한 문단을 어느 지점에서 여러 줄로 나눌지 정하는 작업이다. 보기 좋게 만들려면 마지막 줄을 뺀 나머지 줄의 길이가 서로 비슷해야 한다. 아래에서 왼쪽 글은 오른쪽 글보다 덜 들쭉날쭉해 보인다.

This is a                         This
paragraph                         is a paragraph
of text.                          of text.

임의의 문단이 주어질 때 그 문단이 얼마나 들쭉날쭉한지를 나타내는 값을 구한다. 측정 방식은 TeX 조판 시스템이 쓰는 방식과 비슷하다. 문단에서 가장 긴 줄의 길이를 문자 단위로 센 값을 nn이라 하자. 길이가 mm인 줄에는 (nm)2(n - m)^2만큼의 벌점을 매긴다. 들쭉날쭉한 정도는 마지막 줄을 제외한 모든 줄의 벌점을 더한 값이다.

입력

입력은 최대 100줄로 이루어진 문단 하나다. 각 줄은 문자 1개 이상 80개 이하로 이루어지고, 쓰이는 문자는 영문자, 구두점, 십진 숫자, 공백이다. 어느 줄도 공백으로 시작하거나 공백으로 끝나지 않는다. 문단은 파일 끝에서 끝난다.

출력

문단의 들쭉날쭉한 정도를 정수 하나로 출력한다.