该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定 $n$ 个单词，如果我们将每个单词存在一个数组里，所有数组的长度都取同一个固定值，则最少要耗费多少存储空间？这里假设 ASCII 码中，一个英文字母占一个字节的空间。例如对 2 个单词 pat 和 test，我们需要长度为 4 的数组存 pat，长度为 5 的数组存 test —— 这里假设用 C 语言的存储方式，字符串末尾的结束符也占一个字节 —— 则两者都可用的数组长度就是 5。

输入格式

输入第一行首先给出一个正整数 $n$ ($\le 10^5$)，是单词的数量。随后 $n$ 行，每行给出一个单词，为仅由小写英文字母组成的非空字符串，以回车结尾。

输出格式

在一行中，首先输出存储单词的定长字符串的长度（注意字符串结束符也占一个字节），然后输出存储这些单词一共需要多少空间，以字节为单位。两个数字间以 1 个空格分隔，行首尾不得有多余空格。 题目保证输出的数字不会超过 $10^8$。

样例

5
programming
contest
internationalization
pneumonoultramicroscopicsilicovolcanoconiosis
hippopotomonstrosesquippedaliophobia

46 230

限制

Java (javac)

时间限制：1500 ms

内存限制：512 MB

其他编译器

时间限制：1000 ms

内存限制：64 MB