SP14947 SANTA3 - Breaking and Entering

圣诞老人最享受的圣诞节活动之一，就是在夜晚通过壁炉巧妙地进入人们的房子，并为他们送上礼物。这次，他要造访的房子可以被想象成一个矩形网格，由 $R$ 行（$1 \leq R \leq 100$）和 $C$ 列（$1 \leq C \leq 100$）构成。每个单元格可能是以下几种状态之一：空的（用 '.' 表示）、有墙（用 '#' 表示）、有壁炉（用 'F' 表示）、有某个尺寸的长袜（用 '1' 到 '9' 表示），或者是空的但有一只面朝某个方向的狗（向上 '^'，向右 '>'，向下 'v'，向左 '

第一行：$R$ 和 $C$ 接下来 $R$ 行：每行包含 $C$ 个字符，表示第 $i$ 行的网格状态，其中 $i = 1 \ldots R$ 然后一行：$M$ 和 $P$ 接下来一行：包含 $M$ 个字符，表示圣诞老人的所有移动步骤

共 $R$ 行：每行包含 $C$ 个字符，表示房子中各单元格的礼物分布状态 最后一行：表示圣诞老人最终停留的单元格的行和列位置 **本翻译由 AI 自动生成**