小H很喜欢吃糖。

有一天，小L给小H准备了一大串糖果，它们从前往后排成一行，每个糖果上都写有一个小写字母。由于单纯的吃糖显得太单调，于是小L制定了一个规则，小H只能选择一个糖果，然后依次吃掉它和它后面的所有糖果。吃掉的这串糖果的组成的字符串字典序越大，小H的满意度就越高。然而小H可不会这么轻易地就同意小L的规则，于是据理力争来了一个条件：可以任意选择恰好一个位置，将上面的糖果替换为写有任意一个小写字母的糖果（允许替换前后的糖果上的字母相同）。

现在，聪明的你告诉小H，该如何替换糖果以及选择起始位置的糖果，得以让小H的满意度最高呢？

对于两个字符串 $$$s_1$$$ 和 $$$s_2$$$，它们的长度分别为 $$$n_1$$$ 和 $$$n_2$$$。定义 $$$s_1$$$ 的字典序比 $$$s_2$$$ 的小，当且仅当其满足以下两个条件之一：

1. 如果存在一个位置 $$$i$$$，使得对于所有 $$$j \lt i$$$，$$$s_{1,j} = s_{2,j}$$$，而 $$$s_{1,i} \lt s_{2,i}$$$。即在第一个不相等的位置上，$$$s_1$$$ 的字母在字母表中的顺序靠前。
2. 如果 $$$s_1$$$ 是 $$$s_2$$$ 的前缀，且 $$$n_1 \lt n_2$$$。