骨头的诱惑
## 来源
Zhejiang Provincial Programming Contest 2004 (ZOJ2210)
## 题目描述
一只小狗在一个古老的迷宫里找到一根骨头，当它叼起骨头时，迷宫开始颤抖，它感觉到地面开始下沉。它才明白骨头是一个陷阱，它拼命地试着逃出迷宫。
迷宫是一个n×m大小的长方形，迷宫有一个门。刚开始门是关着的，并且这个门会在第t秒钟开启，门只会开启很短的时间（少于一秒），因此小狗必须恰好在第t秒达到门的位置。每秒钟，它可以向上、下、左或右移动一步到相邻的方格中。但一旦它移动到相邻的方格，这个方格开始下沉，而且会在下一秒消失。所以，它不能在一个方格中停留超过一秒，也不能回到经过的方格。小狗能成功逃离吗？请你帮助他。
## 输入描述
输入文件包括多个测试数据。每个测试数据的第一行为三个整数：n m t，（1