CF926D Choose Place
题目描述
一间教室有 $6$ 排,每排有 $3$ 张课桌。每张课桌可以坐两个人:一个坐在左边,一个坐在右边。
有些座位已经被占用,有些座位是空的。Petya 刚刚走进教室,想要选择一个最方便的位置。各个位置的便利程度如图所示:

这里,最上面一排的课桌离黑板最近,最下面一排的课桌离黑板最远。
你将得到教室的座位分布图,其中 '\*' 表示该位置已被占用,'.' 表示该位置为空,过道用 '-' 表示。
请找出任意一个对 Petya 来说最方便的空位。
输入格式
输入共 $6$ 行,每行描述一排课桌,从离黑板最近的那排开始。每行的格式如下:
- 前两个字符(每个为 '\*' 或 '.')表示当前排左边课桌的两个座位;
- 一个字符 '-' 表示过道;
- 接着两个字符(每个为 '\*' 或 '.')表示当前排中间课桌的两个座位;
- 一个字符 '-' 表示过道;
- 最后两个字符(每个为 '\*' 或 '.')表示当前排右边课桌的两个座位。
因此,每行长度为 $8$。
保证至少有一个空位。
输出格式
输出 Petya 选择座位后的教室分布图。用字母 'P' 标记 Petya 选择的位置,且只出现一次 'P'。Petya 只能选择空位。其他位置的输出应与输入完全一致。
如果有多个答案,输出任意一个即可。
说明/提示
在第一个样例中,最大便利度为 $3$。
在第二个样例中,最大便利度为 $2$。
在第三个样例中,最大便利度为 $4$。
由 ChatGPT 4.1 翻译