当前没有测试数据。

G - 字符串的美丽程度

得分：$600$ 分

问题描述

字符串的美丽程度是由字符串$S$的$s$个乘积决定的。

对于$i = 1, 2, \ldots, N$，第$i$个乘积由给定的$s$部分字符串$T_i$（长度至多为$3$）在$S$中连续出现的次数决定，再乘以$P_i$。

打印出一个仅包含小写英文字母的非空字符串$S$的最大可能的美丽程度。 如果能够获得无限大的美丽程度，则打印Infinity。

这里，一个字符串$V$在一个字符串$U = U_1U_2\ldots U_{|U|}$中连续出现的次数被定义为： 存在正整数$i$，满足$1 \leq i \leq |U|-|V|+1$ 和 $U_iU_{i+1}\ldots U_{i+|V|-1} = V$ 的个数。

输入

输入采用以下格式提供：

$N$

$T_1$ $P_1$

$T_2$ $P_2$

$\vdots$

$T_N$ $P_N$

输出

打印出一个仅包含小写英文字母的非空字符串$S$的最大可能的美丽程度。 如果能够获得无限大的美丽程度，则打印Infinity。

要求输出格式与否保持吻合。

数据范围

• $1 \leq N \leq 18278$
• $T_i$ 是长度为$1$到$3$的仅包含小写英文字母的字符串
• $i \neq j \Rightarrow T_i \neq T_j$
• $-10^9 \leq P_i \leq 10^9$