COCI 2006/2007, Contest #6

Task MAGIJA

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

The first line of input contains two integers, R and C (1 ≤ R, C ≤ 50), the number of rows and columns in the upper left quarter of the card.

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

The next line contains two integers, A and B (1 ≤ A ≤ 2R, 1 ≤ B ≤ 2C), the row and column of the error.

Output

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

Sample Tests

2 2
#.
.#
3 3

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

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

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

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

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

All Submissions
Best Solutions

Point Value: 5
Time Limit: 1.00s
Memory Limit: 32M
Added: Jul 13, 2013

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)