Chọn chỗ ngồi

Điểm: 5,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Một lớp học có $6$ hàng bàn, mỗi hàng có $3$ bàn. Mỗi bàn ngồi được $2$ người: một người ngồi bên trái và một người ngồi bên phải. Một số chỗ đã có người ngồi, một số chỗ còn trống.

Petya vừa bước vào lớp và muốn chọn chỗ ngồi thuận tiện nhất còn trống. Độ thuận tiện của mỗi chỗ ngồi được cho bởi bảng sau (hàng $1$ là hàng gần bảng nhất, hàng $6$ là hàng xa bảng nhất):

	Bàn trái		Bàn giữa		Bàn phải
Hàng 1	3 3	–	4 4	–	3 3
Hàng 2	3 3	–	4 4	–	3 3
Hàng 3	2 2	–	3 3	–	2 2
Hàng 4	2 2	–	3 3	–	2 2
Hàng 5	2 2	–	2 2	–	2 2
Hàng 6	1 1	–	1 1	–	1 1

Bạn được cho sơ đồ lớp học, trong đó * là chỗ đã có người, . là chỗ trống và - là lối đi. Hãy giúp Petya chọn một chỗ trống có độ thuận tiện lớn nhất.

Dữ liệu vào

Gồm $6$ dòng, mỗi dòng mô tả một hàng bàn theo thứ tự từ gần bảng tới xa bảng. Mỗi dòng có độ dài đúng $8$ ký tự theo định dạng:

hai ký tự */. mô tả bàn trái,
một ký tự - (lối đi),
hai ký tự */. mô tả bàn giữa,
một ký tự - (lối đi),
hai ký tự */. mô tả bàn phải.

Đảm bảo có ít nhất một chỗ trống.

Dữ liệu ra

In ra sơ đồ lớp học sau khi Petya ngồi vào một chỗ trống thuận tiện nhất, đánh dấu chỗ Petya ngồi bằng chữ P. Trong toàn bộ sơ đồ phải có đúng một chữ P. Mọi vị trí khác phải trùng với dữ liệu vào.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

Sơ đồ luôn có đúng $6$ dòng, mỗi dòng $8$ ký tự theo định dạng trên.
Có ít nhất một chỗ trống.

Ví dụ

Input	Output	Giải thích
..--.. ..--.. ..-..-.. ..-..-.. ..-..-.. ..-..-..	P.--.. ..--.. ..-..-.. ..-..-.. ..-..-.. ..-..-..	Bàn giữa hàng $1$ và $2$ đã bị chiếm. Chỗ trống thuận tiện nhất có độ thuận tiện $3$ (ví dụ: bàn trái hàng $1$ ).
-- -- ..-*-. -- ..-..-.. ..--..	-- -- P.-*-. -- ..-..-.. ..--..	Độ thuận tiện lớn nhất trong các chỗ trống là $2$ , đạt được tại bàn trái hàng $3$ .
--. .-.-* -- -- ..-..-.. ..-**-..	--. .-P-* -- -- ..-..-.. ..-**-..	Chỗ trống ở bàn giữa hàng $2$ có độ thuận tiện $4$ — là giá trị lớn nhất.

Bình luận

Không có bình luận tại thời điểm này.