#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() { cin>>W>>H>>N; for(;N--;) { int M;cin>>M; int u;cin>>u; for(;M--;) { int v;cin>>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)cout<