#include <map> #include <queue> #include <cstdio> using namespace std; typedef pair<int,int> coor; typedef struct{ int x; int y; }dir; const dir D[]={ {0,-1},{0,1},{-1,0},{1,0} }; int main(){ int W,H,N; scanf("%d%d%d",&W,&H,&N); vector<vector<int> >M(H*2-1); for(auto &e:M)e.resize(W*2-1); for(;N--;){ int n,x,y; scanf("%d%d",&n,&x); for(int i=0;i<n;i++,x=y){ scanf("%d",&y); int coorx=x%W*2,coory=x/W*2; int k=abs(y-x); if(k<W){ if(y-x>0)for(int i=0;i<k;i++)M[coory][coorx+i*2+1]=1; else for(int i=0;i<k;i++)M[coory][coorx-i*2-1]=1; }else{ k/=W; if(y-x>0)for(int i=0;i<k;i++)M[coory+i*2+1][coorx]=1; else for(int i=0;i<k;i++)M[coory-i*2-1][coorx]=1; } } } map<coor,int> m={{{0,0},0}}; queue<coor> q; for(q.push({0,0});!q.empty();){ coor cur=q.front();q.pop(); if(cur==make_pair(W*2-2,H*2-2))return !printf("%d\n",m[cur]); for(auto &d:D){ if(0<=cur.first+d.x&&cur.first+d.x<W*2-1 && 0<=cur.second+d.y&&cur.second+d.y<H*2-1 && M[cur.second+d.y][cur.first+d.x]){ coor nxt={cur.first+d.x*2,cur.second+d.y*2}; if(m.find(nxt)==m.end()){ q.push(nxt); m[nxt]=m[cur]+1; } } } } puts("Odekakedekinai.."); }