// #pragma GCC target("avx2") #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #include // #include // #include using namespace std; // using mint = atcoder::modint998244353; const int M = 998244353; const long long LM = 1LL << 60; using P = pair; int main() { cin.tie(0); ios::sync_with_stdio(0); int n; cin >> n; vector a(n), b(n); for (int i = 0; i < n; ++i) { cin >> a[i] >> b[i]; } long long T = 500000000000000000LL; // auto calc = [&](int i) { // return max(abs(a[0] + a[i] - T * 2), abs(b[0] + b[i] - T * 2)); // }; auto calc = [&](int i, int j) { return max(abs(a[i] + a[j] - T * 2), abs(b[i] + b[j] - T * 2)); }; vector

ans; while (ans.size() < 40) { vector

idx; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { if (calc(i, j) < calc(i, i) && calc(i, j) < calc(j, j)) { idx.emplace_back(i, j); } } } if (idx.empty()) break; sort(idx.begin(), idx.end(), [&](const P& i, const P& j) { return calc(i.first, i.second) < calc(j.first, j.second); }); int p = idx.front().first; int q = idx.front().second; ans.emplace_back(p, q); auto av = (a[p] + a[q]) / 2; auto bv = (b[p] + b[q]) / 2; a[p] = av; a[q] = av; b[p] = bv; b[q] = bv; // cerr << av << ' ' << bv << '\n'; } // cerr << '\n'; // for (int i = 0; i < n; ++i) { // cerr << a[i] << ' ' << b[i] << '\n'; // } while (ans.size() < 50) { vector idx; for (int i = 0; i < n; ++i) { idx.emplace_back(i); } sort(idx.begin(), idx.end(), [&](int i, int j) { return calc(0, i) < calc(0, j); }); int p = 0; int q = idx.front(); if (q == 0) break; ans.emplace_back(p, q); auto av = (a[p] + a[q]) / 2; auto bv = (b[p] + b[q]) / 2; a[p] = av; a[q] = av; b[p] = bv; b[q] = bv; } if (ans.size() > 50) { ans.resize(50); } cout << ans.size() << '\n'; for (auto& i : ans) { cout << i.first + 1 << ' ' << i.second + 1 << '\n'; } return 0; }