from sys import stdin from Queue import deque def main(): dxy = ((1,0),(0,1),(-1,0),(0,-1)) W,H,N = map(int,stdin.readline().split()) MD = W*H+1 EX = [[0]*(W+2) for j in xrange(H)] EY = [[0]*(H+2) for i in xrange(W)] for i in xrange(N): M = int(stdin.readline()) B = map(int,stdin.readline().split()) x = B[0]%W; y = B[0]/W; for j in xrange(1,M+1): nx = B[j]%W; ny = B[j]/W if y == ny: if x < nx: for k in xrange(x+1,nx+1): EX[y][k]+=1 else: for k in xrange(nx+1,x+1): EX[y][k]+=1 else: if y < ny: for k in xrange(y+1,ny+1): EY[x][k]+=1 else: for k in xrange(ny+1,y+1): EY[x][k]+=1 x = nx; y = ny D = [[MD]*W for i in xrange(H)] D[0][0] = 0; G = W+H-2 Q = deque([(0,0,0)]) while Q: x,y,d = Q.popleft() if x+y == G: print d; break for dx,dy in dxy: if dx > 0: nx = x + 1 if EX[y][nx]>0 and D[y][nx] > d+1: D[y][nx] = d+1; Q.append((nx,y,d+1)) elif dx < 0: nx = x - 1 if EX[y][x]>0 and D[y][nx] > d+1: D[y][nx] = d+1; Q.append((nx,y,d+1)) elif dy > 0: ny = y + 1 if EY[x][ny]>0 and D[ny][x] > d+1: D[ny][x] = d+1; Q.append((x,ny,d+1)) else: ny = y - 1 if EY[x][y]>0 and D[ny][x] > d+1: D[ny][x] = d+1; Q.append((x,ny,d+1)) else: print "Odekakedekinai.." if __name__ == "__main__": main()