Coloring Book

Statement

Goal

Your daughter ask you to help with her homework. She needs to coloring some pictures. Both of you not good enough in painting but as a professional developer you can't refuse this challenge.

For input you have been given a heightxwidth picture (each cell represents one pixel), series of x, y and a filling color for a cells. Your goal is to continuously apply filling color to area around each given pixel. Filling spreads only vertically and horizontally on pixels equals given pixel by color. Filling can't go through diagonally connected pixels. Just like in classic Paint.

Input

1st line: integer height defines height of the picture.
2nd line: integer width defines width of the picture.
3rd line: integer n, number of fill operations to do
Next n lines: string operation containing x and y coordinates of a cell and a filling color, all variables separated by spaces.
Next height lines: a string row of length width where each character identifying one colored pixel.

Output

height lines of width characters showing picture after painting is done.

Constraints

1 ≤ height & width ≤ 100
color palette consists of standart characters: _ X @ : . | \ space etc.

Example

Input

19
43
7
10 6  
32 6  
20 13  
0 0  
38 1  
2 16  
39 16  
&&&&&&&&&&&&&&&$$$$$$$$$$$$&&&&&&&&&&&&&&&&
&&&&&&&&&$$$$$$$$$$$$$$$$$$$$$$$$&&&&&&&&&&
&&&&&&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&&&&&&
&&&&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&&&&
&&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&&
&&$$$$$$$&&&&$$$$$$$$$$$$$$$$$&&&&$$$$$$$&&
&$$$$$$$&&&&&$$$$$$$$$$$$$$$$$&&&&&$$$$$$$&
$$$$$$$&&&&&&$$$$$$$$$$$$$$$$$&&&&&&$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&
&&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&&
&&&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&&&
&&&&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&&&&
&&&&&&$$$$$&&&&&&&&&&&&&&&&&&&&&$$$$$&&&&&&
&&&&&&&&$$$$$$&&&&&&&&&&&&&&&$$$$$$&&&&&&&&
&&&&&&&&&&$$$$$$$$$$$$$$$$$$$$$$$&&&&&&&&&&
&&&&&&&&&&&&&&$$$$$$$$$$$$$$$&&&&&&&&&&&&&&

Output

               $$$$$$$$$$$$                
         $$$$$$$$$$$$$$$$$$$$$$$$          
       $$$$$$$$$$$$$$$$$$$$$$$$$$$$$       
     $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$     
   $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$   
  $$$$$$$    $$$$$$$$$$$$$$$$$    $$$$$$$  
 $$$$$$$     $$$$$$$$$$$$$$$$$     $$$$$$$ 
$$$$$$$      $$$$$$$$$$$$$$$$$      $$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
 $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ 
  $$$$$                             $$$$$  
   $$$$$                           $$$$$   
    $$$$$                         $$$$$    
      $$$$$                     $$$$$      
        $$$$$$               $$$$$$        
          $$$$$$$$$$$$$$$$$$$$$$$          
              $$$$$$$$$$$$$$$

Tags

BFS, DFS, Flood fill, 2D array

Difficulty

Medium

Test cases

Test 1 - smile Test

Input

19 43 7 10 6 32 6 20 13 0 0 38 1 2 16 39 16 &&&&&&&&&&&&&&&$$$$$$$$$$$$&&&&&&&&&&&&&&&& &&&&&&&&&$$$$$$$$$$$$$$$$$$$$$$$$&&&&&&&&&& &&&&&&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&&&&&& &&&&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&&&& &&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&& &&$$$$$$$&&&&$$$$$$$$$$$$$$$$$&&&&$$$$$$$&& &$$$$$$$&&&&&$$$$$$$$$$$$$$$$$&&&&&$$$$$$$& $$$$$$$&&&&&&$$$$$$$$$$$$$$$$$&&&&&&$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ &$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$& &&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&& &&&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&&& &&&&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&&&& &&&&&&$$$$$&&&&&&&&&&&&&&&&&&&&&$$$$$&&&&&& &&&&&&&&$$$$$$&&&&&&&&&&&&&&&$$$$$$&&&&&&&& &&&&&&&&&&$$$$$$$$$$$$$$$$$$$$$$$&&&&&&&&&& &&&&&&&&&&&&&&$$$$$$$$$$$$$$$&&&&&&&&&&&&&&

Output

