쉴로브의 굴

샘와이즈 갬지와 프로도 배긴스가 쉴로브의 굴에 갇혔다. 쉴로브는 모르도르 변경의 동굴에 사는 거대한 거미다.

굴은 커다란 직사각형 동굴이고, 쉴로브가 쳐 놓은 거미줄이 안을 가로지른다. 남쪽 벽에 있는 두 호빗은 북쪽 벽까지 가야 빠져나갈 수 있다. 거미줄에 몸이 닿으면 그대로 붙어 버리고 쉴로브가 와서 잡아먹는다.

샘에게는 거미줄을 끊는 검 스팅이 있다. 프로도는 독에 당했고 샘도 여정에 지쳐서, 샘에게는 수직으로 딱 한 번 벨 힘만 남았다. 한 점을 골라 베면 그 점을 지나는 거미줄이 모두 그 점에서 끊어지고, 두 호빗은 그 틈으로 지나간다. 벤 거미줄에서 없어지는 곳은 벤 점 하나뿐이고 나머지 부분은 그대로 남아 길을 막는다. 그래서 두 호빗이 지나는 경로는 오직 벤 점 한 곳에서만 거미줄과 만나야 한다.

거미줄은 각각 두 점을 잇는 수직 막이다. 굴의 바닥과 천장에 붙어 있고 두 끝점 사이를 직선으로 잇기 때문에, 굴을 위에서 내려다보면 선분 하나로 보인다. 쉴로브는 솜씨가 좋아서 거미줄끼리 서로 교차하기도 하고, 교차점을 베면 그 점을 지나는 거미줄을 한 번에 모두 끊는다. 북쪽 벽이나 남쪽 벽에 닿는 거미줄은 없다. 거미줄이 동쪽 벽이나 서쪽 벽에 붙어 있는 점에서도 벨 수 있다. 두 호빗은 점으로 취급한다. 벤 틈으로 지나갈 수 있고, 서로 만나지 않는 두 거미줄 사이도 지나갈 수 있다.

거미줄의 위치가 모두 주어질 때, 최대 한 번 베어서 북쪽 벽에 도달할 수 있는지 판정하라.

입력은 테스트 케이스 하나로 이루어진다.

첫째 줄에 정수 세 개 $w$, $d$, $n$이 주어진다. $w$는 굴의 너비, $d$는 굴의 깊이, $n$은 거미줄의 개수이며 $1 \le w, d \le 1000$, $1 \le n \le 500$이다.

다음 $n$개 줄에 각각 정수 네 개 $x_1$, $y_1$, $x_2$, $y_2$가 주어진다. $0 \le x_1, x_2 \le w$이고 $0 < y_1 < d$, $0 < y_2 < d$이다. $(x_1, y_1)$과 $(x_2, y_2)$는 거미줄 하나의 두 끝점이다. 굴의 남서쪽 모서리가 $(0, 0)$이고 북동쪽 모서리가 $(w, d)$다.

최대 한 번 베어서 북쪽 벽에 도달할 수 있으면 다음 줄을 출력한다.

We can make it Mr Frodo!

한 번 베어도 도달할 수 없으면 다음 줄을 출력한다.

We're doomed Mr Frodo!