n=int(input()) xy=[[-1]*n for _ in range(n)] d=0 y,x=0,0 cnt=1 xy[0][0]=cnt while d