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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    function<vector<pair<int, int>>(int, int)> Solve = [&](int n, int m) {
        vector<pair<int, int>> res;
        if (n > m) {
            res = Solve(m, n);
            for (auto& [x, y] : res) {
                swap(x, y);
            }
        } else if (n == m) {
            for (int i = 0; i < n; i++) {
                res.emplace_back(0, i);
            }
            for (int i = 1; i < n - 1; i++) {
                res.emplace_back(n - 1, i);
            }
        } else if (m % n) {
            int t = m % n;
            res = Solve(n, t);
            t += n - 1;
            while (t < m) {
                for (int i = 0; i < n; i++) {
                    res.emplace_back(i, t);
                }
                t += n;
            }
        } else {
            int t = m / n;
            for (int i = 1; i < t; i++) {
                for (int j = 0; j < n; j++) {
                    res.emplace_back(j, i * n + n - 1);
                }
            }
            for (int j = 0; j < n; j++) {
                res.emplace_back(j, 0);
            }
            if (n % 2 == 0) {
                for (int j = 1; j < n - 1; j++) {
                    res.emplace_back(n - 1, j);
                }
            } else {
                for (int j = (n + 1) / 2; j <= 3 * (n - 1) / 2; j++) {
                    res.emplace_back(n / 2, j);
                }
            }
        }
        return res;
    };
    int n, m;
    cin >> n >> m;
    auto a = Solve(n, m);
    cout << a.size() << '\n';
    for (auto [x, y] : a) {
        cout << x + 1 << " " << y + 1 << '\n';
    }
    return 0;
}