Submission #989240

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
989240	2024-05-27T19:33:07 Z	MilosMilutinovic	Maze (IOI10_maze)	Text	76.9262 / 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.#.#
#...#..........X##########...X#.............#.............##X.......X..........#........XXX###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#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#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#XXX#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#
###########################XX#####X#XXX##############...##XXXXXXXXXXXXX##X#############...#X##X#X##X
#..

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......##
###############X############...###...#######################X########################...##X###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#####X#X#XX#XXXXXXXXXXXXX###X...XXXXX##XXXXX.########...

Subtask #1

10.0 / 11.0

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

Subtask #2

7.1655577417 / 11.0

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

Subtask #3

7.8297879419 / 11.0

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

Subtask #4

5.9497675676 / 11.0

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

Subtask #5

5.5847019474 / 11.0

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

Subtask #6

9.5825585496 / 11.0

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

Subtask #7

10.0 / 11.0

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

Subtask #8

8.4394819657 / 11.0

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

Subtask #9

8.3767764007 / 11.0

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

Subtask #10

3.997558904 / 11.0

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