#include #include #include using namespace std; int W,H,N; int cx[1000][1001],cy[1000][1001]; vectorG[1<<20]; int dist[1<<20]; main() { scanf("%d%d%d",&W,&H,&N); for(;N--;) { int M;scanf("%d",&M); int u;scanf("%d",&u); for(;M--;) { int v;scanf("%d",&v); if(u%W==v%W) { if(u0) { int u=j*W+i,v=j*W+W+i; G[u].push_back(v); G[v].push_back(u); } } } for(int i=0;i0) { int u=i*W+j,v=i*W+j+1; G[u].push_back(v); G[v].push_back(u); } } } for(int i=1;iP;P.push(0); while(!P.empty()) { int u=P.front();P.pop(); for(int v:G[u]) { int nxt=dist[u]+1; if(dist[v]>nxt) { dist[v]=nxt; P.push(v); } } } if(dist[H*W-1]<1e9)printf("%d\n",dist[H*W-1]); else puts("Odekakedekinai.."); }