#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define L long #define LL long long //#define double long double #define LD long double #define f first #define s second //#define x first //#define y second //#define G getchar_unlocked #define mp make_pair #define pb push_back //#define pb(a,b) push_back(make_pair(a,b)) #define INF (20000000000000000LL) #define MOD 1000000007 #define Endl endl #define PI 3.141592653589793238 inline LL max(LL a,LL b){return (a>b)?a:b;} inline int min(int a,int b){return (a0)?a:-a;} LL lcm(LL a,LL b){return (a*b)/gcd(a,b);} LL modpow(LL n,LL k,LL mod) {LL ans=1;while(k>0){if(k&1)ans=(ans*n)%mod;k>>=1;n=(n*n)%mod;}return ans;} LL poww(LL n ,LL k) {LL ans=1;while(k>0){if(k&1)ans=(ans*n);k>>=1;n=(n*n);}return ans;} //double min(double a,double b){return (ab)?a:b;} //double ab(double x){return (x>=0.0)?x:-x;} int myrandom(int i){return rand()%i;} string output[]={"UL","UR","R","LR","LL","L"}; LL dy[]={-1,1,2,1,-1,-2}; LL dx[]={-2,-2,0,2,2,0}; LL Vis[205][205]={}; string DP[205][205]; queue >Q; LL n; bool valid(LL x,LL y) { if(x>=0 && x=0 && yp; cin>>n; cin>>ist>>jst>>ien>>jen; DP[ist][jst]=""; Vis[ist][jst]=1; Q.push(mp(ist,jst)); while(!Vis[ien][jen] && !Q.empty()) { p=Q.front(); //cout<