Submission #1328964

#TimeUsernameProblemLanguageResultExecution timeMemory
1328964shirokitoMaze (IOI10_maze)Text
60.17 / 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...