#include #include #include using namespace std; pair arr[500010]; int main(){ int n,tmp,x,y; while(cin>>n){ for(int i=0;i