Shinobu 最近喜欢上了密室逃脱，她很享受这种在压抑的环境中寻求出路的过程（？）。但在星际村，玩一次高档的密室逃脱所需要支付的钱钱差不多相当于往垫籽优溪里氪 $648$ 发 $648$。Shinobu 自然懂得这其中的利弊关系，她认为钱钱必须花在应该花的地方……指 $648$！ 所以，她希望你来帮忙设计密室逃脱的地图，让她能够玩个尽兴！ 这一次，Shinobu 希望你设计出一张 $n \times m$ 的地图，地图**四周默认都是墙壁**，内部被分为 $n$ 行 $m$ 列的小网格，每个小网格都是一间单独的房间。每个房间可以是允许进入的，用字符 `.` 表示；也可以设计成是不可进入的，用字符 `#` 表示。每个房间与其上、下、左、右四个方向上相邻的房间之间都有着一扇门，玩家可以通过门来从其中的一个房间前往另一个房间，当然前提是两个房间都是可以进入的。 起点和终点是两个特殊的房间，都是可以进入的，分别用字符 `S` 和字符 `T` 表示。每次游戏开始时，玩家会直接进入起点这个房间，然后去尝试找到终点。密室逃脱的游戏难度取决于**从起点走到终点所需要经过的最少的门的数量**，而 Shinobu 希望你能把这次的游戏难度严格控制为 $d$。 给定 $n, m, d$，请你帮 Shinobu 设计出一张符合条件的地图吧。

仅一行，包含三个正整数 $n, m, d$。 - $1 \le n, m \le 1\,000,\ n\times m \ge 2$ - $1 \le d \le 1\,000\,000$

如果可以设计出符合条件的地图，请在第一行输出 `(OvO)`，接下来 $n$ 行，每行包含 $m$ 个字符，表示你设计的地图，每个字符必须是 `.`、`#`、`S`、`T` 中的一种，且 `S` 和 `T` 均仅出现一次。答案不唯一，任意一种符合条件的解均会被判定为正确。 如果无法设计出符合条件的地图，请输出一行 `(TnT)`。