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

int main() {
    int n,m;
    cin>>n>>m;

    vector<int> hon(n);
    for(int i=0;i<n;i++) hon[i]=i+1;

    cout<<n*m<<' '<<n*m<<endl;
    for(int i=0;i<n;i++){
        if(i+1==n){
            cout<<hon[0]<<' '<<hon[i]<<endl;
            break;
        }
        cout<<hon[i]<<' '<<hon[i+1]<<endl;
    }

    vector<int> ude(m-1);
    int udesum=0;
    for(int i=0;i<n;i++){

        for(int j=0;j<m-1;j++){
            ude[j]=j+n+1+udesum;
        }
        udesum+=m-1;

        for(int j=0;j<m-1;j++){
            if(j==m-2){
                cout<<hon[i]<<' '<<ude[0]<<endl;
                break;
            }
            cout<<ude[j]<<' '<<ude[j+1]<<endl;
        }
    }

}