给你两个长度大小为的01串 A,B（指字符串的字符都为'0'和'1'）。 现在小红有若干次操作，每次选择一个01串的一个区间，将区间内所有字符都变成全1。 每次操作后，小红希望你求出两个字符串有多少个位置的对应字符都是1。用数学语言来说，即求。你能帮帮她吗？

输入描述:

第一行输入一个正整数 ，代表字符串的长度。 第二行和第三行分别输入一个长度为  的01串，分别代表A串和B串。第四行输入一个正整数 ，代表操作次数。接下来的  行，每行输入一个字符  和三个整数 ，代表将对应字符串的第  个字符到第  个字符修改为 1。

输出描述:

输出 行，每行输出操作后，两个字符串有多少个位置的对应字符都是1。