#include #define ll long long #define pb push_back using namespace std; struct cell{ int x; int y; int dist; }; bool isinside(int x, int y, int n){ if(x>=0 && x=0 && y v; cin>>n>>xbeg>>ybeg>>xend>>yend; int dx[6]={-2, -2, 0, 2, 2, 0}; int dy[6]={-1, 1, 2, 1, -1, -2}; queue q; q.push({xbeg, ybeg, 0}); memset(viz, 0, sizeof(viz)); memset(par, 0, sizeof(par)); viz[xbeg][ybeg]=1; while(!q.empty()){ t=q.front(); q.pop(); viz[t.x][t.y]=1; for(int i=0; i<6; i++){ x=t.x + dx[i]; y=t.y + dy[i]; if(isinside(x, y, n) && !viz[x][y]){ q.push({x, y, t.dist+1}); par[cnt]=baap; dir[cnt]=i; cnt++; } } if(t.x==xend && t.y==yend){ cout<