给定两组由小写字母 x 和 y 构成的字符串，其长度都一样，为 m。经过 n次变换以后，成为两组新的字符串。请统计变换后的两组字符串有多少个对应位置是相同的。变换规则，x 变成 xx，y 变成 xy。
共 3 行。第一行 n 和 m；第二行为第一个字符串；第三行为第二个字符串。
一行，一个整数，表示 n 次变换以后有多少个对应位置字母是相同的。
2 3 xyy yxy
10
一共需要经过 2 次变换，字符串初始长度为 3。第一次变换后分别是 xxxyxy 和xyxxxy；第二次变换后分别是 xxxxxxxyxxxy 和 xxxyxxxxxxxy。第二次变换后的长度为 12，一共有 10 个位置是相同的，因此，输出 10。
数据范围：
60%的数据，1<=n<=20，1<=m<=10
100%的数据，1<=n<=30，1<=m<=1000