import math
import sys


def input():
    return sys.stdin.readline().strip()


def main():
    n, k = map(int, input().split())

    print(n * k, n * k)

    for i in range(n - 1):
        print(i + 1, i + 2)
    print(n, 1)

    for i in range(n + 1, k * n + 1):
        print(i, i - n)


if __name__ == "__main__":
    main()