# your code goes here
from random import randint
from random import shuffle
n = randint(1, 10)
m = min(n * (n - 1) // 2, randint(5, 15))

k = randint(2, m)
a = []
for i in range(m - k + 1):
    x = randint(1, n)
    z = randint(0, 1)
    while (x == 1 or x == n):
        x = randint(1, n)
    y = randint(1, x - 1) * z + randint(x + 1, n) * (1 - z)
    if i == 0:
        for j in range(k - 1):
            a.append([x, y])
    a.append([x, y])
shuffle(a)
print(n, m)
for i in a:
    print(i[0], i[1])