Submission #295525

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
295525	2020-09-09T18:06:51 Z	amiratou	Maze (IOI10_maze)	Text	54.2853 / 100	0 ms	0 KB

maze1

##X#######
###X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########

maze2

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

maze3

####################################################################################################
##XX###############X#########################X#.....#######X###X#XX.......###XX#######X#X###########
##XXX#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X.X#X#X#X#X#X#XXX.X#XXX.X#XXX#X#X#X#XXX#X#X#X#X#X#
##############XXXX#X#...........................#...#X#.............####X.............#XX.........##
##XXX#X#X#X#XXX#X#XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX#X.X#X#X#X#X#X#X#XXX#X#X#X#X#X#X.X#X.X#X#X#X.X#
###XX##########XXX#XX...#X###########.............#X###...X##.........................###...#.....##
##XXX#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#X.XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#
#.......................XX########XX#.....................#X#...............................X.....##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X.X#
#...........................#######X#####.................................................X##.....##
##X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX.X#X#X#
############XXX##X#X#.......XX#####.......X############X#X#############X#.................X##.....##
##X#X#X#XXXXX#XXX#X#X.X#X#XXX#X#X#X.X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#XXX#X#X.X#
#####################.........#.....#XX###XX###########XXX##############X.................#X#.....##
##X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X#X#X#X#XXX#X#XXX#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X.XXX.X#X#X#
###############X#.............X.....................X#####XXX#########X##.................#X#.....##
##X#X#X#X#X#X#XXX.X#X#X#X#X#XXXXX#X#X#XXX#X#X#X#X#X.X#X#X#XXX#X#X#X#X#XXX.X#X#X#X#X#XXX#XXX#X#X#X.X#
################X.............X######X#####.........#XX###############XX#...........XXX#####XXXX#.##
##X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#X#X#X#XXX#X#X#X#XXX#X#XXX#X#X#X#X#X.X#X#X#X#X#XXX.X#
#############################...........#XX...........###X########X################...........#XX.##
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXXXX#X#X#X#X.X#XXX#X#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X.X#X.X#
#.......................................###XX.........#XXX#X#####X#X#...............XX#######.....##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#XXXXX#X#X#X#XXX.X#X#X#X#X#X#X.XXX#X#X#X#X#X#X#
#.#X#######################XX###X####X#X##X#X.........##XX###X#.......###########...##XX##X#########
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXXXX#X#X#X.XXXXXXX#X.X#X#X#X#X#X#X#X#X.X#X#XXX#XXX#X#X#X#
#...XX#################################X##########XX#.##XXXX###.......#X#.........X###XX####X#X#X###
#XX.XXX#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX.X#X#X#X#X#X#X#X.X#X.X#X#X#XXX#XXX#X#X#X#XXX#X#
#X#.....XXX######################...............#XXX#.................#X#.................X#########
##X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX#X#X#X#
#######.............#####.........#X#X#########.....XX#########X#X###X#########...........X#########
##X#X#X#X#X#X#X#X#X.X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X.XXX#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#
#...................#X#X#.#X#########X#X#...........X#X##########...............#X#...............##
#.XXX#X#X#X#X#X#X#X#X#X#X.XXX#X#XXX#X#XXX.X#X#X#X#XXXXX#X#X#X#X#X.X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#
#.##X####.................X.......#X###X#.........#XXXX#########X...................###########...##
#.XXX#X#X.X#X#X#X#X#X#X#X#X.X#X#X.XXXXX#X#X#X#X#X.X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X.X#X#
#.....##X...................#.....X#XXX##########.................................#X#######XXXX...##
##X#X.XXXXX#X#X#X#X#X#X#X#X#X.XXX#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X.X#X#X#X#X#XXX#X.X#
#####...................#.....#X###X################XX######XXXXX#####XX#########.........#XXX#...##
#XX#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXXXXXX#XXX#X#XXX#X#X#X#X#X.XXX#X.X#X#
##X#XX#.................X...#X###X###################X#XX#####XXXXX##########XXXX########...X##...##
#XX#XXX.X#X#X#X#X#X#XXXXXXX.XXX#XXX#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#XXX#X#X#X#X#X.X#X#X.X#
#######.............#####XX.#X#XXX#X#.........X#####XX##X###############X###X##X###########.......##
##X#X#X#X#X#X#X#X#X.X#X#X#X.XXXXXXX#X.X#X#X#X.X#X#X#X#X#XXX#X#X#X#X#X#XXX#XXX#X#X#X#X#X#X#X#X#X#X#X#
#...................#.......X####X#X#.....#...X########X#.........................................##
#.X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#XXX#X#X#X.X.X#XXX#X#X#XXX.XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#
#...........#####.....XX#########X#.......X...............##X##################################...##
##X#X#X#X#X.XXX#X.X#XXXXX#X#X#X#X#X.X#X#X#XXX#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X.X#X#
#...........#X#X#.......X...........#######XX#######X#X#XX##XX#X#######X#X########XX#####.......X###
#.X#X#X#X#X#X#X#X#X#XXX.X.X#X#X#X#X#X#X#X#X#X#X#X#XXXXXXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#XXX#
#.......#######X####X##.#.........#X#X#############X###XX#X###X##############XX...........X######X##
##X#X#X.X#X#X#X#X#X#X#X.X#X#X#X#X.X#XXX#X#X#X#X#X#X#X#XXXXX#XXX#X#XXX#X#X#X#X#X.X#X#X#X#X#XXX#XXX#X#
#.......#...............X.........###X########XXX###########X#######X####X##XX#.......#X###XXXXX####
#.X#X#X#X.X#X#X#X#X#XXXXX.X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#XXX#XXX#X#X#X#X#X#X.XXX#X#X#X#X#X#
#.....#...X####X#####XX...####X#X##.............X##############XX#X####XX##...........#X#########X##
##X#X#X.XXX#X#XXX#X#X#X.X#X#X#XXX#X.X#X#X#X#X#X.X#X#XXX#X#X#XXXXX#X#X#X#XXX.X#X#X#X#X#X#X#X#X#X#X#X#
#X#.....X########XX.....#...........X##########...#X#X#######XX##.......X##.......................##
#XX.X#X#X#X#X#X#XXX.X#X#X.X#X#X#X#X#XXX#X#X#X#X#X.X#X#X#X#X#X#X#X.X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X.X#
###.....X...........###...#X##XXX####X###########.................X####...........................##
#XX#X#X.X.X#X#X#X#X#X#X.XXXXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#
##X##...#...#####.......#XX#X###X.................#X#X#######XXX##XX##X#############################
##X#X.X#X#X.X#X#X.X#X#X#X#X#X#XXX.X#X#X#X#X#X#X#X.X#XXX#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#
###XX.......XX#...#X##########XX#...###...........##XX##############XX#X####XXX########X#######XX###
##X#XXX#X#XXX#X.X#XXX#X#X#X#X#X#X#X.X#X.X#X#X#X#X#XXXXXXX#X#X#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#XXX#X#
#####X#.........#XX#X#XX#...........XXX...........#X##XXX#########X#X#####XXX#X########X##########X#
##X#X#X.X#X#X#X#X#X#XXXXX.X#X#X#X#X#XXX#X#X#X#X#X.X#X#X#X#X#X#X#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#XXX#
#######.....XXX####XXX###.......#######...........#X################X########XXXX###########X#######
##X#X#X#X#X.X#XXX#X#X#XXX#X#X#X.X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#XXX#X#X#X#X#XXX#X#X#
#...........X#XX########XXX.....XXX##X#...........................#XX#X#X###X##############XX####X##
#.X#X#X#X#X#XXX#X#XXX#X#X#X.X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#XXX#X#XXX#X#X#X#X#X#X#X#X#XXX#
#...............XXX########.......X#X##X#####X###.................###X#X#####X###################X##
#XX#X#X#X#X#X#X.X#XXX#X#X#X#X#X#X.XXX#X#X#X#X#X#X.X#X#XXXXX#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#XX.............#XX#X.............#############XX.......X###########XX#...........................##
##X.X#X#X#X#X#X#XXX#X.X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X.X#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X.X#
###...................###########.......................X#XX###########.......#########...........##
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX.X#X#X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X#X#X.X#X#X#X#X.XXX#X#X#X#X#
###...........................##X.....................#X#.....................XX#.......##X#########
##X.X#X#X#X#X#X#X#X#X#X#X#X#X.XXX#X#X#X#X#X#X#X#X#X#X.X#X.X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#XXX#X#X#X#
#XX.........#X#X###X#########.........................###...........##X...........#X#X#...........##
#XX#X#X#X#X.XXXXX#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X.X#X#X#X#X#XXX#X.XXX#X#X#X.X#
#...........XX######X#################X.............................#X#.....#X#X#.......#XX.......##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX.X#X#X#X#X#X#X#X#XXXXXXX#X#X#X#X#X#X.X#X#X.X#X#X#X#X.X#X#X#X#
#.................XX##################X.###...........#XXXX##X#.............#####...###X###.......##
##X#X#X#X#X#X#X#X.XXX#X#X#X#X#X#X#X#X#X.X#X.XXX#X#X#X.XXX#X#X#X.X#X#X#X#X#X#X#X#X#X.XXX#X#X#X#X#X.X#
#.................##XX######X#X.........#X#.XXX###XX#.XXXX#X###.........XX###XX.....#XXX##X##.....##
#.X#X#X#X#X#X#X#X#X#XXX#X#X#XXX.X#X#X#XXXXX.XXX#X#XXX.XXX#XXX#X#X#X#X#X.XXX#X#X.X#X#X#XXXXX#X.X#X#X#
#...........................###.......###...#X#X#####...................###X#...##########XX#...#X##
##X#X#X#X#X#X#X#X#X#X#X#XXX.X#X#X#X#X.XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX.X#X#X#X#X#X#X#X#X.X#X#
#XXX#############.......#XX...#X#.....XX#...................................X.#X#XX#XX#.........####
#XX#X#X#X#X#X#X#X.XXX#X.X#X#X.XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#XXXXX.X#X#X#X#X#X#
#X#####...........X#X##.......###.......X...........................X#####X...X##XXX#...XX###X######
##X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X#X#X#XXX#X#X#X.X#X#X#XXXXX#X#XXX.XXX#X#X#X#X#X#
#####...XX#.............................X.#XX###########X##X#.......#X####XX#.........##X###########
##X#X.XXX#X.X#X#X#X#X#X#X#X#X#X#X#X#X#XXX.X#X#X#X#X#X#XXX#X#X.X#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#
#.....#####.........####X##############XX.......#X######X####...........XXX##.....................##
#.X#X#X#X#X#X#X#X#X.X#XXXXX#X#X#X#X#X#XXX#X#X#X.XXX#X#X#X#X#X#X#X#X#X#X.XXXXX#X#X#X#X#X#X#X#X#X#X.X#
#...................#X##X####...................XXX#############X#X####...XX#############.........##
##X#X#X#X#X#X#X#XXX#XXX#XXX#X.X#X#X#X#X#XXX#X#X#XXXXX#XXX#X#X#X#XXX#X#X#X.X#X#X#X#X#X#X#X.X#X#XXX#X#
################XX#XX.........X#########XXX#######X##X#XX################.................XX##XX####
##X#..

