Lweb 面對如山的英語單詞，陷入了深深的沉思，「我怎么樣才能快點學完，然后去玩三國殺呢？」。這時候睿智的鳳老師從遠處飄來，他送給了 Lweb 一本計劃冊和一大缸泡椒，然后鳳老師告訴 Lweb ，我知道你要學習的單詞總共有 n 個，現(xiàn)在我們從上往下完成計劃表，對于一個序號為 x 的單詞（序號 1…x?1 都已經(jīng)被填入）：

如果存在一個單詞是它的后綴，并且當前沒有被填入表內(nèi)，那他需要吃 n×n 顆泡椒才能學會；

當它的所有后綴都被填入表內(nèi)的情況下，如果在 1…x?1 的位置上的單詞都不是它的后綴，那么他吃 x 顆泡椒就能記住它；

當它的所有后綴都被填入表內(nèi)的情況下，如果 1…x?1 的位置上存在是它后綴的單詞，所有是它后綴的單詞中，序號最大為 y，那么你只要吃 x?y 顆泡椒就能把它記住。

Lweb 是一個吃到辣辣的東西會暴走的奇怪小朋友，所以請你幫助 Lweb，尋找一種最優(yōu)的填寫單詞方案，使得他記住這  n 個單詞的情況下，吃最少的泡椒。

2
a
ba

2