AT_abc264_g [ABC264G] String Fair

在字符串品评会上，对于仅由小写英文字母组成的非空字符串 $S$，将决定其“美丽度”。 字符串 $S$ 的美丽度被定义为 $N$ 个评审项目得分的总和。对于 $i=1,2,\ldots,N$，第 $i$ 个评审项目的得分为“字符串 $T_i$（输入中给出，长度不超过 $3$）在 $S$ 中作为连续子串出现的次数”乘以 $P_i$。 请输出仅由小写英文字母组成的**非空**字符串 $S$ 所能取得的最大美丽度。如果美丽度可以取得任意大的值，则输出 `Infinity`。 这里，字符串 $U=U_1U_2\ldots U_{|U|}$ 中字符串 $V$ 作为连续子串出现的次数，指满足 $1\leq i\leq |U|-|V|+1$ 且 $U_iU_{i+1}\ldots U_{i+|V|-1}=V$ 的整数 $i$ 的个数。

输入以以下格式从标准输入给出。 > $N$ > $T_1$ $P_1$ > $T_2$ $P_2$ > $\vdots$ > $T_N$ $P_N$

请输出仅由小写英文字母组成的**非空**字符串 $S$ 所能取得的最大美丽度。如果美丽度可以取得任意大的值，则输出 `Infinity`。

### 限制条件 - $1 \leq N \leq 18278$ - $N$ 为整数 - $T_i$ 是仅由小写英文字母组成、长度为 $1$ 到 $3$ 的字符串 - $i \neq j \Rightarrow T_i \neq T_j$ - $-10^9 \leq P_i \leq 10^9$ - $P_i$ 为整数 ### 样例解释 1 例如，对于 $S = \text{abzabz}$， - 第 $1$ 个评审项目的得分为，`a` 作为 $S$ 的连续子串出现了 $2$ 次，因此 $2 \times (-5) = -10$ 分； - 第 $2$ 个评审项目的得分为，`ab` 作为 $S$ 的连续子串出现了 $2$ 次，因此 $2 \times 10 = 20$ 分； - 第 $3$ 个评审项目的得分为，`ba` 作为 $S$ 的连续子串出现了 $0$ 次，因此 $0 \times (-20) = 0$ 分； 所以 $S$ 的美丽度为 $(-10) + 20 + 0 = 10$。 另一个例子，$S = \text{abzabzabz}$ 时， - 第 $1$ 个评审项目的得分为，`a` 作为 $S$ 的连续子串出现了 $3$ 次，因此 $3 \times (-5) = -15$ 分； - 第 $2$ 个评审项目的得分为，`ab` 作为 $S$ 的连续子串出现了 $3$ 次，因此 $3 \times 10 = 30$ 分； - 第 $3$ 个评审项目的得分为，`ba` 作为 $S$ 的连续子串出现了 $0$ 次，因此 $0 \times (-20) = 0$ 分； 所以 $S$ 的美丽度为 $(-15) + 30 + 0 = 15$。 一般地，对于正整数 $X$，将 `abz` 重复 $X$ 次得到的字符串的美丽度为 $5X$。 由于 $S$ 的美丽度可以取得任意大的值，因此输出 `Infinity`。 ### 样例解释 2 $S = \text{ab}$ 可以取得最大美丽度。 ### 样例解释 3 请注意，$S$ 必须是非空字符串。 由 ChatGPT 4.1 翻译