maze4

#######################################.############################################################
#.......X.......######XXXX#XXX#XX###....###############################XXXX#X#XX#XX####XX#XXXXXXX##X
#XXX##X...#####....X#XXXXX#XXXXX##...###############....###############XXXX###X##XX###XXXX#XXXXXXX#X
#XXXXXX###########.XX#XXXX##XXXX##.#################.##.............##XXXXX#X#XX##X#####X###XXXXXXXX
#XX###.............#####XXX#XXXXX#...................##############.##XXXXXXX###XXXX########XXXXXX#X
#X#XX#.###############XXXX#XXXXXXXX################################..XXXXXXXX######X#######XXXXXXXXX
##XX##........#########XXX##XXXXXXX#################################.XX#XXX#################XXXX####
####XX#######..........XXXXXXX#XXX########################...........XXXXX#################XX#X#####
#####X################.XXXXX#X#XXX########################.#########XX####X#########################
####XXX###.............XX#XXXXXXXX#X####################X#........#XXX##############################
#####XXX#..#######X####XXXXX#XXXXXX#X##################XXX#######.###X###############X##############
######XXX.########XX##XXXXXXXXXXXX#X##################X#XXXX###...#X#X#X##XX#X######XXX#############
#X####XX#..#######XX#XXXX###XXX##XXXX################X#X#XXX##..###XXXX#XXXXXX#######XXX############
#XXX##XX##.#######X#XXX######X#X##XX##################X#XXXX##.####XXXXXXX#XXX####XXX#XX############
#XX###XX##.......#XXXX########X#XXX#X###################XXXXX#..#####X#XXX###X#XXXXXXXXX############
#X###XXXX#######.##########X#XXX#XX#X################XX#XXXXXX#...####XXX####XXXX#XXX###############
#XXXXXXXX###.....##########XXXXXXX#XX################XXXXXXXX####.#####XX#####XX#XXXXX##############
##XXXXXX#X##.###########XXXXXXXXX###XXX########X##XXX#XX#XXX#####......XXX##XXX##XXXXX##############
###XXX######..############XXXXXXX##XXX#########XXX##XXXXX##X##########.#XX#XXXX#XXXXXXX#############
#############....#########XXX#XXX####XXX######XXX#XXXXXXX##X##########...X#XXX#XXXXXXX##############
################.............#XX######XX#######X#X##XXXXX#XXX###########..X##XXXXXXXX###############
#############...############.##X#####XXXX####X#XXX##XXXXXXX##############.#XX#XXXXXXX###############
############..#..##########..##XX####XXXX###XXXX#XXXXXXXXXXX##............XXXXXXXXXX################
#............###............XXXX#XX#XXXX###XXXXX#XX#XXXXXXX....#########XXX#XXXXXXXX################
#.###########################X#X##XXXXX#####XXX####XXX#XXX..###########XXXX##X#X#XX#################
#...........................##XXX#XXXXX#####XXXXXXX####X...#################XXX#XXX#################
###########################.###X#X#XXXX#X###X#XXXXX#####.##################XXX###XXX################
########################....XXXXX#XXXX#X########X#######.........##########XX#######################
#.....#############...#..##XXXX#X#XXX###########################..........#XXX######################
#.###...............#...##XXXXXXX#XXX####################################.XXX#######################
#..#######################XXXXXXXX#XXX######..............................XXX#######################
##.........######.......##XXXX#XX###XXXX####.############################X##########################
##########........#####.###XX##XXX#####XX###.......#####################XXX#########################
##################......#########X###XXXXX########....#####################XX#######################
#..................##############X###XXXX############...........................####################
#.##############################X#X##XXXX######################################..............#######
#.##......................XX####XXXXXXXXX##X################################################.......#
#....####################.XXXXX#XX#XXXXXXXX#X#####################################################.#
########################..XXXXXXXXXXX#XXXX###X###########################################..........#
#.....################...#XXXXXX#XXX###X#X#XXX#########################...................##########
#.###..................###XXXXX#XXXXXX####X#XXX#######################..############################
#...#########################X#XXXXXXXX#####XX################.........#############################
#XX..................##########XXXXXXXX####XXX##########.......#####################################
#XX#################...........#XX###X###XX#X#########...###########################################
##X#########XXX###############.XXXX###X#X##XXX######...#######################################X#X###
####X#######XXXX#######........XXX#####XX#XX#XXX####.#########################################XX#X##
#XXXX#####XXXXXX#.......########X########XXXX#XX##X#.###########################################XXXX
#XXXXX###XXXXXXXX.###################XX#X#XX##XX##XX..#########################################XXX##
###XX##XXXXXXXXXX.............######X#XXX##X#X#XXXX##.#########################################XX#X#
#XXX#X#XXXXX#XXXXX########XXX...###X#####XXXXXX######........##################################XXX##
#XXXX#XXX#XX#XXXXXXXX####XXXXXX....X####XXXXX###############..............####################XXXXXX
#X#XXX###XXX###XXXXXX###XXXXXXX#X#.#X#X#XXX###########X##################.............########XXXXXX
#XXXXX####X#####XX#X##XXXXXXXXXXX..#XXXX#############X#X#XX##########################...#####XXX#XXX
#XXXX##########XXXX###XXXXXXXXX##.#XX##X##############XXXXX#X##########################..####XX####X
#XXX########.....XXX#XXXXXXX#####.XX..........#########XXXXXX#####....#########.......##.#####X#XXXX
#XX#########.###.XX###XXXXXX#####....########..########XXX#XXX#....##...........#####.##..#####XXXX#
#XXX#######..###..#####XXXXX#############....#........####X####.################......###..##XXXXXXX
#XX##.......#####......#X#XX############..##..#######.###X#####...#########X###..#########.#XXXXXX#X
##X##.################.#XX##############.####.........##X########......###X#X##.#########..##XXXXXX#
#####................#...................#############XXX#############.##XXXX##...........###XXX#XXX
########XX##########.##################################X#####..........XXXXXXX################XXXXX#
####XXXX##XX####XXX..##################################X###...##########XXXXXXX###############X#XXX#
####XX#########XXXX.################.................###X##.############XXX##XXX#####XXX######X#X#X#
#####X#########X#XX..................###############.###XX#.....#######XXXX#XXX######XXXXX#######X##
####XXX#########X######################..............##X#X#####.#######XX#XXXXXX###XX###XX##X##X##XX
##XXX#XXXX###XX#X#X###############......X############XX##XX#....X####XX##XXX###XXXXX#XX#XX#X#XXXXX##
##XX###XX###XXXXXXXX#############..XXX#X#X##########X###XX##.###XX#X##XXX#X###X##XXXXXXXX##XXXXXX#XX
#XXX#XXXXXX#X#X#X#X######.......#.#XXXX###X#########XX###X...##XXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##X#X
#X#XXXXXXXXX#XX##XXX####..#####...#X###X#XXX####X###XXX....###X#XXXXXXXXX#XXXXXXXXXXXXXX###XX####XX#
#XXXXXXXXXXX#XXX#XX#X###.###########X#XX#XXXX###XXX##X..#####X###XXXX#XXXXXXXXXXX###XXX#########XXXX
#X#XXXX###X#X#XXXXXXX#...#########XXX##XX#XX###X#X#XX..######X#####XXX#XXX#XXXXX################XX##
#XXXXXXX#XXX#XXXXXXX##.###########XX#X##XX#XX#XXXXXXX.#######X######XX#XXX##XXXXXX################XX
#XXXXXXXXXXX#XX#XXXX##...........XXXX###XX#XX##XXXX#X......###X#####X#X#XX#X#XXXXXX################X
#XXXXXX#XXXXXXXXXXX#############.XXXXX#XXXXXX##XXX########.##X#########XXXXXXXXXXXXX###############X
#XXXXXXX#X##XXXXXXX##########....##XX######XX##XXXXX######..X###XX#XXX#XXXXXXX#XXXX#################
#XXXXX###XXX##XXX############.###XXXXX######XX#XX#X########.XXX##XXXXXXXX#XXXXXXXX############XX####
##XXXX##XXXX###X####..........###XX#XX.....#XX#X#X#.....###..##XXXXXXXXX##XXXXXXX########X#####XXX##
##XXXX#XXXXX########.############X###..###.#X....##.###...##...##X#XXXXX####XX#X########XX###XXXXX##
######XXXXX#.........###########XXX##.####....##....#####.####.##XXXXXXX####X##XX#######XXX#XXXXX###
######X##XXX.########..........##XXX#.#################...####..XXXXX#XX########XX#######XXXXXXXXX##
######X###X#..........####X#XX......#.#........#........#######....XXX#X#######XXX#########XXXXXX#XX
#####XX#XXX###############XXXXX####...#.######...#######...#######.X#XX#######X#XX#########X##X#XX#X
####XX###XX################XX#XX######..#########........#..######..XXX#########################XX#X
####XX#XX#X#################XX####.....#..........#########....####..XXX############################
#X#XXXXX#X#X################XX#....#####.#####################.#####.XXXX###########################
#XXXXXXXXXX################XX#X.#####....#####################..####...#############################
#XXXXXXXXXX###############XXX#X.......#########################.######........######################
#XXXXXXXXX################X#X##X######....######................#############.................#####X
#XXXXXXXX#################X###X#.......##........############################################..####X
#X#XXXX#XX###############XX#####.################.....##..........###############........#####.....X
##X#XXXXX################XX#####..................###....########.........####....######...#######.#
###X#XXXX################XXX##################################...########......######...##.##......#
###XXXXXX################XX#XX#.............###############....#.........############.#....##.######
###XXXXXX################XXX#XX.###########.................############......#.......#######..#####
#X#XX#XXXX################XXXXX..############################################...##############.#####
##XX###X#XX################XXXXX.......................................#########...............#####
##########################XXXXXX###XXX########################XXXX####...........###############X###
##########################XXXXX###XXX#XX###################X#XXXX#X###########################XX#XX#
####..

