冰原探险（Frozen Expedition）

【问题描述】

你正在一片 $N \times M$ 的冰原上探险。冰原由以下几种地形组成：

• 'P'：你当前的位置（起点）；
• 'C'：目标营地（终点）；
• '.'：可以行走的冰面；
• '~'：深水区，无法行走。

你只能在上下左右四个方向移动，且只能在冰面或目标营地上行走，不能走入深水区或出界。

请你判断：你是否能够从起点走到目标营地？

【输入格式】

• 第一行两个整数 $N, M$（$1 \leq N, M \leq 1000$）——冰原的行数和列数。
• 接下来 $N$ 行，每行 $M$ 个字符，表示冰原地图，仅包含字符：'P', 'C', '.', '~'

【输出格式】

• 如果可以从起点走到目标营地，输出：SAFE
• 否则输出：LOST

【样例输入1】

4 6
P...~.
~~.~..
.....C
~~..~~

【样例输出1**

SAFE

【样例输入2**

4 6
P~.~..
~~.~..
..~~~C
~~..~~

【样例输出2】

LOST