#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=1e9;
const int maxn=1e7+10;
int N=0,M=0,K=0,Q=0,n=0,m=0,a=0,b=0,c=0;
string str,stra,strb,strc;
int x,y;
ll sum=0,ksum=0,cnt;
set<int> :: iterator iter;
int main(){
ios::sync_with_s...