#include int w, h, n, WE[1000][1001], NS[1001][1000]; int val[1000][1000], queue_x[1000000], queue_y[1000000], set, get; int main(void) { scanf("%d%d%d", &w, &h, &n); int i, j; for(i = 0; i < n; i++) { int m, b, p; scanf("%d%d", &m, &b); for(j = 0; j < m; j++) { p = b; scanf("%d", &b); if(b % w == p % w) { int x = b % w; int y_s = (p < b ? p : b) / w; int y_g = (p < b ? b : p) / w; NS[x][y_s] += 1; NS[x][y_g] -= 1; } else { int x_s = (p < b ? p : b) % w; int x_g = (p < b ? b : p) % w; int y = b / w; WE[x_s][y] += 1; WE[x_g][y] -= 1; } } } for(i = 0; i < w ; i++) { for(j = 1; j < h - 1; j++) { NS[i][j] += NS[i][j - 1]; } } for(j = 0; j < h ; j++) { for(i = 1; i < w - 1; i++) { WE[i][j] += WE[i - 1][j]; } } int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, 1, 0, -1 }; val[0][0] = 1; queue_x[set] = 0; queue_y[set] = 0; set++; while(set != get) { int x = queue_x[get]; int y = queue_y[get]; get++; for(i = 0; i < 4; i++) { int x2 = x + dx[i]; int y2 = y + dy[i]; if( ( ( i % 2 == 0 && 0 <= x2 && x2 < w && WE[x - (i == 2)][y] ) || ( i % 2 == 1 && 0 <= y2 && y2 < h && NS[x][y - (i == 3)] ) ) && val[x2][y2] == 0 ) { val[x2][y2] = val[x][y] + 1; queue_x[set] = x2; queue_y[set] = y2; set++; } } } if(val[w - 1][h - 1] != 0) { printf("%d\n", val[w - 1][h - 1] - 1); } else { printf("Odekakedekinai..\n"); } return 0; }