#include using namespace std; typedef signed long long ll; #undef _P #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define ITR(x,c) for(__typeof(c.begin()) x=c.begin();x!=c.end();x++) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) //------------------------------------------------------- int H,W,N; vector L[1000000]; int R[1000001],B[1000001]; int dist[1000001]; void solve() { int i,j,k,l,r,x,y; string s; cin>>W>>H>>N; FOR(i,N) { cin>>x; int pre=-1; FOR(j,x+1) { cin>>y; if(pre!=-1) { if(abs(y-pre) Q; Q.push(0); while(Q.size()) { int cur=Q.front(); Q.pop(); if(cur==W*H-1) return _P("%d\n",dist[cur]); FORR(r,L[cur]) { if(dist[r]>dist[cur]+1) { dist[r]=dist[cur]+1; Q.push(r); } } } _P("Odekakedekinai..\n"); } int main(int argc,char** argv){ string s;int i; if(argc==1) ios::sync_with_stdio(false); FOR(i,argc-1) s+=argv[i+1],s+='\n'; FOR(i,s.size()) ungetc(s[s.size()-1-i],stdin); solve(); return 0; }