题号：NC21725
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小明在玩一个益智游戏，游戏规则如下：
给定两个长度相同的字符串str1，str2
两个字符串由大写的英文字母A-Z构成，且长度相等
小明需要找到一个区间[L，R]，区间[L，R]内的子字符串s1，s2必须满足：
s1，s2的不同部分不能超过p%，也就是说举个栗子：
s1=ABCD
s2=ABCE
那么它们有25%的不同
满足条件的区间有可能没有，有可能有很多，如果没有，请输出0，如果存在，请输出区间的最大长度。
请你帮助小明解决这个问题。
输入描述:
本题不需要多组输入。
第一行给出p，。
第二三行给出两个字符串,。
输出描述:
输出区间的最大长度。
备注:
如果找不到满足规则的区间，请输出0。