R=range Q,K=map(int,input().split()) if 13 and K<4:exit(print("No")) print("Yes") if Q==3: print(1,2) print(1,2) print(3,4) else: for i in R(Q): if i<1:print(1,2) elif i<3:print(1,3) else:print(4,5)