CF926D Choose Place

题目描述

一间教室有 $6$ 排,每排有 $3$ 张课桌。每张课桌可以坐两个人:一个坐在左边,一个坐在右边。 有些座位已经被占用,有些座位是空的。Petya 刚刚走进教室,想要选择一个最方便的位置。各个位置的便利程度如图所示: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF926D/a082c4bc1c1ccaad840bb7d19543d2ab2a60cd65.png) 这里,最上面一排的课桌离黑板最近,最下面一排的课桌离黑板最远。 你将得到教室的座位分布图,其中 '\*' 表示该位置已被占用,'.' 表示该位置为空,过道用 '-' 表示。 请找出任意一个对 Petya 来说最方便的空位。

输入格式

输入共 $6$ 行,每行描述一排课桌,从离黑板最近的那排开始。每行的格式如下: - 前两个字符(每个为 '\*' 或 '.')表示当前排左边课桌的两个座位; - 一个字符 '-' 表示过道; - 接着两个字符(每个为 '\*' 或 '.')表示当前排中间课桌的两个座位; - 一个字符 '-' 表示过道; - 最后两个字符(每个为 '\*' 或 '.')表示当前排右边课桌的两个座位。 因此,每行长度为 $8$。 保证至少有一个空位。

输出格式

输出 Petya 选择座位后的教室分布图。用字母 'P' 标记 Petya 选择的位置,且只出现一次 'P'。Petya 只能选择空位。其他位置的输出应与输入完全一致。 如果有多个答案,输出任意一个即可。

说明/提示

在第一个样例中,最大便利度为 $3$。 在第二个样例中,最大便利度为 $2$。 在第三个样例中,最大便利度为 $4$。 由 ChatGPT 4.1 翻译