小红有两个长度为 的字符串 和 ，我们定义下标从 开始，现在你可以选取字符串 的前 个字符 ，然后将这一部分反转后与剩余部分拼接，得到 。 请你找到每一个翻转前缀 与字符串 的 ，即长度最长的 。在这里， 代表最长公共前缀。 好吧，这其实并不难，作为神秘的 题，你同时需要输出满足上述条件的最小的 。 在本题中，反转即为将字符串绕中心字符前后反转，具体地说，设字符串为 ，反转后得到 。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入一个整数  代表字符串长度。第二行输入一个长度为  ，且仅由小写字母构成的字符串 。第三行输入一个长度为  ，且仅由小写字母构成的字符串 。除此之外，保证所有的 之和不超过 。


输出描述:
对于每一组测试数据，在一行上输出两个整数，代表最长  长度和在此条件下最小的  。
示例1

输入

3
6
baabaa
aabbbb
3
abc
bac
2
ab
cd

输出

4 3
3 2
0 1

说明

\,\,\,\,\,\,\,\,\,对于第一组测试数据，我们这样描述整个过程：
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,选择前缀长度为 1 翻转 s_1'={\tt ，\operatorname{lcp}=0 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,选择前缀长度为 2 翻转 s_2'={\tt  ，\operatorname{lcp}=1 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,选择前缀长度为 3 翻转 s_3'={\tt ，\operatorname{lcp}=4 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,选择前缀长度为 4 翻转 s_4'= {\tt  ，\operatorname{lcp}=0 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,选择前缀长度为 5 翻转 s_5'={\tt ，\operatorname{lcp}=1 ；
\,\,\,\,\,\,\,\,\,\,\,\,\,\,\bullet\,选择前缀长度为 6 翻转 s_6'={\tt ，\operatorname{lcp}=3 ；
\,\,\,\,\,\,\,\,\,所以最长的公共前缀为 4 ，与此同时最小的翻转下标为 3 。
加载中...