学校的教室有六排,每排 3 张桌子。两个人可以使用同一张桌子:一个坐在左边,一个坐在右边。
有些地方已经被占用,有些地方还空着。 Petya刚刚进入班级,想要占据最方便的位置。各个地方的便利程度如图所示:
这里,顶排的桌子距离黑板最近,而底排的桌子距离黑板最远。
您将获得一份班级计划,其中“*”表示占用的位置,“.”表示空位,过道用“-”表示。
为 Petya 找到任何最方便的空置地点。
输入
输入由 6 行组成。每行描述一排桌子,从最靠近黑板的开始。每行按以下格式给出:两个字符,每个字符为“*”或“.” — 当前行左桌的描述;字符“-”——过道;两个字符,每个字符是“*”或“.” — 当前行中央办公桌的描述;字符“-”——过道;两个字符,每个字符是“*”或“.” — 当前行中右侧桌子的描述。因此,六行中每行的长度都是 8。
保证教室至少有一个空位。
输出
在 Petya 占据对他来说最方便的位置之一后,打印教室的平面图。用字母“P”标记这个地方。计划中应该只有一个字母“P”。 Petya只能占据一个空位。在所有其他地方,输出应与输入一致。
如果有多个答案,请打印其中一个。
示例
输入 #1
..-**-.. ..-**-.. ..-..-.. ..-..-.. ..-..-.. ..-..-..
输出 #1
..-**-.. ..-**-.. ..-..-.. ..-P.-.. ..-..-.. ..-..-..
输入 #2
**-**-** **-**-** ..-**-.* **-**-** ..-..-.. ..-**-..
输出 #2
**-**-** **-**-** ..-**-.* **-**-** ..-P.-.. ..-**-..
输入 #3
**-**-*. *.-*.-** **-**-** **-**-** ..-..-.. ..-**-..
输出 #3
**-**-*. *.-*P-** **-**-** **-**-** ..-..-.. ..-**-..
注意
在第一个示例中,最大便利性是 3。
在第二个示例中,最大便利性为 2。
在第三个示例中,最大便利性是 4。