$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$ $$$$$$$$$$$$$$$$$ $$$$$$$ $$$$$$$ $$$$$$$$$$$$$$$$$ $$$$$$$ $$$$$$$ $$$$$$$$$$$$$$$$$ $$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$ $$$$$ $$$$$ $$$$$ $$$$$ $$$$$ $$$$$ $$$$$ $$$$$$ $$$$$$ $$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$

Validator 1 Validator

Input

19 43 1 14 2 &&&&&&&&&&&&&&&$$$$$$$$$$$$&&&&&&&&&&&&&&&& &&&&&&&&&$$$$$$$$$$$$$$$$$$$$$$$$&&&&&&&&&& &&&&&&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&&&&&& &&&&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&&&& &&&$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$&&& &&$$$$$$$&&&&$$$$$$$$$$$$$$$$$&&&&$$$$$$$&& &$$$$$$$&&&&&$$$$$$$$$$$$$$$$$&&&&&$$$$$$$& $$$$$$$&&&&&&$$$$$$$$$$$$$$$$$&&&&&&$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ $$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$ &$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$& &&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&& &&&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&&& &&&&$$$$$&&&&&&&&&&&&&&&&&&&&&&&&&$$$$$&&&& &&&&&&$$$$$&&&&&&&&&&&&&&&&&&&&&$$$$$&&&&&& &&&&&&&&$$$$$$&&&&&&&&&&&&&&&$$$$$$&&&&&&&& &&&&&&&&&&$$$$$$$$$$$$$$$$$$$$$$$&&&&&&&&&& &&&&&&&&&&&&&&$$$$$$$$$$$$$$$&&&&&&&&&&&&&&

Output

&&&&&&&&&&&&&&& &&&&&&&&&&&&&&&& &&&&&&&&& &&&&&&&&&& &&&&&&& &&&&&&& &&&&& &&&&& &&& &&& && &&&& &&&& && & &&&&& &&&&& & &&&&&& &&&&&& & & && &&&&&&&&&&&&&&&&&&&&&&&&&&&&& && &&& &&&&&&&&&&&&&&&&&&&&&&&&&&& &&& &&&& &&&&&&&&&&&&&&&&&&&&&&&&& &&&& &&&&&& &&&&&&&&&&&&&&&&&&&&& &&&&&& &&&&&&&& &&&&&&&&&&&&&&& &&&&&&&& &&&&&&&&&& &&&&&&&&&& &&&&&&&&&&&&&& &&&&&&&&&&&&&&

Test 2 - heart Test

Input

19 39 7 24 4 # 26 8 # 25 9 # 11 8 # 12 9 # 19 5 _ 14 12 _ ::::::::::::::::::::::::::::::::::::::: ___________XXXXXXX___XXXXXXX___________ ::::::::XXX##@@@##XXX##@@@##XXX:::::::: _______XX#@::::::@###@::::::@#XX_______ ::::::X#@:::::::::::::::@@@:::@#X:::::: _____X#@:::::::::::::::::@@@:::@#X_____ ::::XX#@::::::::::::::::::@@:::@#XX:::: ____XX#@:::::::::::::::::::@:::@#XX____ :::::XX#@::@::::::::::::::@:::@#XX::::: ______XX#@::@@:::::::::::@:::@#XX______ :::::::XX#@::@@:::::::::::::@#XX::::::: _________X#@::@@:::::::::::@#X_________ ::::::::::XX#@:@@::::::::@#XX:::::::::: ____________X#@:::::::::@#X____________ :::::::::::::XX#@:::::@#XX::::::::::::: _______________X#@:::@#X_______________ ::::::::::::::::X#@@@#X:::::::::::::::: _________________XXXXX_________________ :::::::::::::::::::::::::::::::::::::::

Output

::::::::::::::::::::::::::::::::::::::: ___________XXXXXXX___XXXXXXX___________ ::::::::XXX##@@@##XXX##@@@##XXX:::::::: _______XX#@______@###@______@#XX_______ ::::::X#@_______________###___@#X:::::: _____X#@_________________###___@#X_____ ::::XX#@__________________##___@#XX:::: ____XX#@___________________#___@#XX____ :::::XX#@__#______________#___@#XX::::: ______XX#@__##___________#___@#XX______ :::::::XX#@__##_____________@#XX::::::: _________X#@__##___________@#X_________ ::::::::::XX#@_##________@#XX:::::::::: ____________X#@_________@#X____________ :::::::::::::XX#@_____@#XX::::::::::::: _______________X#@___@#X_______________ ::::::::::::::::X#@@@#X:::::::::::::::: _________________XXXXX_________________ :::::::::::::::::::::::::::::::::::::::

