#include <bits/stdc++.h>
using namespace std;

const int MXN=2e5+5;

int dfn[MXN], no[MXN];
vector<int> arr[MXN];

int main(){

}

#include <bits/stdc++.h>
using namespace std;

const int MXN=2e5+5;

int r[MXN];

int split_check(int i, int j, vector<pair<int,int>> &arr1){

}

int main(){
        vector<pair<int,int>> arr1;
}