maze5

####################################################################################################
###################X#######################################X#################XX#####################
##################XX##################################X###X##################X#######....###########
###X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X.#X.#X##X##X###
##################..............................###XX#####X#######............####....##.....#######
########...........######X#####################...#X....##X##......##########.####.#########.......#
###X##X#.X##X##X##X##X##X##X##X##X##X##X##X##X##X..X.#X..X#XX.#X##X##X##X##X..X##X..X##X##X##X##X#.#
########..##############XX########################.#...#..#X..##############.######.########X####..#
#########...........#####################..........###..#....###############....##..########XX###.##
###X##X##X##X##X##X.#X##X##X##X##X##X##X#.X##X##X##X##X.#X##X##X##X##X##X##X##X.#X.#X##X##X##X##X..#
####....#########.#.....#################.#########.....########.............##....###############.#
####.##...........#####.####XX#####.......X######...######.......######X####..#############........#
###X..X##X##X##X##X##X..X##XX#X##X..X##X#XX##X##X.#X##X##X.#X##X##X##X##X##X#.X##X##X##X##X.#X##X###
#####.###..............###########.##XX###XX#####........X..############X####..........####...######
#####.....######################...###X############XX###.XX..........##X##############...####......#
###X##X##X##X##X##X##X##X##X##X#.X##X##X##X##X##X##XX#X..XX#X##X##X#.XX#X##X##X##X##X##X..X##X##X#.#
#####################........X#X.###################X...###X#######..#XX#################..........#
########..............######..X#......############....###########...##X##.............######XXXX####
###X##X..X##X##X##X##X##X##X#.X##X##X..X##X##X##X#.X##X##X##X##X#.X##X#XX.#X##X##X##X..X##X##XX#X###
#######.#####################....#####.###########....###X######..#######.........####.............#
#######..#######################.......####....######.##XX###....################...##############.#
###X##X#.X##X##X##X##X##X##X##X##X##X##X##X.#X..X##X..XXXX#XX.#X##XX#X##X##X##X##X#.X##X##X##X##X..#
####.....###################X...............###......##X#XX#X..####XX#############..#XX##########.##
#....########....##########XX.##############X############X###X.....................###X##.........##
#.#X##X##X##X.#X..X##X##X##XX.X##X##X##X##XX#XX#X##X##X##X#XX##X##X##X##X##X##X##X##X##X#.X##X##X###
#.............###.###########.....################XX######XX###########################X#.##########
##############....###############......###########XX###############################...X##....#######
###X##X##X##X#.X##X##X##X##X##X##X##X#.X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X#.X.#X##X#.X##X###
###............#.......................###########X#####################............#.#####X.......#
##..############.####################################............###.....############..###X#######.#
#..X##X##X##X##X..X##X##X##X##X##X##X##X##X##X##X##X#.X##X##X##X..X#.X##X##X##X#XX##X#.X##X##X##X#.#
#.###############..##X#X#############X#X#.............###########....############X####.............#
#..........#######...#X#X#############XX#.#########X#XX###########################X#################
###X##X##X..X##X##X#.X##X##X##X##X##X##X..X##X##X##XXXX##X##X##XX#X##X##X##X##X##X##X##X##X##X##X###
###########.########................####.###########X#X#########XX##########################X#######
####........#######################.####...........#..................................######XX######
###X.#X##X##X##X##X##X##X##X##XX#X..X##X##X##X##X#.X.#X##X##X##X##X##X##X##X##X##X##X..X##X##XX#X###
####..#########################X...############....#........XX########################.####XXX######
#X###...##.............#######X..#####..........###########.#X#####################....####X########
##XX##X..X.#X##X##X##X..X##X#XX.#X##X..X##X##X##X##X##X##X..X##X##X##X##X##X##X##X..X##X##X#XX##X###
#XX#####.#...##########..####X..####X.#######..............#######################.#......##########
########.###.....#######.......####X#.....#...######XX#######################....#...####.##########
###X##X#.X##X##X..X##X##X##X##X##X##X##X#.X.#X##X##X##X##X##X##X##X##X##X##X..X#.X##X##X..X##X##X###
######...########...##############........#.............................###..###....####.###########
####...############.###########....#########################X##########.#...#...###......###########
###X.#X##X##X##X##X..XXXX##X##X.#X##X##X##X##X##X##X##X##X##X##X##X##X..X.#X..X..X##X##X##X##X##X###
####.............###.X#X#######..##################XX######X...........#X....###...#################
################.....###X....###..........##########X##......##########X#X###...##.................#
###X##X##X##X##X##X##X##X.#X..X##X##X##X#.X##X##X##X#XX.#X##X##X##X##X##X##X..X..X##X##X##X##X##X#.#
#######################...###.............#############..........###########.XX#...................#
#######################.######################.......###########.....#####...#X#####################
###X##X##X##X##X##X##X..X##X##X##X##X##X##X##X.XX##X.#X##X##X##X##X#.X##X..XXXX##X##X##X##X##X##X###
####################XX.##################......#XX##..#############..##X#.#############XX###########
##.........###......#X....................######X####...............###XX.......#######X############
#..X##X#XX..X..X##X.XX##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##XX#X##X..X##X#XX##X##X##X###
#.######X##.#.###XX....######.........................#######XX##............###.####...#...########
#.......X##...###X####........X######################.............##########.....####.#...#........#
###X##X.XX##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..X##X##X##X#.#
#######...........#########XXX###############################X##..................####.#####.......#
#################.......####X###X############################XX#.################......#####.#######
###XX#X##X##X##X##X##X#.X##X##XXXX##X##X##X##X##X##X##X##X##X##X..X##X##X##X##X##X##X##X##X..X##X###
####X##.........######..######XX###........................######.###############........##.########
#####XX.#######........########.....#################X#X##........##############..######..#.......##
###X#XX..X##X##X##X##X##X##X##X.#X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X##X#.X##X##X#.X##X##X..#
########.######################.....###########################.......#########..########...######.#
########............###############......................#####..#####...........###########........#
###X##X##X##X##X##X..X#XX##X##X##X##X##X##X##X##X##X##X#.X##X#.X##X##X##XX#X##X##X##X##X##X##X##X###
############X#XX####.###XXX############################..##....#######X#X###.........###############
#############X##X###....................................###.##########XX#....#######...........#####
###X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X..X##X##X##X#XX.#X##X##X##X##X##X##X..X###
##################XX######################################.########.......#####################....#
####################X#############################.........##.......#####################......###.#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..X##X##XX#X.#X##X##X##X##X##X##X##X##X#.X##X..X#.#
#.......................###########.......#######.########XX#.....###################.....#####....#
#.#####################.............#####.........#########X#####.################....##############
#.#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..X##X##X##X##X##X.#X##X##X##X##X###
#...####............##########################......######.......####..............########.....####
#X#......####X#X###....######..................####........########...X############X#X###...###...##
#X#X##X##X##X#XXX#X##X..X##X..X##X##X##X##X##X##X##X##X##X##X##X##X.#XX#X##X##X##X#XX##X..X##X##X..#
#######################......######################################.#X#######X#X.........#########.#
################.......######.......................................##....####X..#############.....#
###X##X##X##X##X.#X##X..X##X..X##X##X##X##X##X##X##X##X##X##X##X##X##X.#X..X##X.#X##X##X##X##X.#X###
#................##XX##......#X##############X############X##########..###......#####XX###X###...###
#.##################X#######X#X#############XXX##########X##########..##XX###XX######XX###X#####...#
#..X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X..X##XX#XX#X##X##X##X#XX##X##X#.#
##.#######...........................##...................###.......######################XX#......#
##.........#############XX##########....#################.....############.......#####........######
###X##X##X##X##X##X##X##XXXX##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X#.X##X#.XX#XX.X##X##X##X###
###############################XX##################################........###X#..XXXX...........###
########################################X####################.......######X###X##..X############...#
###X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##XXXX.#X##X##X##X#XXXXX##X.XX##X##X##X##X#.#
########################################X###############X##X#...##########XX######.................#
#######################............####X###############XX######.........X#X#########################
###X##X##X##X##X##X##X..X##X##X##X..X##X##X##X##X##X##X#XX##X##X##X##X#.XX#X##X##X##X##X##X##X##X###
######################.X###########.##################################..XX##########################
##############.........#X##########.#################..................#############################
...X##X##X##X#.X#XX##X##XX#X##X##X#.X##X##X##X##X##X..XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X###
##.............#X##################..................X#XX#################################XX########
####..

