当前没有测试数据。

题目背景

小瓜球一个小瓜球，好一个小瓜球~

（有些细节或能勾起有些人的集训回忆，仅限2025暑假二期深圳沃斯班）

题目描述

现在M组织的转基因结合技术已经非常成熟了。完成了从 小瓜球（小灰球+瓜瓜）到 千年瓜蚝精（小瓜球+千年生蚝精）的壮举。现在给定n个基因序列字符串（由小写字母组成，长度不超过1000），每个字符串代表一种转基因成分。定义两种重组操作：

1. ​横向拼接​：将字符串A直接连接在字符串B后面（记作A+B）
2. ​基因嵌合​：若A的末尾k个字符与B的开头k个字符相同（k≥1），可重叠合并为AB[k+1:]

要求实现以下功能：

1. 计算所有基因序列通过任意顺序重组后的最小总长度
2. 输出最优重组路径（若有多种方案则输出字典序最小者）

输入格式

• 第一行：整数 $n$
• 后续 $n$ 行：每行一个基因序列字符串

输出格式

• 第一行：最小总长度
• 第二行：用空格分隔的重组顺序编号（原始输入顺序为1~n）

样例

3
ab
bcd
dea

5
1 2 3

数据范围

$1 \le n≤10^5$