### 问题描述 小 z 正在进行一场期末考试，考试内容是一张有 $n$ 个单选题的试卷，每个单选题的答案都是 ABCD 中的一个。但是由于小 z 平常安逸享乐，从不认真听课，所以他根本看不懂题目（逸一时，误一世），于是他向自己的好朋友小 t 求助。 小 t 给他传过来了一张小纸条，上面写了小 t 做的答案。但是小 t 并不想让小 z 不劳而获。于是小 t 故意将答案写成了一个**环形串**，即第 $1$ 题和第 $n$ 题是首尾相连的，但是小 t 并没有告诉小 z 从哪里开始是第 $1$ 题。 现在，你有一个代表正确答案的字符串 $s$ 和纸条上的环形字符串 $t$，它们的长度都是 $n$，你想知道小 z 把哪一个位置当成第一题按逆时针顺序抄下去能对的题目最多。请找出能写对最多题目的位置和该位置能对的题数，如果有多个位置能对的题数相同，则输出**最靠前**的位置。 保证字符串 $s$ 和 $t$ 仅包含字母 ABCD，其中是 $t$ 按照逆时针顺序给出的。 ### 输入格式 第一行数字，代表题目总数 $n(1\le n\le 2\times10^5)$。 接下来两行，分别是仅包含 ABCD 的字符串 $s$ 和 $t$。 ### 输出格式 在一行内输出位置和题数，中间用空格隔开。 ### 样例输入 ``` 4 BADC ADBC ``` ### 样例输出 ``` 4 2 ``` ### 说明 正确答案是：BADC。 以位置 $1$ 作为开头，那么小 z 的答案为：ADBC，对了 $1$ 个。 以位置 $2$ 作为开头，那么小 z 的答案为：DBCA，对了 $0$ 个。 以位置 $3$ 作为开头，那么小 z 的答案为：BCAD，对了 $1$ 个。 以位置 $4$ 作为开头，那么小 z 的答案为：CADB，对了 $2$ 个。 所以以 $4$ 开头对的最多，为 $2$ 个。