#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <cctype>
#define inf 0x3f3f3f3f
#define eps 1e-6
using namespace std;
#define clr(x) memset(x,0,sizeof((x)))
const int maxn = 1e4+1;
#define MAX(a,b,c) ((a)>(b)?((a)>(c)?(a):(c)):((b)>(c)?(b):(c)))
#define _max(a,b) ((a) > (b) ? (a) : (b))
#define _min(a,b) ((a) < (b) ? (a) : (b))
#define _for(a,b,c) for(int a = b;a<c;a++)
char s[maxn],tmp[maxn];
void f1() {
char str[100];
clr(str);
scanf("%s",str);
strcat(s,str);
}
void f2() {
int a,b,j = 0;
cin>>a>>b;
for(int i = a;i<a+b;i++) {
tmp[j++] = s[i];
}
clr(s);
strcpy