#include using namespace std; template typename enable_if::value, Ostream&>::type operator<<(Ostream& os, const Cont& v){ os << "[ "; for(auto &x : v) os << x << ' '; return os << "]"; } template Ostream& operator << (Ostream &os, const pair &p){ return os << "{" << p.first << ", " << p.second << "}"; } void dbg_cerr() { cerr << "\e[0m\n"; } template void dbg_cerr(Head H, Tail... T) { cerr << ' ' << H; dbg_cerr(T...); } #ifdef LTF #define DEBUG(...) cerr << "\e[1;31m[" #__VA_ARGS__ "]:", dbg_cerr(__VA_ARGS__) #else #define DEBUG(...) #endif void Solve() { vector> edges; constexpr int kN = 10001; for (int i = 0; i < kN - 1; i++) edges.emplace_back(i, i + 1); int idx = kN; for (int i = 2; i < kN - 1; i += 2) { edges.emplace_back(i, idx++); edges.emplace_back(idx - 1, idx); idx++; edges.emplace_back(i, idx++); edges.emplace_back(idx - 1, idx); idx++; } cout << idx << '\n'; for (auto &[x, y] : edges) cout << x + 1 << ' ' << y + 1 << '\n'; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); int T = 1; // cin >> T; while (T--) { Solve(); } return 0; }