Validator 2 Validator

Input

19 39 3 12 9 # 9 5 @ 19 5 _ ::::::::::::::::::::::::::::::::::::::: ___________XXXXXXX___XXXXXXX___________ ::::::::XXX##@@@##XXX##@@@##XXX:::::::: _______XX#@::::::@###@::::::@#XX_______ ::::::X#@:#:::::::::::::@@@:::@#X:::::: _____X#@:::#:::::::::::::@@@:::@#X_____ ::::XX#@::::#:::::::::::::@@:::@#XX:::: ____XX#@:::::##::::::::::::@:::@#XX____ :::::XX#@::@:::##:::::::::@:::@#XX::::: ______XX#@::@@:::#:::::::@:::@#XX______ :::::::XX#@::@@:::#:::::::::@#XX::::::: _________X#@::@@:::#:::::::@#X_________ ::::::::::XX#@:@@:::#::::@#XX:::::::::: ____________X#@::::::#::@#X____________ :::::::::::::XX#@:::::@#XX::::::::::::: _______________X#@:::@#X_______________ ::::::::::::::::X#@@@#X:::::::::::::::: _________________XXXXX_________________ :::::::::::::::::::::::::::::::::::::::

Output

::::::::::::::::::::::::::::::::::::::: ___________XXXXXXX___XXXXXXX___________ ::::::::XXX##@@@##XXX##@@@##XXX:::::::: _______XX#@______@###@______@#XX_______ ::::::X#@@#_____________@@@___@#X:::::: _____X#@@@@#_____________@@@___@#X_____ ::::XX#@@@@@#_____________@@___@#XX:::: ____XX#@@@@@@##____________@___@#XX____ :::::XX#@@@@@@@##_________@___@#XX::::: ______XX#@@@##@@@#_______@___@#XX______ :::::::XX#@@@##@@@#_________@#XX::::::: _________X#@@@##@@@#_______@#X_________ ::::::::::XX#@:##@@@#____@#XX:::::::::: ____________X#@@@@@@@#__@#X____________ :::::::::::::XX#@@@@@@@#XX::::::::::::: _______________X#@@@@@#X_______________ ::::::::::::::::X#@@@#X:::::::::::::::: _________________XXXXX_________________ :::::::::::::::::::::::::::::::::::::::

Test 3 - homer Test

Input

24 40 10 21 8 $ 27 8 $ 21 7 27 7 21 14 14 5 4 11 37 8 7 6 # 13 23 ............XX\X\X\XXXXX................ ..........XXX#_\ \ \ #XXXX.............. .........XX###__\_\_\___XXX............. ........XX##______________XX............ .......XX##________________XX........... ......XX##__________________X........... ......XX#__________XXXX___XXX........... ......XX##________X____X_X___X.......... .......XX#_______X___%__X__%__X......... .......XX#_______X__%%__X_%%__X......... .......XX##______X______XXXXXXXX........ ........XX##______X____X########X....... .........XX#_______XXXX________#X....... ........XX##____XXX______XXXXXXX........ ........X##___XXX_________##X........... ........X#__XX_____________##XX......... ........X#_XX__XX___________##XX........ .......X##_X___#XX___________##XX....... ......X##__X____#XXXXXXXXXXXXXXXX....... ......X#___XX____##############X........ ......X##___X________________#X......... .......X##__XX_____________XXX.......... ........X####XX__________XXX............ .........XXXX.XXXXXXXXXXXX..............

Output

##\X\X\XXXXX #### \ \ \ #XXXX ##### \ \ \ XXX #### XX #### XX #### X ### XXXX XXX #### X X X X ### X $ X $ X ### X $$ X $$ X #### X XXXXXXXX #### X X########X ### XXXX #X #### XXX XXXXXXX ### XXX ##X ## XX ##XX ## XX XX ##XX X## X #XX ##XX X## X #XXXXXXXXXXXXXXXX X# XX ##############X X## X #X X## XX XXX X####XX XXX XXXX XXXXXXXXXXXX

Validator 3 Validator

Input

