题目描述

如题目所说的那样，在这个充满神秘力量的星球，人们都会创造一个名叫字符串的高能量武器，有武器大师研究，两个人可以会产生合计绝技，威力巨大，威力的大小由两个字符串有多少公共序列来决定，现在让你来判断这个字符串有多大的威力，及最长公共子序列的长度。

输入格式

三行，第一行一个数字n，表示每个字符串的长度，剩下每行一个字符串

输出格式

最长公共子序列的长度

样例

6 
asdfgh 
asdfgh

6

6 
123456 
146325

3

3 
123 
456

0

提示

###数据保证n<=100

来自计科20-3 任满意