n=int(input()) x=input().split(' ') for i in range(len(x)): x[i]=int(x[i]) ans=[n,[]] def ul(cp): return [cp[0]-2,cp[1]-1] def ur(cp): return [cp[0]-2,cp[1]+1] def r(cp): return [cp[0],cp[1]+2] def lr(cp): return [cp[0]+2,cp[1]+1] def ll(cp): return [cp[0]+2,cp[1]-1] def l(cp): return [cp[0],cp[1]-2] def valid(cp): if cp[0]>=0 and cp[0]<=n-1: if cp[1]>=0 and cp[1]<=n-1: return True return False def fun(cp,des,path,ct): if cp[0]==des[0] and cp[1]==des[1]: if ct