题目背景

现在，五五开距离大师段位只有一步之遥，他又找到了辅助卷毛，希望卷毛能带带他。卷毛表示，要先玩一局克隆大作战看看五五开的水平。结果，他果断选择的毒瘤辅助——蛤蟆塔姆。众所周知，塔姆的大招是可以带着人一起长距离位移的。现在，他们偷了大龙，在对面来抓之前需要全部撤退。

题目描述

卷毛为了测试五五开的智商，规定每次只能有一只蛤蟆带着另外一只蛤蟆逃跑，而且，送到目的地后必须要有一只蛤蟆回来，才能继续用这种方式逃亡。由于出装不同，每只蛤蟆传送所需的时间不同，而且，从目的地回来也需要时间。 时间怎么算？每个人有一个出装序列字符串，也有一个符文字符串，符文字符串在出装字符串中出现次数就是传送的时间。现在五五开问你，蛤蟆们要全部逃走至少要多久？

输入格式

第一行是一个 $N$，表示有多少只蛤蟆要逃跑。接下来 $N$ 行，每行两个字符串 $A$（出装字符串）和 $B$（符文字符串）。

输出格式

一个整数，表示逃跑最短花费时间。

4
ab ab
abab ab
ababababab ab
abababababababababab ab

17

数据规模与约定

$N\le40$。