답안 #429197

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
429197	2021-06-15T18:45:37 Z	MeGustaElArroz23	Maze (IOI10_maze)	Text	37.3386 / 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

7.9432823472 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #2

2.2829689247 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #3

3.6580530548 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #4

2.2156440963 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #5

2.4479356662 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #6

7.7426368268 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #7

3.0538555088 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #8

2.5118864315 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #9

3.7750532053 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct

Subtask #10

1.7072915557 / 11.0

#	결과	실행 시간	메모리	Grader output
1	Partially correct	0 ms	0 KB	Output is partially correct