#include using namespace std; #ifdef local #include #else #define debug(...) #endif #define rep(i, n) for (int i = 0; i < n; i++) template istream& operator>>(istream& I, vector& V) {for (T& X : V) I >> X; return I;} template inline bool chmax(T& a, T b) {if (a < b) {a = b; return true;} return false;} template inline bool chmin(T& a, T b) {if (a > b) {a = b; return true;} return false;} vector di = {-1, 1, 0, 0}, dj = {0, 0, -1, 1}; int inf = 2e9; long INF = 1e18; int main() { int x, y; cin >> x >> y; int n = 2 * x + x * (y - 2); vector> es; rep(i, x) { es.emplace_back(i, (i + 1) % x); } int idx = x, b = n - x; rep(i, x) { rep(j, y - 2) { if (j == 0) { es.emplace_back(i, idx++); } else { es.emplace_back(idx - 2, idx++); } if (j == y - 3) { es.emplace_back(idx - 1, b++); } } if (i == 0) debug(es); } vector d(n); for (auto [u, v] : es) { d[u]++; d[v]++; } rep(i, n) debug(d[i]); cout << n << " " << (int)es.size() << endl; for (auto [u, v] : es) { cout << u + 1 << " " << v + 1 << endl; } return 0; }