maze6

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

maze7

X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX..#XXXXXXX
X#XXXX#XXXX..XXX####
##XX#X##XX##..XXX###
##X#XX##XXX##.#XXX##
#XXX#X###XXX..XXX###
##XXXX##XXX#.##X#X##
####XXX###X#....XXX#
###X#XX#....###.##X#
#XX###XX.##.....#XXX
XXX#X#X#..#####XX#XX
XXXXXX###...XX#XX#X#
X#XXX#XXX##.XXXXXXXX

maze8

X#X########XX#XXXXX#
#XX#######XX###X#XXX
X#XX#XX############X
X#XX#XX#############
..##XX#############X
X.###X####XXX######X
#.#X#X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX#..XXXXXXX
#..XXX#XXXX.#XXX####
##......XX#...XX####
#######.XX###.#XX###
#.......#X##..#XX###
#.##XX###....#######
#...XXX##.###......#
###..XX##.....####.#
####..XX######.....#
X####.X###.....XX##X
XX###......#XX#XX#X#
X###########XXXXXXXX

maze9

##########X##########
#.........X##########
#.#######.X####.....#
#...#.....X.....###.#
###..#####X.#####...#
####...#....####..###
######.#.#X###...#...
#......#..X....##..##
#.#######.X.###...###
#.........X.....#####
##########X##########

