Thin

There is an image with a height of H pixels and a width of W pixels. Each of the pixels is represented by either . or *. The character representing the pixel at the i-th row from the top and the j-th column from the left, is denoted by C_{i,j}.

Extend this image vertically so that its height is doubled. That is, print a image with a height of 2H pixels and a width of W pixels where the pixel at the i-th row and j-th column is equal to C_{(i+1)/2,j} (the result of division is rounded down).

Constraints

• 1≦H, W≦100
• C_{i,j} is either . or *.

Input

The input is given from Standard Input in the following format:

H W C_{1,1}...C_{1,W} : C_{H,1}...C_{H,W}

Output

Print the extended image.

Examples

Input

2 2 . .

Output

. . . .

Input

1 4 ***.

Output

***. ***.

Input

9 20 .............. ................ ........**........ ................. ................. .......*........ ................. ........**......... .........**.........

Output

.............. .............. ................ ................ ........**........ ........**........ ................. ................. ................. ................. .......*........ .......*........ ................. ................. .........*........ .........*........ .................. ..................

inputFormat

Input

The input is given from Standard Input in the following format:

H W C_{1,1}...C_{1,W} : C_{H,1}...C_{H,W}

outputFormat

Output

Print the extended image.

Examples

Input

2 2 . .

Output

. . . .

Input

1 4 ***.

Output

***. ***.

Input

9 20 .............. ................ ........**........ ................. ................. .......*........ ................. ........**......... .........**.........

Output

.............. .............. ................ ................ ........**........ ........**........ ................. ................. ................. ................. .......*........ .......*........ ................. ................. .........*........ .........*........ .................. ..................

样例

9 20
.....***....***.....
....*...*..*...*....
...*.....**.....*...
...*.....*......*...
....*.....*....*....
.....**..*...**.....
.......*..*.*.......
........**.*........
.........**.........

.....***....***.....
..............
................
................
........**........
........**........
.................
.................
.................
.................
.......*........
.......*........
.................
.................
.........*........
.........*........
..................
..................

</p>