24 40 10 2 2 X 2 2 # 2 2 _ 2 2 X 2 2 . 2 2 _ 2 2 # 2 2 \ 2 2 % 2 2 X ............XXXX\X\XXXXX................ ..........XXX#_\X\X\X#XXXX.............. .........XX###__\_\_\___XXX............. ........XX##______________XX............ .......XX##________________XX........... ......XX##__________________X........... ......XX#__________XXXX___XXX........... ......XX##________X____X_X___X.......... .......XX#_______X___%__X__%__X......... .......XX#_______X__%%__X_%%__X......... .......XX##______X______XXXXXXXX........ ........XX##______X____X########X....... .........XX#_______XXXX________#X....... ........XX##____XXX______XXXXXXX........ ........X##___XXX_________##X........... ........X#__XX_____________##XX......... ........X#_XX__XX___________##XX........ .......X##_X___#XX___________##XX....... ......X##__X____#XXXXXXXXXXXXXXXX....... ......X#___XX____##############X........ ......X##___X________________#X......... .......X##__XX_____________XXX.......... ........X####XX__________XXX............ .........XXXX.XXXXXXXXXXXX..............

Output

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Test 4 - vader Test

Input

18 49 14 19 8 . 29 8 . 18 4 X 30 4 X 25 6 # 25 6 @ 25 6 # 25 6 @ 25 6 # 12 15 # 36 15 # 22 1 . 44 15 6 6 ________________:@@:::::::::::@@:________________ _______________:@:::::::::::::::@:_______________ ______________:@:::@##:::::##@:::@:______________ ______________:@::@#::#:::#::#@::@:______________ _____________:@::@@@:::::::::@@@::@:_____________ ___________::@:::::::::::::::::::::@::___________ __________:@@:::@@@@@@@@@@@@@@@@@:::@@:__________ _________:@#::@@@::::::@@@::::::@@@::#@:_________ ________:@#::@@:::::::::@:::::::::@@::#@:________ ________:@::@@@@::::::#@@@#::::::@@@@::@:________ ________:@:::@:@@@@@@@@@@@@@@@@@@@@:@::#@:_______ _______:@#:::::@#:::::@@:@@:::::#@::::::@:_______ _______:@:::::::@#:::::___:::::#@:::::::@:_______ ______:@#::::::::@#:::_@_@_:::#@::::::::#@:______ ______:@::::@:::::@#:_@_@_@_:#@::::@:::::@:______ _____:@#::::@@::::__@_@_@_@_@__::::@@::::#@:_____ ____:@#::::@@@:::::::::::::::::::::@@@::::#@:____ ___:::@@@::::::::::@@@@@@@@@@@::::::::::@@@:::___

Output

:@@...........@@: :@...............@: :@...@##.....##@...@: :@..X#..#...#..#X..@: :@..XXX.........XXX..@: ::@.....................@:: :@@...#################...@@: :@#..###......###......###..#@: :@#..##.........#.........##..#@: :@..####......#####......####..@: :@...#.####################.#..#@: :@#.....##:::::##:##:::::##......@: :@.......##:::::___:::::##.......@: :@#........##:::_@_@_:::##........#@: :@....#.....@#:_@_@_@_:#@....#.....@: :@#....##....__@_@_@_@_@__....##....#@: :@#....###.....................###....#@: :::@@@..........@@@@@@@@@@@..........@@@:::

Validator 4 Validator

Input

18 49 9 19 8 _ 29 8 _ 18 4 # 30 4 # 25 6 X 12 15 * 36 15 * 21 7 : 30 7 : X.XXXXXXXXXXXXXX:@@:::::::::::@@:XXXXXXXXXXXXXX.X X.XXXXXXXXXXXXX:@:::::::::::::::@:XXXXXXXXXXXXX.X X.XXXXXXXXXXXX:@:::@##:::::##@:::@:XXXXXXXXXXXX.X X.XXXXXXXXXXXX:@::@#::#:::#::#@::@:XXXXXXXXXXXX.X X.XXXXXXXXXXX:@::@@@:::::::::@@@::@:XXXXXXXXXXX.X X.XXXXXXXXX::@:::::::::::::::::::::@::XXXXXXXXX.X X.XXXXXXXX:@@:::@@@@@@@@@@@@@@@@@:::@@:XXXXXXXX.X X.XXXXXXX:@#::@@@::::..@@@::::..@@@::#@:XXXXXXX.X X.XXXXXX:@#::@@::::::::.@::::::::.@@::#@:XXXXXX.X X.XXXXXX:@::@@@@::::::#@@@#::::::@@@@::@:XXXXXX.X X.XXXXXX:@:::@:@@@@@@@@@@@@@@@@@@@@:@::#@:XXXXX.X X.XXXXX:@#:::::@#:::::@@:@@:::::#@::::::@:XXXXX.X X.XXXXX:@:::::::@#:::::XXX:::::#@:::::::@:XXXXX.X X.XXXX:@#::::::::@#:::X@X@X:::#@::::::::#@:XXXX.X X.XXXX:@::::@:::::@#:X@X@X@X:#@::::@:::::@:XXXX.X X.XXX:@#::::@@::::XX@X@X@X@X@XX::::@@::::#@:XXX.X X.XX:@#::::@@@:::::::::::::::::::::@@@::::#@:XX.X X.X:::@@@::::::::::@@@@@@@@@@@::::::::::@@@:::X.X

