#include using namespace std; #define sc(a) scanf("%d",&a) #define pf(a) printf("%d",a) #define sc1(a) scanf("%lld",&a) #define pf1(a) printf("%lld",a) #define sc2(a) scanf("%d %d",&a.first,&a.second) #define br printf("\n") #define sp printf(" ") #define ll long long int #define pb push_back #define ff first #define ss second #define f(i,n) for(int i=0;i=0;i--) #define RESET(a,val) memset(a,val,sizeof(a)) #define mod 1000000007 #define mod1 1000000009 #define oo 1000000000 typedef vector vl; typedef pair pll; typedef vector vll; typedef vector vi; typedef pair ii; typedef vector vii; typedef pair is; int n; // int x1,y1; int u,v; is grid[300][300]; int aux[300][300]; is dp(int st,int en){ // cout<>foo; if(st==u&&en==v) return is(0,""); if(st<0||st>=n||en<0||en>=n) return is(oo,""); // if(aux[st][en]==1) return is(oo,""); aux[st][en] = 1; if(grid[st][en].ff!=-1) return grid[st][en]; is ret; is ans=is(oo,""); string s; grid[st][en] = is(ans.ff+1,s+" "+ans.ss); //UL ret = dp(st-2,en-1); if(ret.ff>n; int x,y; sc(x); sc(y); sc(u); sc(v); is ans = dp(x,y); if(ans.ff<10000){ cout<