彼得王住在 A 王國，他的女兒住在 B 王國。國王從信中得知他女兒生了小孩，他很想看到他的孫子！但這可不是件容易的事。 

A 王國和 B 王國之間隔著一座森林，森林中有很多敵人，國王並不想見到他們。如果他們在國王往 B 王國的路上攻擊他，這致命的後果會讓他永遠見不到他的孫子和女兒。

國王的安全議會收集到了敵人位置的情報，這讓事情容易些。由於某未知因素這森林是一個 M x N 的棋盤。(M 代表幾列，N 代表幾行。) N, M <= 100 且為正整數。

國王的敵人如下圖般騎馬。通常馬兒會以西洋棋的方式走 (或跳)。不幸的是國王不能從 A 搭飛機到 B，因飛機還沒發明，因此他以西洋棋的國王的相同方式移動 (細節請參考下圖)。

如果方格 X 有敵人的馬在那兒，國王就不能移到那格。國王走的時候，馬並不移動，但是如果有任一匹馬可以一步走到方格 X，國王就不能移到那格 (除非那格是 A 王國或 B 王國)。 

你是 A 王國的電子情報局長 (順帶一提，電腦那時已經發明了)。由於國王等不及了，你必須儘快找出從王國 A 到王國 B 的最短路徑 L。