#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    int x,y;
    cin >> x >> y;
    cout << x*y << " " << x*y << endl;

    vector<int>head (x);
    for(int i=0;i<x;i++)head[i] = i+1;

    int now = x;
    for(int i=0;i<x;i++){
        cout << head[i]  << " " << head[(i+1)%x] << endl;
        for(int j=0;j<y-1;j++){
            now++;
            if(j==0) cout << head[i];
            else cout << now-1;
            cout << " " << now << endl;
        }
    }
}