mazeA

####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
#####XXXXXXXXXXXXXXXXXX#XXX####X#XX##XXX###X#XX#XXXXXXX#######X############################XXXXXXX#XXXXXX################X#XXX####XXXXXX#XXXXXXXXXXXXX#XX................X#####X#X#####XXXXXXXXXX#X#####
######XX#####XXXXX#XX##XXXX###XXX#X###X#X####X##XXXXXXXX######XX######X#X##################XXXXXXXXXX###X#######X######X###XX#X##XXXXXXXXXXXX....#XXXXXX..##############.X#####X#XX####XXXXX##XX#XXXXXXX
######X#####XXXXXX#XX#XXXXX####XXX####XX###XX##XXXXXXXXX##X###XXX####XXXX###################XXXXXXXXXXX#XXXX##XXXXXX##XX##X###X#XXXXXXXXXX##X###.XX#XXXX.##############..X####XXXX#XXXXXXXXX#####XXXXXXX
X####X########XX#XX###X#XX######XX#X#XX#XXXXX#XXXXX#XXXXX#XXX##XX####XXXX################X#XX##XX#XXXXX#######XXXX####XXXXX###X#XXXXXXXXXXX##....#X##XX#..........####..##X##XXXXXX#XXXXXXXX######XXXXXX
X#####X#########XX###XXXXX######XXXX#XXXXXXX#XXXXXXX#XXXXX#XX##XXX#XX#X###############XXXXXXX###XXXXXXX####XXXXXXX###XXXXXXX#X#XX#X#XXXXXXX##.###################.####.###XX##X#XXXXXXXXXXX#######X####X
#X##################XXXXXXX####XXXXX#XXX#X#XXXXXXXX#XXXXXX##XXXXX#XXX#################XXX#X#####XXXXXXXXXX#XXXXXX#X##XXXXXXXX#XXX##X#XXXXXXXX.....................##...##XXX##XX##XXXXXXXXX#############
##XX###############XXXXXXXX####X##XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX###############XXXXXXX########XXXXX#XXXXX##XX#XXXXXXXXX#XXXXX#XXXXXXXXXX##X######################.XX#XX##XXX####XXXXXXXXX############
###XX##############XXXXXXX##XX######XX##XXXXXXXXXXXXX#XX#XXXX#XXXXX#############XX#XXXXXX#X#######XXXX#XXXXXXXXXXXXXXXXXXX##XXX#XXXXXXXXXX#XXXXX#################....XXXX###XXX####XXXXXXXXX############
##XXX##############XX#XXX##XXX###X#XXXX#XXXXX###XXXXXX#XXX#X##XXXX#X##########XX###X##X#XX#X#####XXXXX####XXXXXXXXXXXXXXXX#XXX##XX#XX#XXXX##XXX##########.........XXXXXX###XXXXXXXXXXXXXXXXX############
##XXXX###############XXXX###XXXXXXXXXXXXXX#X#XX#XXX#XXX##XX###XXXXXX##########XXX#XXXXXXXXX#######XXXXX###X#XXXXXXXXXXXX##XX#XXXXXXXX##XXXXXX#X#####......XX####X#XXXX#X###XXXXXXX#X#XXXXXX####XXXXX####
XXXXX#X##############XXX###XXXXXXXXX#XXXXX##X##XXXXX#XX#XXXXX##XXXXX#XX##########XXXXXXXXX########XXXXXXXX###XXXXXXX##X####XXX###X#XXXXXXXXXXXX#####.XX#XXXXXX#XXX#XXXX#####XX#XX#X##XXXXX#####XXXXXXX##
#######################X###XXXXXXXXXX#XXXX######XXXXXX#XX##XXXX##XXXXXX#########X#XXXXXXXXX#######XXXXXXX#X##X#X##X####X###XXX#######XXXXXXXXXX......XXXXXXX#XXXXX#XXXX###XXX#XXX#######X#X####XXXXXX#XX
############################XXXXXXXXXXXXX#######XXXXXX#XX####X###XXXXXXX####X#XX#XXXXXXX#XXX######XXXXXX###XX##############XXX########XXXXXXX#X.#####XXXX##XXXXXXXX#XXX###XX####X##X####XX####XXXXXXXX##
###############################XXXXXX#X#XX########XX###XX#XXX###XXXXXXXX###X#XXX#XXXX##X##X########XXXXXX##XX#########################XXXXXX###.......X#####XXXXXXX#XXXXXXXX###XXXX######X####XXXXX#XX##
################################XXX#XX#########X#X#X###XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X########XXXXXXXX#########################XXXXXXXXXX#######.XX###XXXXXXXXXXXXXXXXX####XX#######X###XXXXXXX####
###############################XXXXX###########XXXXX###XXXXXX#XXXX###XXXXXXXXX#X#XXXXXX#XXXX########XXXX#XX##########################XXXXX#XX#........XXX#XXXXXXXXXXXXXXXXX###############X##XXXXX###X##
###############################XXX#############XXXXX###X#XXX#XXXXXX##XXXXXXXXXXX##X#XXXXX#XXX########XXXXX############################XXXX####.#######XXXXXXXXXXXXXX##XXX#X#############XX###XXXXXX#XX##
###############################XX#######################X##########X#XXXX#XX##XXXX###X##XXXXX########XXXX###############################X#####........XXXXXXXXXXXXXXX#XXXXXX###########X###XXX#XXXXXXXX#
################################X#######################XX##########XXXXXXXX#############X###X########XX##############################XXXX###########.XXXXXXXXXXXXXXX##XXXX##########XXX##XXX#XXXXXXXXXX
XX######################XX#####X#XX#####################XXX########X#XX#X################XX##########XX################################X############..XXXXXXXXXXXXXXX#XXXX#X##########XXXXXXXXXXXXXX#XX#
XXX######X#########XXX##XXX#X##XXX#X######XX#############X###########X##X##############X#XX########################################################..XXXXXXXXXXXXXX#XX##XXXX#########XXX##XXXXX#XXXXXXXX
X#####XXXXXX#X###XX#XX###XXX#X##X#XX####XXX#########################X##X############XXX#XXXX#.......................................................XXX####XXXX#X#XX####X#XX##############XXXXXX#X#XXXXX
XX##XXXXX#X#XX####XXXX####XX######XX####XX#########################XXXX############XXXX#XXXXX.#######################################################XX######X#X##XX#######X##########X#XXXX#X#XXX#XXXXX
X##XXX#X#X####XX#X#XXXXX##XXX####XXX#XXX###########################XXXX############XXX#XXXXXX.......................................................#X#########XXXX#X#..............#XXXXXX#XX###X#XX#XX
X##XX###########XXX###X##XXXXX######XX#############################XX#XX#............XXXXX#########################################################.#############XXX#X.#####X######.XXXXXX###XX##XXX#XXX
XXXXX######X####X##X###X#XXXXX######################################X##XX.##########................................................................#############XX#X#.......XXXXX..X#XXX####XXXX###XXXX
XXXXXX##XX#XXX#########X#XXX#######################################X#XXXX..#################################################################################################.#XXX#.###XXX#####XX###X#XXX
XXXXX#XXX#XX#X########XX#X#########################################X#XXXXX...................................................................................................XXXXX...#X#X#########X#X#XX
XXX##XX##X#X###########XX#########################################X#XXXXXX#############################################X##X#######################X###########################XXXX##.##XXX########X#X#XX
#XXXXX############################################################XXXXX#XXX############################################XXX#X####################XXX##########################X#X#....####X#######XXX##X#
##XXXXX################X###########################################X#XXXXXX##########################################XXXX#XXXX#################XXXXX#######################X#XX##.##############XXXX###X
XXXXXX#X################X###########################################XXXXXXX######################################XXX##XXXXX##XX################XX#XXX#####################XXXXX##..............X#X##XX#X
XXX#XXXX#################X##########################################XXXXXXX#######################################X####XXX##XX#################X###XXX#######XXX#########XXXXXX###############.#X#XXXXXX
XXX##XXX#################XXXX########################################X#X#XX#######################################X###XXX##X####################XXXXXX#XXX#XXXXX########XXXXXXXXX############..##XXXXXXX
XXXXXX#X##################XXX########################################XXXXXX##########X#############################XX##XXX##X###################XXXXX#X#XXXXXXXX#######X#X#XX#XXX############.###XXXXX#X
XXXXXXX##################X#XX####################X####################XXX#XX#######XXXX###########################XXX#XXXXXX####################XX#X###XXXXXXX#######XX#XXXXXXXXXXX######.....##XXXXXXXX
XXXXXXX#################X##XX##############X#XX#XX####################XXXX##XX####XXXXX##########################XX#XXXXXXX##X#################X##XX####X#XX#X##XXX#XXXX##XXXXX##XX#####..X####XXXXXXXXX
XXXXXXX#X###############X#XX##############X#XXXX##########################X##XX##XXXXX#####X#X##################XXXXXXXXXXX#X######################X###X#XXXX####XXXXX#XXXXXX#X#XXX#####.##X#XXXXXXXXXXX
XXXXXXXXX#########X#####XX#X###############XXXXX##########################XX#X#X#XXXXXX##XXX#XX###############XXXXXXXXXXXXXX############################XX#X#####XXXXXXXXXXXXXX#XX.......##X##XXXXXXXXXX
XXXXXXXXXXX######XXX#####XXXX###########X####XX#X##########################X####XXX#XXXXXXXXXXXX#X############XXXXXXXXX#################################X#XX######XXXXXXXXXXXX####.########XX##XXXXXXXX#
X#XXXXXXXXXX#####X##XX#XXXXX#X###########X#X#XXXX###########################XXXXX##XXXXXXXXXXXX#XXX##########XXXXXXXXXXX#X###XX#######X###################X#X#####XX#XXXX#XX######......X#XXX##XXXX#X#XX
X#XXXXXXXXXXX##XX####XX#X################X#XXXXXXX##########################XXXXXX###XXXXXXXX##X#XXXXX########XXX#XXXX##XX##XXXXXX###XXX#################X#XX#######XXXX#XXX###########.XXXXX##XXXXXX#XX
XXXXXXXXXXXX#XX######XX###################XXXXXXXXXX#########################XXXXXXX###X#XXXXXX#XXXXX######XX##XXXXXXX####X##XXXXX#XX#X#X#################XX#########XX#XX#XX#########..XXXXX#XXX#XXX##X
#X#XXXXXXX###X#########X#######################XXXXX########XXX###############XXXX#XXXX####XXXXXXXXXXXXX##XXXX#X#XXX#######X#XXXXXX#######################XX##########X####XXX########.##XX##XXX##XXXX##
##XXX#XXX####X#################################XX#XXX#X####XXXX###############XXXXXXXXX######XXX##XXXXX##XXXX##X####X#######XXXXXXXX######################XXX##########....XXX####.....##X###X#X##XXXX##
###X#XXX####################################X###XX#X#X#XXXXXXXXXX############XX#XX##XXXXXX##XXXX#XXXXXXXXXXXX#######XXXX#####XXXXXX#X#X####################X##########..X#.........X######X#XXXXXXXXX###
####XXX##############################X#####XX##X####X##XXXXXXXXXXX###############XXX#XXX#XXXXXXXX####XX##XXXXXX#####XXXX######XXX#XXXX###############################..X#X#XX#####XX#####X#XXX#XXXXXX###
##XXX#X###############################XX##XXX######X###XXXXXXXXXX#################XXXXXXXXX##XXXX######XXXXXXXXX###XXXXXX####XXXXXX#X####XXX#.........................##XXXXXXXXXXX#XX#X#XXXXXXXXXX#####
##XX###XX##############################XXXX#XX########XXXXXXXXXX#################XXXXXXXX###XXXXX#####..

Subtask #1

10.0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	0 KB	Output is correct

Subtask #2

2.9140701348 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #3

4.2535348949 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #4

2.3631973992 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #5

2.800270595 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #6

8.7992254357 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #7

8.6974900262 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #8

5.867067066 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #9

6.8633865853 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #10

1.7270610602 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct