← 返回题目列表

Codeforces · 926/D

D. 选择地点

中文机器翻译题面 查看原题

学校的教室有六排,每排 3 张桌子。两个人可以使用同一张桌子:一个坐在左边,一个坐在右边。

有些地方已经被占用,有些地方还空着。 Petya刚刚进入班级,想要占据最方便的位置。各个地方的便利程度如图所示:

这里,顶排的桌子距离黑板最近,而底排的桌子距离黑板最远。

您将获得一份班级计划,其中“*”表示占用的位置,“.”表示空位,过道用“-”表示。

为 Petya 找到任何最方便的空置地点。

输入

输入由 6 行组成。每行描述一排桌子,从最靠近黑板的开始。每行按以下格式给出:两个字符,每个字符为“*”或“.” — 当前行左桌的描述;字符“-”——过道;两个字符,每个字符是“*”或“.” — 当前行中央办公桌的描述;字符“-”——过道;两个字符,每个字符是“*”或“.” — 当前行中右侧桌子的描述。因此,六行中每行的长度都是 8。

保证教室至少有一个空位。

输出

在 Petya 占据对他来说最方便的位置之一后,打印教室的平面图。用字母“P”标记这个地方。计划中应该只有一个字母“P”。 Petya只能占据一个空位。在所有其他地方,输出应与输入一致。

如果有多个答案,请打印其中一个。

示例

输入 #1

..-**-..
..-**-..
..-..-..
..-..-..
..-..-..
..-..-..

输出 #1

..-**-..
..-**-..
..-..-..
..-P.-..
..-..-..
..-..-..

输入 #2

**-**-**
**-**-**
..-**-.*
**-**-**
..-..-..
..-**-..

输出 #2

**-**-**
**-**-**
..-**-.*
**-**-**
..-P.-..
..-**-..

输入 #3

**-**-*.
*.-*.-**
**-**-**
**-**-**
..-..-..
..-**-..

输出 #3

**-**-*.
*.-*P-**
**-**-**
**-**-**
..-..-..
..-**-..

注意

在第一个示例中,最大便利性是 3。

在第二个示例中,最大便利性为 2。

在第三个示例中,最大便利性是 4。