Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P141SUMF - ROUND 1F - Ném đá

Trong khoảng 2 tuần, Zoro phải nằm trên giường vì bị bạn Nami vô tình ném 1 viên đá to vào chân trái. Vì Zoro đã hoàn thành hết nhiệm vụ nên anh ta phải tìm cách để giết thời gian.

Trò chơi mới của Zoro được chơi trên 1 bảng kích thước R X C. Ban đầu, mỗi ô vuông được để trống hoặc bị chặn bởi 1 bức tường. Zoro ném 1 viên đá vào bảng bằng cách để nó vào hàng trên cùng của 1 cột và để trọng lực làm làm phần còn lại.

Trọng lực hoạt động như sau: 

- Nếu ô vuông bên dưới viên đá là 1 bức tường chắn, hoặc nếu viên đá ở hàng cuối cùng của một cột thì nó ở yên chỗ đó.

- Nếu ô vuông bên dưới viên đá để trống, nó sẽ di chuyển xuống ô đó.

- Nếu ô vuông bên dưới viên đá, có 1 viên đá khác, viên đá có thể trượt sang 2 bên như sau:

   + Nếu ô vuông bên trái, và ô dưới của ô bên trái trống, viên đá sẽ trượt sang ô bên trái.

   + Nếu viên đá không trượt sang trái và ô vuông bên phải, ô dưới của ô bên phải trống, viên đá sẽ trượt sang phải.

   + Còn lại, viên đá sẽ ở yên đó, và không di chuyển nữa.

Zoro không bao giờ ném viên đá khác, khi viên đá trước chưa rơi cố định vào 1 ô nào đó.

Viết 1 chương trình, vẽ cái bảng sau khi Zoro ném toàn bộ số viên đá của mình vào đó, giả sử chúng ta biết Zoro ném đá vào các cột, theo thứ tự.

Chú ý : Zoro không bao giờ ném 1 viên đá vào 1 cột, nếu ô trên cùng của cột đó không trống.

Input

Dòng đầu tiên chứa số nguyên R và C, là kích thước của bảng (R, C <= 30).
Mỗi dòng trong N dòng tiếp theo, chứa C kí tự, là sơ đồ ban đầu của bảng. Dấu '.' đại diện cho 1 ô trống, trong khi 'X' là 1 ô được chặn bởi tường.
Dòng kế tiếp chứa số nguyên N, là số viên đá mà Zoro ném.
Mỗi N dòng tiếp theo chứa 1 số nguyên giữa 1 và C, là cột mà Zoro ném viên đá vào (đánh số từ trái sang phải).

Dòng đầu tiên chứa số nguyên R và C, là kích thước của bảng (R, C <= 30).

Mỗi dòng trong N dòng tiếp theo, chứa C kí tự, là sơ đồ ban đầu của bảng. Dấu '.' đại diện cho 1 ô trống, trong khi 'X' là 1 ô được chặn bởi tường.

Dòng kế tiếp chứa số nguyên N, là số viên đá mà Zoro ném.

Mỗi N dòng tiếp theo chứa 1 số nguyên giữa 1 và C, là cột mà Zoro ném viên đá vào (đánh số từ trái sang phải).

 

Output

In ra R dòng, mỗi dòng chứa C kí tự, là sơ đồ của bảng sau khi đã ném hết đá vào. Đá được kí hiệu bằng chữ cái “O”.

Example

input

5 4
....
....
X...
....
....
4
1
1
1
1
output
....
O...
X...
....
OOO.

input

7 6
......
......
...XX.
......
......
.XX...
......
6
1
4
4
6
4
4
output
......
...O..
...XX.
......
.OO...
.XX...
O..O.O


ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2014-06-23
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2019-03-27 09:03:30
P141SUMF: https://e16cn-ptit.blogspot.com/2019/03/p141sumf-round-1f-nem-da.html
2016-10-13 10:01:54
Cơ bản là k có viên nào kịp tới bảng cả, vừa ném xong og dùng kiếm xoẹt ngang cái là rụng xuống đất hết r @@
2014-12-16 02:24:47 62
zoro có haki quan sát mà sao lại bị nami ném trúng được
2014-07-02 03:06:05 Trần Hà Ngọc Thiện
ko hiểu có lquan gì đến one piece ko :]]
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.