COCI '16 Contest 6 #2 Magija

View as PDF

Points:5 (partial)
Time limit:1.0s
Memory limit:32M

Problem type

The well-known magician Al'Dimi Kartimi needs a program to help him design the back side of his cards.

Al'Dimi first draws the upper left quarter of the card, mirrors it horizontally onto the upper right quarter and then vertically mirrors the entire upper half onto the lower half.

After the mirroring, Al'Dimi also adds a small error (changes the appearance of one square) to help him determine which card it is (to cheat, if you will).

Help Al'Dimi by writing a program that, given the design of the upper left quarter and the location of the error, draws the entire back side.

Here are three examples of Al'Dimi's cards (the error is shaded gray):

 ###.##.### ########## .########. ..######.. ####.##### ########## ..######.. .########. ########## ###.##.### #.#..#.# #.####.# #.####.# ........ .#.##.#. .#.##.#. ........ #.####.# #.####.# #.#.##.# .#.##.## #.#..#.# ........ ..#..#.. ..#..#.. ........ #.#..#.# ##.##.##

Input Specification

The first line of input contains two integers, and , the number of rows and columns in the upper left quarter of the card.

Each of the following lines contains characters . or #, the design of the upper left quarter.

The next line contains two integers, and , the row and column of the error.

Output Specification

Output rows, each containing characters, the design of the back side.

Sample Input 1

2 2
#.
.#
3 3

Sample Output 1

#..#
.##.
.#..
#..#

Sample Input 2

3 3
###
###
###
1 4

Sample Output 2

###.##
######
######
######
######
######

Sample Input 3

5 4
#.#.
#.##
#.##
....
.#.#
10 5

Sample Output 3

#.#..#.#
#.####.#
#.####.#
........
.#.##.#.
.#.##.#.
........
#.####.#
#.####.#
#.#.##.#