#include #include using namespace std; using namespace atcoder; typedef modint998244353 mint; typedef long long ll; int main(){ int n; cin >> n; vector x(n), y(n); for (int i=0; i> x[i] >> y[i]; } cout << n/2 << endl; vector> pq; for (int i=0; i seen(n); int cnt = 0; for (int piv=0; piv<(int)pq.size(); piv++){ auto [r, i, j] = pq[piv]; if (seen[i] || seen[j]) continue; cout << i+1 << " " << j+1 << endl; seen[i] = true; seen[j] = true; cnt++; if (cnt == n / 2) break; } assert(cnt == n / 2); }