A classroom in a school has six rows with 3 desks in each row. Two people can use the same desk: one sitting on the left and one sitting on the right.
Some places are already occupied, and some places are vacant. Petya has just entered the class and wants to occupy the most convenient place. The conveniences of the places are shown on the picture:
<center></center>Here, the desks in the top row are the closest to the blackboard, while the desks in the bottom row are the furthest from the blackboard.
You are given a plan of the class, where '_*_' denotes an occupied place, '_._' denotes a vacant place, and the aisles are denoted by '_\-_'.
Find any of the most convenient vacant places for Petya.
## Input
The input consists of 6 lines. Each line describes one row of desks, starting from the closest to the blackboard. Each line is given in the following format: two characters, each is '_*_' or '_._' — the description of the left desk in the current row; a character '_\-_' — the aisle; two characters, each is '_*_' or '_._' — the description of the center desk in the current row; a character '_\-_' — the aisle; two characters, each is '_*_' or '_._' — the description of the right desk in the current row. So, the length of each of the six lines is 8.
It is guaranteed that there is at least one vacant place in the classroom.
## Output
Print the plan of the classroom after Petya takes one of the most convenient for him places. Mark this place with the letter '_P_'. There should be exactly one letter '_P_' in the plan. Petya can only take a vacant place. In all other places the output should coincide with the input.
If there are multiple answers, print any.
[samples]
## Note
In the first example the maximum convenience is 3.
In the second example the maximum convenience is 2.
In the third example the maximum convenience is 4.
学校的一间教室有六排，每排有 #cf_span[3] 张课桌。每张课桌可以供两个人使用：一人坐在左侧，一人坐在右侧。
一些位置已被占用，一些位置为空。Petya 刚进入教室，希望占据最方便的位置。各位置的便利程度如下图所示：
其中，最上面一排的课桌离黑板最近，最下面一排的课桌离黑板最远。
你将获得教室的布局图，其中 '_*_' 表示已被占用的位置，'_._' 表示空位，过道用 '_-_' 表示。
请找出一个对 Petya 来说最方便的空位。
输入包含 #cf_span[6] 行。每行描述一行课桌，从离黑板最近的那一行开始。每行的格式如下：两个字符（每个为 '_*_' 或 '_._'）——当前行左侧课桌的描述；一个字符 '_-_' ——过道；两个字符（每个为 '_*_' 或 '_._'）——当前行中间课桌的描述；一个字符 '_-_' ——过道；两个字符（每个为 '_*_' 或 '_._'）——当前行右侧课桌的描述。因此，每行的长度为 #cf_span[8]。
保证教室中至少有一个空位。
请输出 Petya 占据一个对他来说最方便的空位后的教室布局图。将该位置标记为字母 '_P_'。布局图中必须恰好包含一个 '_P_'。Petya 只能占据空位，其他所有位置的输出应与输入一致。
如果有多个答案，输出任意一个即可。
在第一个例子中，最大便利度为 #cf_span[3]。
在第二个例子中，最大便利度为 #cf_span[2]。
在第三个例子中，最大便利度为 #cf_span[4]。
## Input
输入包含 #cf_span[6] 行。每行描述一行课桌，从离黑板最近的那一行开始。每行的格式如下：两个字符（每个为 '_*_' 或 '_._'）——当前行左侧课桌的描述；一个字符 '_-_' ——过道；两个字符（每个为 '_*_' 或 '_._'）——当前行中间课桌的描述；一个字符 '_-_' ——过道；两个字符（每个为 '_*_' 或 '_._'）——当前行右侧课桌的描述。因此，每行的长度为 #cf_span[8]。保证教室中至少有一个空位。
## Output
请输出 Petya 占据一个对他来说最方便的空位后的教室布局图。将该位置标记为字母 '_P_'。布局图中必须恰好包含一个 '_P_'。Petya 只能占据空位，其他所有位置的输出应与输入一致。如果有多个答案，输出任意一个即可。
[samples]
## Note
在第一个例子中，最大便利度为 #cf_span[3]。在第二个例子中，最大便利度为 #cf_span[2]。在第三个例子中，最大便利度为 #cf_span[4]。
**Definitions**
Let the classroom be represented as a grid of $6$ rows and $3$ desks per row, where each desk has two seats: left and right.
Each row is encoded as a string of length 8:
- Positions 0 and 1: left desk (two seats)
- Position 2: aisle `'-'`
- Positions 3 and 4: center desk (two seats)
- Position 5: aisle `'-'`
- Positions 6 and 7: right desk (two seats)
Let $S_{r,d,s} \in \{ \texttt{'.'}, \texttt{'*'} \}$ denote the state of seat $s \in \{\text{left}, \text{right}\}$ at desk $d \in \{\text{left}, \text{center}, \text{right}\}$ in row $r \in \{1, \dots, 6\}$, where:
- $\texttt{'.'}$: vacant
- $\texttt{'*'}$: occupied
Let $C(r,d,s)$ be the convenience score of seat $s$ at desk $d$ in row $r$, defined as:
- $C(r, \text{left}, \cdot) = 1$
- $C(r, \text{center}, \cdot) = 2$
- $C(r, \text{right}, \cdot) = 3$
- $C(r, \cdot, \cdot) = C(r, d, s) + (6 - r)$ (higher convenience for front rows)
**Constraints**
1. Input consists of exactly 6 lines, each of length 8, matching the described format.
2. At least one seat is vacant (`'.'`).
3. Petya can occupy only a vacant seat.
**Objective**
Find a vacant seat $(r, d, s)$ with maximum convenience $C(r,d,s)$.
Output the classroom grid with exactly one vacant seat changed from `'.'` to `'P'` — any such seat achieving the maximum convenience.