#include #include using namespace std; //FUCK.......MISSED AN EASY ONE ....SHITTT #define ll long long #define ll long long #define N (ll)250 #define Z 70*N #define M ((100000000LL*100000000LL)+61LL) #define pi pair #define F first #define S second #define pb push_back #define ld long double #define inf (ll)1e9 #define pi2 pair #define pii pair #define bs 315 #define p1 10000000007 #define p2 998244353 //|| //"\n" //UL, UR, R, LR, LL, L int dx[]={-2,-2,0,2, 2, 0}; int dy[]={-1, 1,2,1,-1,-2}; map mp; int d[N][N],n; pii par[N][N]; bool check(int x,int y) { return (x>=0) && (x=0)&&(y q; q.push({x1,y1}); int i,j; for(i=0;i>n; cin>>x1>>y1>>x2>>y2; bfs(x1,y1); if(d[x2][y2]==inf) { cout<<"Impossible"< v; while(par[x2][y2].S!=-1) { v.pb(par[x2][y2].S); t1=par[x2][y2].F.F; t2=par[x2][y2].F.S; x2=t1; y2=t2; } cout<=0;i--) cout<