n,m=list(map(int,input().split()))

#1とnがつながっているときのa,bの最短距離

def dist(a,b):

  return min(abs(a-b),n-abs(a-b))



a,b = n,1

S=set()

for i in range(m):

  distab = dist(a,b)

  #distabがnの半分のとき

  if 2*distab == n or distab in S:

    a -= 1

  print((a,b))

  S.add(distab)

  a -= 1

  b += 1
n,m=list(map(int,input().split()))



if n%2 == 1:

  for i in range(1,m+1):

    a,b=i,n-i

    print((a,b))

else:

  for i in range(1,m+1):

    a,b = i,n-i

    if b-a <= n//2:

      a+=1

    print((a,b))

  
n, m = list(map(int, input().split()))
# 1とnがつながっているときのa,bの最短距離
def dist(a, b):
    return min(abs(a - b), n - abs(a - b))


a, b = n, 1
S = set()
for i in range(m):
    distab = dist(a, b)
    # distabがnの半分のとき
    if 2 * distab == n or distab in S:
        a -= 1
    print((a, b))
    S.add(distab)
    a -= 1
    b += 1

n, m = list(map(int, input().split()))
if n % 2 == 1:
    for i in range(1, m + 1):
        a, b = i, n - i
        print((a, b))
else:
    for i in range(1, m + 1):
        a, b = i, n - i
        if b - a <= n // 2:
            a += 1
        print((a, b))

-# 1とnがつながっているときのa,bの最短距離 -def dist(a, b): -    return min(abs(a - b), n - abs(a - b)) - - -a, b = n, 1 -S = set() -for i in range(m): -    distab = dist(a, b) -    # distabがnの半分のとき -    if 2 * distab == n or distab in S: -        a -= 1 -    print((a, b)) -    S.add(distab) -    a -= 1 -    b += 1 +if n % 2 == 1: +    for i in range(1, m + 1): +        a, b = i, n - i +        print((a, b)) +else: +    for i in range(1, m + 1): +        a, b = i, n - i +        if b - a <= n // 2: +            a += 1 +        print((a, b))