#include using namespace std; //UL, UR, R, LR, LL, L int n,lx,ly,rx,ry; int f[205][205]; int sp[40005],zl[40005],ans=10000000; void dfs(int x,int y,int as){ //cerr<=n||y<0||y>=n)return ; if(f[x][y]<=as)return ; f[x][y]=as; if(as>=ans)return ; if(x==rx&&y==ry){ans=as;for(int i=1;i<=ans;i++)sp[i]=zl[i];return ;} zl[as+1]=1;dfs(x-2,y-1,as+1); zl[as+1]=2;dfs(x-2,y+1,as+1); zl[as+1]=3;dfs(x,y+2,as+1); zl[as+1]=4;dfs(x+2,y+1,as+1); zl[as+1]=5;dfs(x+2,y-1,as+1); zl[as+1]=6;dfs(x,y-2,as+1); zl[as+1]=0; } int main() { scanf("%d%d%d%d%d",&n,&lx,&ly,&rx,&ry); for(int i=0;i