#include<bits/stdc++.h>

using namespace std;

map<int, pair <int,int> > dfr;

int main(){
}