#include using namespace std; // サイズが制約に合わない(大きい) int main(int argc, char* argv[]) { int N = 399993; int L = 79999; // 列の個数 vector> G(N + 1); int p = 6000; // 長さ 3 の列が左から何番目か( 中央あたりの偶数列目なら OK ) for (int i = 1; i < L; i++) { G[i].push_back(i + 1); G[i + 1].push_back(i); } int id = L + 1; for (int u = 1; u <= L; u++) { int now = u; // 縦に 3 つ if (u == p) { G[now].push_back(id); G[id].push_back(now); id++; G[now].push_back(id); G[id].push_back(now); id++; } else { // 縦に 5 つ G[now].push_back(id); G[id].push_back(now); now = id; id++; G[now].push_back(id); G[id].push_back(now); id++; now = u; G[now].push_back(id); G[id].push_back(now); now = id; id++; G[now].push_back(id); G[id].push_back(now); id++; } } stack S; S.push(1); vector visited(N + 1, 0); cout << N << endl; while (!S.empty()) { int now = S.top(); S.pop(); visited[now] = 1; for (int nx : G[now]) { if (visited[nx]) continue; cout << min(now, nx) << " " << max(now, nx) << "\n"; S.push(nx); } } return 0; }