#include <iostream>
#include <vector>
#include <algorithm>
#include <iomanip>
#include <set>
#include <list>
#include <string>
#include <cmath>
#include <stack>
#include <map>
#include <sstream>
#include <queue>

using namespace std;

int find_set(int t, vector<int>& parent) {
    if (t == parent[t]) {
        return t;
    }
    else parent[t] =find_set(parent[t],parent);
}

void union_set(int x, int y, vector<int>& parent, vector<int>& sz) {
    int a = find_set(x, parent);
    int b = find_set(y, parent);

    if (a != b) {
        if (sz[a] < sz[b]) {
            swap(a, b);
        }
        par...