有一个 行 列的字符表格，每个单元格内有一个小写字母。你可以选择任意一个位置作为起点，然后走若干步，每一步只能向右或向下，最后停在任意一个单元格中。将经过的单元格中的字符按顺序拼接在一起，可以形成一个字符串。
定义一个字符串 是双重串，当且仅当存在非空字符串 满足 。如 ， 都是双重串，而 ， 不是双重串。
对于给定的字符表格，请求出你可以获得的最长的双重串的长度。
第一行一个整数 ()，表示字符表格的列数。
接下来两行分别有两个长为 且只包含小写英文字母的字符串，表示这个字符表格。
一行一个整数，表示你可以获得的最长双重串的长度。
5 abcab acabc
6
6 babbaa babaaa
2 ne fu
0
对于第一组样例，最长的双重串可以通过如下方式得到（方法不唯一）：
