题目描述

X 先生和 Y 先生在玩 FU 棋。

棋盘为一个 $n\times n$ 的正方形，一开始第一行全部为 X 先生的棋子，用大写字母 “X” 表示，最后一行全部为 Y 先生的棋子，用 “Y” 表示，其余为空地，用“.”表示，X 先生每次移动只能选择一枚棋子向下移动一格，Y 先生每次移动只能选择一枚棋子向上移动一格，两人交替进行移动，当两枚棋子相遇时，原先的棋子会被后来的棋子吃掉。

现给出中途的局面（ X 先生，Y 先生中至少有一人已经移动过），已知 X 先生，Y 先生均没有棋子被吃掉，判断是谁先手，若不可能出现当前局面或无法确定是谁先手则输出 Impossible 。