제출 #1328954

#제출 시각아이디문제언어결과실행 시간메모리
1328954shirokitoMaze (IOI10_maze)Text
38.58 / 110
0 ms0 KiB
##X#######
###X.....#
#...X##X.#
#.#....#.#
#.XXXX...#
#.########
###########################################.########################################################
#.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...#
####################################################################################################
##################.#################################################################################
#.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#
####################################################################################################
##.#################################################################################################
#.......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
###########################XX#X#XXXXXXX####################XXXXXXXXXX##XXX######X##########XXXXXXXX#
####################################################################################################
#....#.....#.......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...#
##############.#####################################################################################
...........
.#.........
...######..
#.#....#...
#.#..#.#.#.
.#..#..#...
...##..##..
..#...#....
..#.##.....
#.#....#...
...........
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
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
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...