#include <iostream>
#include<vector>
#include<unordered_map>
#include<algorithm>
#include<queue>
using namespace std;
#define endl '\n'
// 仅存储必要的坐标信息
struct ZB {
int x, y;
ZB(int x_, int y_) : x(x_), y(y_) {}
};
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int n;
cin >> n;
}