Output

X.XXXXXXXXXXXXXX:@@:::::::::::@@:XXXXXXXXXXXXXX.X X.XXXXXXXXXXXXX:@:::::::::::::::@:XXXXXXXXXXXXX.X X.XXXXXXXXXXXX:@:::@##:::::##@:::@:XXXXXXXXXXXX.X X.XXXXXXXXXXXX:@::##::#:::#::##::@:XXXXXXXXXXXX.X X.XXXXXXXXXXX:@::###:::::::::###::@:XXXXXXXXXXX.X X.XXXXXXXXX::@:::::::::::::::::::::@::XXXXXXXXX.X X.XXXXXXXX:@@:::XXXXXXXXXXXXXXXXX:::@@:XXXXXXXX.X X.XXXXXXX:@#::XXX____::XXX____::XXX::#@:XXXXXXX.X X.XXXXXX:@#::XX________.X________.XX::#@:XXXXXX.X X.XXXXXX:@::XXXX______#XXX#______XXXX::@:XXXXXX.X X.XXXXXX:@:::X:XXXXXXXXXXXXXXXXXXXX:X::#@:XXXXX.X X.XXXXX:@#:::::X#:::::XX:XX:::::#X::::::@:XXXXX.X X.XXXXX:@:::::::@#:::::XXX:::::#@:::::::@:XXXXX.X X.XXXX:@#::::::::@#:::X@X@X:::#@::::::::#@:XXXX.X X.XXXX:@::::*:::::@#:X@X@X@X:#@::::*:::::@:XXXX.X X.XXX:@#::::**::::XX@X@X@X@X@XX::::**::::#@:XXX.X X.XX:@#::::***:::::::::::::::::::::***::::#@:XX.X X.X:::@@@::::::::::@@@@@@@@@@@::::::::::@@@:::X.X

Test 5 - codingame Test

Input

