1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
#include <cstdio>
#include <memory.h>
#include <algorithm>
#define MP make_pair
#define PB push_back
#define MOD (1000000007)
#define INF (0x3f3f3f3f)
#define TAG printf("here\n");
#define eps (1e-9)
#define C1(a) scanf("%d", &(a))
#define FI first
#define SE second
#define LB lower_bound
#define UP upper_bound
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
char s[105], t[105];
int p[10005]; int sz[10005];
void MU(int n){
    for (int i = 0; i < n; i++) p[i] = i, sz[i] = 1;
}
int FD(int a){
    while (p[a] != a){
        p[a] = p[p[p[a]]];
        a = p[a];
    }
    return a;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX