为庆祝今年桃子丰收，猴村的猴子们举办了一次有趣的换桃子吃的游戏。n 只猴子（编号为 1 到 n）从左向右站成一排，每只猴子手上捧着某种口味的一个桃子（桃子的口味用一 个小写字母表示，最多 26 种口味），但是猴子手上的桃子可能不是自己喜欢吃的口味。 换桃过程共进行 m 轮，第 i（1≤i≤m）轮交换给出三个整数 L_{i}，R_{i}（1≤L_{i}≤R_{i}≤n）和C_{i}，表示第 i 轮交换共进行C_{i}遍，每一遍从第 L_{i}只猴子开始依次向右边的猴子传递自己手上的桃子，即第 L_{i}只猴子传递给第L_{i}+1 只猴子，……，第 R_{i} - 1 只猴子传递给第R_{i}只猴子，第 R_{i}只猴子的桃子传递给第 L_{i}只猴子。 请编程计算依次经过 m 轮传递后，有多少只猴子手上桃子的口味是与自己喜欢的口味相同？。

共 m+4 行。 第 1 行一个整数 n，表示猴子的数目。 第 2 行 n 个小写字母，依次表示第 1 只猴子到第 n 只猴子手上捧着的桃子口味。 第 3 行 n 个小写字母，依次表示第 1 只猴子到第 n 只猴子喜欢吃的桃子口味。 第 4 行一个整数 m，表示共进行 m 轮交换操作。 接下来 m 行，第 i+4 行三个整数 L_{i}，R_{i}和 C_{i}，表示第 i 轮交换共进行 C_{i}遍，每一遍从第 L_{i}只猴子开始依次向右边的猴子传递桃子，第R_{i}只猴子的桃子传递给第 L_{i}只猴子。

一个整数，表示依次经过 m 轮交换后，手上桃子的口味与自己喜欢的口味相同的猴子数量。

输入中有 7 只猴子，手上捧着的桃子口味从左到右依次为“cbcbacb”，喜欢吃的桃子口味依次为“ababaca”，共进行两轮交换。 第一轮进行一遍交换，交换发生在第 1 只猴子到第 3 只猴子之间，一遍交换后的结果为“ccbbacb”。 第二轮进行两遍交换，交换发生在第 4 只猴子到第 7 只猴子之间，第一遍交换后的结果为“ccbbbac”，第二遍交换后的结果为“ccbcbba”。 经过两轮交换后，发现只有 1 只（第 7 只）猴子手上桃子的口味与自己喜欢的口味相同。

30%的数据，1≤n≤100，0≤m≤100，1 ≤C_{i}≤1000。 100%的数据，1≤n≤10000，0≤m≤1000，1≤L_{i}≤R_{i}≤n，1 ≤C_{i}≤10^6。