Q, K =map(int, input().split()) ans=[] for i in range(Q): if i//2%2 == 0: ans.append((1,2)) else: ans.append((3,4)) def nand(a,b): if a==b==1: return 0 return 1 def test(s): for a,b in ans: s.append(nand(s[a-1], s[b-1])) return sum(s)<=K if test([0,1]) and test([1,0]) and test([1,1]) and test([0,0]): print("Yes") for i in range(Q): print(*ans[i]) else: print("No")