7 97 32 5 0 @ 2 2 @ 5 6 @ 8 1 @ 8 5 @ 11 2 @ 13 1 @ 13 5 @ 15 0 @ 15 6 @ 20 1 @ 21 5 @ 22 3 @ 25 4 @ 31 1 @ 35 6 @ 38 2 @ 41 1 @ 45 5 @ 47 4 @ 50 3 @ 53 0 @ 57 1 @ 57 4 @ 64 4 @ 66 1 @ 67 0 @ 69 1 @ 77 4 @ 79 1 @ 87 3 @ 90 3 @ [.. [.... [..... [..[... [.. [.... [. [.. [..[........ [.. [.. [.. [.. [.. [.. [..[. [.. [.. [. [.. [. .. [. [.. [...[.. [.. [.. [..[.. [..[..[.. [.. [..[.. [. [.. [.. [.. [ [..[.. [.. [.. [..[.. [..[..[.. [.. [..[.. [.. [.. [.. [.. [..[...... [.. [.. [..[.. [..[..[.. [. [..[.. [.... [...... [.. [.. [. [..[.. [.. [.. [.. [.. [.. [.. [..[.. [. .. [.. [. [.. [.. [.. [..[.. [.... [.... [..... [..[.. [.. [..... [.. [..[.. [..[........

Output

[@@ [@@@@ [@@@@@ [@@[@@@ [@@ [@@@@ [@ [@@ [@@[@@@@@@@@ [@@ [@@ [@@ [@@ [@@ [@@ [@@[@ [@@ [@@ [@ [@@ [@ @@ [@ [@@ [@@@[@@ [@@ [@@ [@@[@@ [@@[@@[@@ [@@ [@@[@@ [@ [@@ [@@ [@@ [ [@@[@@ [@@ [@@ [@@[@@ [@@[@@[@@ [@@ [@@[@@ [@@ [@@ [@@ [@@ [@@[@@@@@@ [@@ [@@ [@@[@@ [@@[@@[@@ [@ [@@[@@ [@@@@ [@@@@@@ [@@ [@@ [@ [@@[@@ [@@ [@@ [@@ [@@ [@@ [@@ [@@[@@ [@ @@ [@@ [@ [@@ [@@ [@@ [@@[@@ [@@@@ [@@@@ [@@@@@ [@@[@@ [@@ [@@@@@ [@@ [@@[@@ [@@[@@@@@@@@

Validator 5 Validator

Input

7 97 32 5 0 X 2 2 X 5 6 X 8 1 X 8 5 X 11 2 X 13 1 X 13 5 X 15 0 X 15 6 X 20 1 X 21 5 X 22 3 X 25 4 X 31 1 X 35 6 X 38 2 X 41 1 X 45 5 X 47 4 X 50 3 X 53 0 X 57 1 X 57 4 X 64 4 X 66 1 X 67 0 X 69 1 X 77 4 X 79 1 X 87 3 X 90 3 X ....[::.......[::::.....[:::::....[::[:::.....[::...[::::.........[:.......[::.......[::[:::::::: .[::...[::..[::....[::..[::...[::.[::[:.[::...[::.[:....[::......[:.::.....[:.[::...[:::[::...... [::.......[::........[::[::....[::[::[::.[::..[::[::............[:..[::....[::.[::.[.[::[::...... [::.......[::........[::[::....[::[::[::..[::.[::[::...........[::...[::...[::..[::..[::[::::::.. [::.......[::........[::[::....[::[::[::...[:.[::[::...[::::..[::::::.[::..[::...[:..[::[::...... .[::...[::..[::.....[::.[::...[::.[::[::....[:.::.[::....[:..[::.......[::.[::.......[::[::...... ...[::::......[::::.....[:::::....[::[::......[::..[:::::...[::.........[::[::.......[::[::::::::

Output

....[XX.......[XXXX.....[XXXXX....[XX[XXX.....[XX...[XXXX.........[X.......[XX.......[XX[XXXXXXXX .[XX...[XX..[XX....[XX..[XX...[XX.[XX[X.[XX...[XX.[X....[XX......[X.XX.....[X.[XX...[XXX[XX...... [XX.......[XX........[XX[XX....[XX[XX[XX.[XX..[XX[XX............[X..[XX....[XX.[XX.[.[XX[XX...... [XX.......[XX........[XX[XX....[XX[XX[XX..[XX.[XX[XX...........[XX...[XX...[XX..[XX..[XX[XXXXXX.. [XX.......[XX........[XX[XX....[XX[XX[XX...[X.[XX[XX...[XXXX..[XXXXXX.[XX..[XX...[X..[XX[XX...... .[XX...[XX..[XX.....[XX.[XX...[XX.[XX[XX....[X.XX.[XX....[X..[XX.......[XX.[XX.......[XX[XX...... ...[XXXX......[XXXX.....[XXXXX....[XX[XX......[XX..[XXXXX...[XX.........[XX[XX.......[XX[XXXXXXXX

Test 6 - cat Test

Input

13 35 4 15 0 @ 15 6 # 7 3 # 23 6 O ::::::::::::::::::::::::::::::::::: :.................................: :.....__..........................: :....(..\.........................: :.....)..)....____................: :....(..(..._/....\_../\__/\......: :.....\..\./........\/.o..o.\.....: :......\..\..........==.##.=/=....: :.......\...\:::::...\\----.......: :......./..//.....\...\\..........: :....../__,,)).....\__,)).........: :.................................: :::::::::::::::::::::::::::::::::::

Output

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ @.................................@ @.....__..........................@ @....(##\.........................@ @.....)##)....____................@ @....(##(..._/####\_../\__/\......@ @.....\##\./########\/.O..o.\.....@ @......\##\##########==.##.=/=....@ @.......\###\:::::###\\----.......@ @......./##//.....\###\\..........@ @....../__,,)).....\__,)).........@ @.................................@ @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

Validator 6 Validator

Input

13 35 4 2 2 # 15 6 \ 7 3 / 26 6 O ::::::::::::::::::::::::::::::::::: :.................................: :.....__..........................: :....(..\.........................: :.....)..)....____................: :....(..(..._/....\_../\__/\......: :.....\..\./........\/.O..o.\.....: :......\..\..........==.##.=/=....: :.......\..\\:::::...\\----.......: :......./..//.....\...\\..........: :....../__,,)).....\__,)).........: :.................................: :::::::::::::::::::::::::::::::::::

Output

::::::::::::::::::::::::::::::::::: :#################################: :#####__##########################: :####(//\#########################: :#####)//)####____################: :####(//(###_/\\\\\_##/\__/\######: :#####\//\#/\\\\\\\\\/.O..O.\#####: :######\//\\\\\\\\\\\==.##.=/=####: :#######\//\\:::::\\\\\----#######: :#######/////#####\\\\\\##########: :######/__,,))#####\__,))#########: :#################################: :::::::::::::::::::::::::::::::::::

Test 7 - carpet Test

Input

16 31 6 15 1 * 13 4 % 7 9 * 23 9 * 6 12 % 23 13 % $ $.$ $...$ $.$.$.$ $.......$ $.$.....$.$ $...$...$...$ $.$.$.$.$.$.$.$ $...............$ $.$.............$.$ $...$...........$...$ $.$.$.$.........$.$.$.$ $.......$.......$.......$ $.$.....$.$.....$.$.....$.$ $...$...$...$...$...$...$...$ $.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$

Output

$ $%$ $%%%$ $%$%$%$ $%%%%%%%$ $%$%%%%%$%$ $%%%$%%%$%%%$ $%$%$%$%$%$%$%$ $%%%%%%%%%%%%%%%$ $%$%%%%%%%%%%%%%$%$ $%%%$%%%%%%%%%%%$%%%$ $%$%$%$%%%%%%%%%$%$%$%$ $%%%%%%%$%%%%%%%$%%%%%%%$ $.$%%%%%$.$%%%%%$.$%%%%%$.$ $...$%%%$...$%%%$...$%%%$...$ $.$.$.$%$.$.$.$%$.$.$.$%$.$.$.$

Validator 7 Validator

Input

16 31 6 15 1 * 13 4 % 7 9 * 23 9 * 6 12 % 23 13 % $ $.$ $...$ $:$:$:$ $.......$ $.$.....$.$ $...$...$...$ $:$:$:$:$:$:$:$ $...............$ $.$.............$.$ $...$...........$...$ $:$:$:$.........$:$:$:$ $.......$.......$.......$ $.$.....$.$.....$.$.....$.$ $...$...$...$...$...$...$...$ $.$.$.$.$.$.$.$.$.$.$.$.$.$.$.$

Output

$ $*$ $***$ $:$:$:$ $%%%%%%%$ $.$%%%%%$.$ $...$%%%$...$ $:$:$:$:$:$:$:$ $...............$ $*$.............$*$ $***$...........$***$ $:$:$:$.........$:$:$:$ $%%%%%%%$.......$%%%%%%%$ $.$%%%%%$.$.....$.$%%%%%$.$ $...$%%%$...$...$...$%%%$...$ $.$.$.$%$.$.$.$.$.$.$.$%$.$.$.$

Solution language

Solution

Stub generator input

Comments

11 Comments

CodinBot Unnamed CodinGamer

almost 2 years ago

I hope you received enough feedback from the community to improve your contribution. Once you have made the necessary updates, publish your contribution!

GuiguiToto Unnamed CodinGamer

Good way to practice recursive functions I liked to solve this puzzle

Lisa-Has-Ideas Unnamed CodinGamer

I gave it an upvote. Great. But the example case was a bit confusing. I couldn't see the difference (from Input to Output) immediately. Maybe make a simpler/smaller test cases as the Example.

ElaineMarley Unnamed CodinGamer

Still working on test cases. Thanks for reply, I'll try to do my best)

Westicles Unnamed CodinGamer

Looks fun, I would move it out of WIP before the old-timers figure out you have unicode in the inputs.

Is it a problem, i'm not sure? I always can replace symbols for something more familiar.

5DN1L Unnamed CodinGamer

Please add a write statement to the stub generator. Thanks.

Did it. Thanks for reply.