ヒント

入出力例を一つ示します。

1
229 324
420 594
C

3

この先解説

⇓

⇓

⇓

⇓

⇓

⇓

⇓

⇓

⇓

⇓

解説

どうぶつしょうぎのマスには、チェスと同様にA1～C4の番号が振られています。ここで、この $12$ 個の文字列は、全て紙の寸法を表す文字列でもあります。「$2$ つの整数 $S_1,S_2$ が表す」といった表現がされていたのはそのためであり、これは紙の辺の長さを $\textrm{mm}$ 単位で表しています。

これをもとに変換することでスタートとゴールの位置がわかり、あとはそのまま問題を解けばよいです。ひよこは成る場合があること、また行 $1$ にひよこがある状態も合法手であること(この場合成ることはできなくなります)に注意してください。