q,k=map(int,input().split())
if q==5:
  b=[(0,1),(0,1),(0,2),(1,4),(2,3)]
else:
  b=([(0,1),(0,1),(2,3),(3,4),(3,4)]+[(5,6)]*q)[:q]
for a in[0,0],[0,1],[1,0],[1,1]:
  for i,j in b:
    if a[i]==a[j]==1:
      a+=0,
    else:
      a+=1,
  if sum(a)>k:
    exit(print('No'))
print('Yes')
for i,j in b:
  print(i+1,j+1)