#B0011. 香菜凤仁鸡(简单版)

香菜凤仁鸡(简单版)

当前没有测试数据。

题目背景

你食不食香菜凤仁鸡???

祉音妮泰镁 是一个喜欢研究电脑病毒的人机 (人鸡),有一天,它的病毒因为过于cute而被prosecute。一位警察受令逮捕它去菜凤仁鸡了,然而不想坐以待毙的它并不想坐以待毙,它灵鸡一动,想起了远在城市一角的直升飞鸡。于是,它要已最快速度赶过去取直升飞机飞离这座城市才可暂时逃过一劫 (呃呃呃你自己不会飞吗?)

题目描述

题目描述

给定一张 n×mn \times m 的地图,其中:

  • 0表示空地,可以通过
  • 1表示一个警察的初始位置
  • 2表示祉音妮泰镁的初始位置
  • 3表示直升飞鸡

祉音妮泰镁和警察每秒钟可向周围四格移动一步。请问祉音妮泰镁能不能在警察之前到达直升飞鸡?如果可以,输出最少步数,否则输出Fried chicken!。

输入格式

第一行两个正整数 n,mn, m

接下来 nn 行 mm 个字符表示地图

输出格式

一行,为一个正整数或一行字符串Fried chicken!

样例

3 3
2 0 0
0 1 0
0 0 3
4

数据范围

对于100%100\%的数据:1≤n,m≤1001 ≤ n, m ≤ 100