给定一个由 n 个小写拉丁字母组成的字符串 s。该字符串中的某些索引被标记为禁止。
您想要找到一个字符串 a,使得 |a|·f(a) 的值尽可能最大,其中 f(a) 是 a 在 s 中出现的次数,并且这些出现以非禁止索引结尾。因此,例如,如果 s 是 aaaa,a 是 aa 并且索引 3 是禁止的,则 f(a) = 2,因为 a 在 s 中出现了 3 次(从索引 1、2 和 3 开始),但其中一次(从索引 2 开始)以禁止索引结束。
计算您可以获得的 |a|·f(a) 的最大可能值。
输入
第一行包含一个整数 n (1 ≤ n ≤ 200000) — s 的长度。
第二行包含一个字符串 s,由 n 个小写拉丁字母组成。
第三行包含一个字符串t,由n个字符0和1组成。如果t中的第i个字符是1,则i是禁止索引(否则i不是禁止的)。
输出
打印 |a|·f(a) 的最大可能值。
示例
输入 #1
5 ababa 00100
输出 #1
5
输入 #2
5 ababa 00000
输出 #2
6
输入 #3
5 ababa 11111
输出 #3
0