{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eA classroom in a school has six rows with \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e desks in each row. Two people can use the same desk: one sitting on the left and one sitting on the right. \u003c/p\u003e\u003cp\u003eSome 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:\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/c9aaa174e4a5892cc03c2cafdf151ecb?v\u003d1726224735\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003eHere, 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.\u003c/p\u003e\u003cp\u003eYou are given a plan of the class, where \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e*\u003c/span\u003e\u0027 denotes an occupied place, \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e\u0027 denotes a vacant place, and the aisles are denoted by \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e-\u003c/span\u003e\u0027. \u003c/p\u003e\u003cp\u003eFind any of the most convenient vacant places for Petya.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe input consists of \u003cspan class\u003d\"tex-span\"\u003e6\u003c/span\u003e 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 \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e*\u003c/span\u003e\u0027 or \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e\u0027 — the description of the left desk in the current row; a character \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e-\u003c/span\u003e\u0027 — the aisle; two characters, each is \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e*\u003c/span\u003e\u0027 or \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e\u0027 — the description of the center desk in the current row; a character \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e-\u003c/span\u003e\u0027 — the aisle; two characters, each is \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e*\u003c/span\u003e\u0027 or \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e\u0027 — the description of the right desk in the current row. So, the length of each of the six lines is \u003cspan class\u003d\"tex-span\"\u003e8\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eIt is guaranteed that there is at least one vacant place in the classroom.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003ePrint the plan of the classroom after Petya takes one of the most convenient for him places. Mark this place with the letter \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eP\u003c/span\u003e\u0027. There should be exactly one letter \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eP\u003c/span\u003e\u0027 in the plan. Petya can only take a vacant place. In all other places the output should coincide with the input.\u003c/p\u003e\u003cp\u003eIf there are multiple answers, print any.\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e..-**-..\n..-**-..\n..-..-..\n..-..-..\n..-..-..\n..-..-..\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e..-**-..\n..-**-..\n..-..-..\n..-P.-..\n..-..-..\n..-..-..\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e**-**-**\n**-**-**\n..-**-.*\n**-**-**\n..-..-..\n..-**-..\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e**-**-**\n**-**-**\n..-**-.*\n**-**-**\n..-P.-..\n..-**-..\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e**-**-*.\n*.-*.-**\n**-**-**\n**-**-**\n..-..-..\n..-**-..\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e**-**-*.\n*.-*P-**\n**-**-**\n**-**-**\n..-..-..\n..-**-..\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eIn the first example the maximum convenience is \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eIn the second example the maximum convenience is \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eIn the third example the maximum convenience is \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e.\u003c/p\u003e"}}]}