#include using namespace std; #ifndef LOCAL #define getchar getchar_unlocked #define putchar putchar_unlocked #endif int in() { int n, c; while ((c = getchar()) < '0') if (c == EOF) abort(); n = c - '0'; while ((c = getchar()) >= '0') n = n * 10 + c - '0'; return n; } int hor[1001][1001]; int ver[1001][1001]; int dist[1001][1001]; int main() { int w = in(), h = in(), n = in(); for (int i = 0; i < n; i++) { int m = in(); int pre = -1; for (int i = 0; i <= m; i++) { int cur = in(); if (pre != -1) { int y = pre / w; int x = pre % w; int yy = cur / w; int xx = cur % w; if (y == yy) { hor[y][min(x, xx)]++; hor[y][max(x, xx)]--; } else { ver[x][min(y, yy)]++; ver[x][max(y, yy)]--; } } pre = cur; } } for (int i = 0; i < h; i++) for (int j = 0; j < w; j++) hor[i][j + 1] += hor[i][j]; for (int i = 0; i < w; i++) for (int j = 0; j < h; j++) ver[i][j + 1] += ver[i][j]; memset(dist, -1, sizeof(dist)); dist[0][0] = 0; queue> q; q.emplace(0, 0); while (!q.empty()) { int y, x; tie(y, x) = q.front(); q.pop(); if (y == h - 1 && x == w - 1) break; if (x > 0 && hor[y][x - 1] > 0 && dist[y][x - 1] == -1) { dist[y][x - 1] = dist[y][x] + 1; q.emplace(y, x - 1); } if (x + 1 < w && hor[y][x] > 0 && dist[y][x + 1] == -1) { dist[y][x + 1] = dist[y][x] + 1; q.emplace(y, x + 1); } if (y > 0 && ver[x][y - 1] > 0 && dist[y - 1][x] == -1) { dist[y - 1][x] = dist[y][x] + 1; q.emplace(y - 1, x); } if (y + 1 < h && ver[x][y] > 0 && dist[y + 1][x] == -1) { dist[y + 1][x] = dist[y][x] + 1; q.emplace(y + 1, x); } } if (dist[h - 1][w - 1] == -1) { puts("Odekakedekinai.."); } else { cout << dist[h - 1][w - 1] << endl; } }