暂无测试数据。

给你一个字符集合，你从其中找出一些字符串出来。假设选了 $x$ 个字符串。设这些字符串最长公共前缀的长度是 $y$。希望你找出来 $x\times y$ 的最大值。

输入格式

第一行给出数字 $N$。下面 $N$ 行描述这些字符串，长度不超过 $20000$。保证输入文件不超过 $10MB$。

输出格式

一个整数，表示题目中描述的 $x \times y$ 的最大值。

数据范围

$2 \le N \le 1000000$

7
Jora de Sus
Orhei
Jora de Mijloc
Joreni
Jora de Jos
Japca
Orheiul Vechi

24