#include #include #include #include using namespace std; typedef long long int64; #define PB push_back #define MP make_pair #define REP(i,n) for(int i=0;i=int(b);--i) #define debug(x) cout<<(#x)<<":"<<(x)< q; int dis[N][N][4][7], r, c; char a[N][N], st[N]; inline bool inside(int x, int y) { return 0<=x&&x 0 && v < 5) test(x, y, v+1, d, dep); if (v > 0) test(x, y, v-1, d, dep); test(x, y, 0, d, dep); if (v == 0) test(x, y, 0, (d+1)&3, dep); if (v == 0) test(x, y, 0, (d+3)&3, dep); test(x, y, v, d, dep); } int ans = -1; REP(d, 4) { int t = dis[tx][ty][d][1]; if (t >= 0 && (ans < 0 || t < ans)) ans = t; } printf("Data Set %d:\n", cN); if (ans < 0) puts("Impossible"); else printf("%d\n", ans); puts(""); } }