#include #include typedef long long int ll; int MIN(int a, int b){return a>b?b:a;} int MAX(int a, int b){return a>b?a:b;} int compare(const void* a, const void* b){ return *(int*)a - *(int*)b; } int main(void){ int n; scanf("%d", &n); int pair[n][2]; for(int i=0; i