# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
805512 | ymm | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
##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
##########X##########
#.....#...X#....#...#
#.###...#.X..##.#.#.#
#....###..X.#...#.#.#
####..#..#X.#.###.#.#
#...#.#.#...#...#.#.#
#.#...#.#.X####.#.#.#
#.####..#.X.....#.#.#
#.#...###.X.#####.#.#
#...#.....X.......#.#
##########X########.#
####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X##################XX#XX########XXXXXXX#########
#####XXXXXXXXXXXXXXXXXX#XXX####X#XX##XXX###X#XX#XXXXXXX#######X############################XXXXXXX#XXXXXX################X#XXX####XXXXXX#XXXXXXXXXXXXX#XX################X#####X#X#####XXXXXXXXXX#X#####
######XX#####XXXXX#XX##XXXX###XXX#X###X#X####X##XXXXXXXX######XX######X#X##################XXXXXXXXXX###X#######X######X###XX#X##XXXXXXXXXXXX#...#XXXXXX#################X#####X#XX####XXXXX##XX#XXXXXXX
######X#####XXXXXX#XX#XXXXX####XXX####XX###XX##XXXXXXXXX##X###XXX####XXXX###################XXXXXXXXXXX#XXXX##XXXXXX##XX##X###X#XXXXXXXXXX##X#.#.XX#XXXX#################X####XXXX#XXXXXXXXX#####XXXXXXX
X####X########XX#XX###X#XX######XX#X#XX#XXXXX#XXXXX#XXXXX#XXX##XX####XXXX################X#XX##XX#XXXXX#######XXXX####XXXXX###X#XXXXXXXXXXX##..#..X##XX###################X##XXXXXX#XXXXXXXX######XXXXXX
X#####X#########XX###XXXXX######XXXX#XXXXXXX#XXXXXXX#XXXXX#XX##XXX#XX#X###############XXXXXXX###XXXXXXX####XXXXXXX###XXXXXXX#X#XX#X#XXXXXXX##.###.########################XX##X#XXXXXXXXXXX#######X####X
#X##################XXXXXXX####XXXXX#XXX#X#XXXXXXXX#XXXXXX##XXXXX#XXX#################XXX#X...##XXXXXXXXXX#XXXXXX#X##XXXXXXXX#XXX##X#XXXXXXXX..##..######################XXX##XX##XXXXXXXXX#############
##XX###############XXXXXXXX####X##XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX###############XXXXXXX##.#..##XXXXX#XXXXX##XX#XXXXXXXXX#XXXXX#XXXXXXXXXX##X...#..#################XX#XX##XXX####XXXXXXXXX############
###XX##############XXXXXXX##XX######XX##XXXXXXXXXXXXX#XX#XXXX#XXXXX#############XX#XXXXXX#X..#.###XXXX#XXXXXXXXXXXXXXXXXXX##XXX#XXXXXXXXXX#XXXXX.##.#################XXXX###XXX####XXXXXXXXX############
##XXX##############XX#XXX##XXX###X#XXXX#XXXXX###XXXXXX#XXX#X##XXXX#X##########XX###X##X#XX#X.#.##XXXXX####XXXXXXXXXXXXXXXX#XXX##XX#XX#XXXX##XXX#.##.##############XXXXXX###XXXXXXXXXXXXXXXXX############
##XXXX###############XXXX###XXXXXXXXXXXXXX#X#XX#XXX#XXX##XX###XXXXXX##########XXX#XXXXXXXXX#.#..##XXXXX###X#XXXXXXXXXXXX##XX#XXXXXXXX##XXXXXX#X#.#..######XX####X#XXXX#X###XXXXXXX#X#XXXXXX####XXXXX####
XXXXX#X##############XXX###XXXXXXXXX#XXXXX##X##XXXXX#XX#XXXXX##XXXXX#XX##########XXXXXXXXX##..#.##XXXXXXXX###XXXXXXX##X####XXX###X#XXXXXXXXXXXX#.#.##XX#XXXXXX#XXX#XXXX#####XX#XX#X##XXXXX#####XXXXXXX##
#######################X###XXXXXXXXXX#XXXX######XXXXXX#XX##XXXX##XXXXXX#########X#XXXXXXXXX##.#.##XXXXXXX#X##X#X##X...#X###XXX#######XXXXXXXXXX#.#.##XXXXXXX#XXXXX#XXXX###XXX#XXX#######X#X####XXXXXX#XX
############################XXXXXXXXXXXXX#######XXXXXX#XX####X###XXXXXXX####X#XX#XXXXXXX#XXX..#.##XXXXXX###XX#####..#.#####XXX########XXXXXXX#X..#..#XXXX##XXXXXXXX#XXX###XX...#X##X####XX####XXXXXXXX##
###############################XXXXXX#X#XX########XX###XX#XXX###XXXXXXXX###X#XXX#XXXX##X##X#.##.###XXXXXX##XX#####.#..################XXXXXX##..###.##X#####XXXXXXX#XXXXXXXX.#.XXXX######X####XXXXX#XX##
################################XXX#XX#########X#X#X###XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X#.##.###XXXXXXXX...####.#.###...##...####XXXXXXXXXX.####.##XX###XXXXXXXXXXXXXXXXX.#.#XX#######X###XXXXXXX####
###############################XXXXX###########XXXXX###XXXXXX#XXXX###XXXXXXXXX#X#XXXXXX#XXXX..#.####XXXX#XX.#.###..#.#...#....#.#####XXXXX#XX#..##..##XXX#XXXXXXXXXXXXXXXXX#.#..#...######X##XXXXX###X##
###############################XXX#############XXXXX###X#XXX#XXXXXX##XXXXXXXXXXX##X#XXXXX#XXX.#..####XXXXX..#.#...#..#.########..#####XXXX#...#.##.###XXXXXXXXXXXXXX##XXX#X#..#.#.#.####XX###XXXXXX#XX##
###############################XX#######################X##########X#XXXX#XX##XXXX###X##XXXXX..#.####XXXX#.#..#.###.##........##.#######X##.#.#..#.###XXXXXXXXXXXXXXX#XXXXXX#.#.#.#..##X###XXX#XXXXXXXX#
################################X#######################XX##########XXXXXXXX#############X###X.#.#####XX#..#.##...#..########.##.#####XXXX#.#.##.#.###XXXXXXXXXXXXXXX##XXXX#..#.#..#.XXX##XXX#XXXXXXXXXX
XX######################XX#####X#XX#####################XXX########X#XX#X...#############XX#...#.####XX##.##.####..#..#...#...##..#####X##..#.#..#.###XXXXXXXXXXXXXXX#XXXX#X.##.##.#.#XXXXXXXXXXXXXX#XX#
XXX######X#########XXX##XXX#X##XXX#X######XX#############X###########X##X.#.###########X#XX#.###.#...###..#..#...#..#...#...#####..#######.##.#.##.##XXXXXXXXXXXXXX#XX##XXXX..#.#..#.XXX##XXXXX#XXXXXXXX
X#####XXXXXX#X###XX#XX###XXX#X##X#XX####XXX#########################X##X#.#.#...####XXX#XXXX...#.#.#.###.##.##.#..#..#########...#.###...#..#.#.##..XXX...#XXXX#X#XX#...X#XX#.#.#.##.#####XXXXXX#X#XXXXX
XX##XXXXX#X#XX####XXXX####XX######XX####XX#########################XXXX#..#.#.#.###XXXX#XXXXX#.#.#.#.....##..#..#..#.###.......#.#.###.#.##.#.#...#..XX.#.###X#X##XX#.#..##X..#.#.#..#X#XXXX#X#XXX#XXXXX
X##XXX#X#X####XX#X#XXXXX##XXX####XXX#XXX###########################XXXX#.##.#.#...#XXX#XXXXXX..#.#..########..#..#.#.....######..#.##..#.#..#.###.##.X..#.#...#XXXX#X..#..#..##.#.#.#XXXXXX#XX###X#XX#XX
X##XX###########XXX###X##XXXXX######XX#############################XX#XX..#.#..##..##XXXXX###.##..#..##.....#..#.#..#####...##..##....##...##..#..##.#.##...#.###XXX#X..#...X##...#.XXXXXX...XX##XXX#XXX
XXXXX######X####X##X###X#XXXXX######################################X##XX.#..#...#..#...#####..##..#....###..#.#..#.#.....#....###############...###.#..#####.###XX#X##..####XXXXX#.X#XXX..#.XXXX#..XXXX
XXXXXX##XX#XXX#########X#XXX#######################################X#XXXX..#.###..#.#.#..#####...#..####...#.#..#.#...###########.............######..#.....#..#####...#...###XXX#..##XXX.##..XX#..X#XXX
XXXXX#XXX#XX#X########XX#X#########################################X#XXXXX.#....#.#.#.##..#...##..#..##..#.#..#.#.####............###########.###...#.#####..#.#####.#.###..#XXXXX.###X#X..##...#.X#X#XX
XXX##XX##X#X###########XX#########################################X#XXXXXX..###...#.#...#.#.#...#..#.#..##..#.#...##...X##X#######...#....##..#...X.#..#...#.#.#...#.#....#.##XXXX.####XXX...##...X#X#XX
#XXXXX############################################################XXXXX#XXX....####..##.#.#.###..#.#...####...#####..##XXX#X#####..#.#.##....#..XXX..#...#...#...#...####...#X#X...######X##...##XXX##X#
##XXXXX################X###########################################X#XXXXXX###.....#.#..#.#....#...#####...###......#XXXX#XXXX##..#..#...####..XXXXX..###############....##X#XX..########...##.#XXXX###X
XXXXXX#X################X###########################################XXXXXXX...####.#...#..####..######...#.###.##XXX##XXXXX##XX..##.####..##..#XX#XXX..##.............##.#XXXXX.#########.#....X#X##XX#X
XXX#XXXX#################X##############...#########################XXXXXXX.#.##...#####.##...#..##....##..##..###X####XXX##XX#.#...#...#.##.##X###XXX....###XXX#######..XXXXXX...#######..#####X#XXXXXX
XXX##XXX#################XXXX##########..#.##########################X#X#XX.#....###...#..#.#.##....###...#...####X###XXX##X#...#.###.#.#.#..###XXXXXX#XXX#XXXXX##...#..XXXXXXXXX.####...#...####XXXXXXX
XXXXXX#X##################XXX#########..##.####....##################XXXXXX..####....X..#...#...####....###.#######XX##XXX##X.###.###.#.#...####XXXXX#X#XXXXXXXX#..#...X#X#XX#XXX...#..#.###..###XXXXX#X
XXXXXXX##################X#XX########..###......#X.###################XXX#XX...#..#XXXX.#######..##..#####..######XXX#XXXXXX#...#.##..#.########XX#X###XXXXXXX....###XX#XXXXXXXXXXX.#.##....#.##XXXXXXXX
XXXXXXX#################X##XX#######..#####X#XX#XX.###################XXXX##XX...#XXXXX.##.....#....####...######XX#XXXXXXX##X#.#.##.##.#######X##XX####X#XX#X.#XXX#XXXX##XXXXX##XX.#.####X...#XXXXXXXXX
XXXXXXX#X###############X#XX#...###..#####X#XXXX#..#...###################X##XX##XXXXX#....X#X..#####....#######XXXXXXXXXXX#X...#....##..##########X###X#XXXX#..#XXXXX#XXXXXX#X#XXX.#..####X#XXXXXXXXXXX
XXXXXXXXX#########X#####XX#X#.#..#..#######XXXXX#.##.#..##################XX#X#X#XXXXXX##XXX#XX....##.########XXXXXXXXXXXXXX#.##########..########...###XX#X###.#XXXXXXXXXXXXXX#XX..##.####X##XXXXXXXXXX
XXXXXXXXXXX######XXX#####XXXX..#.#.#####X####XX#X.##..#...#################X####XXX#XXXXXXXXXXXX#X....########XXXXXXXXX######...#.......#...#...#..#.###X#XX##..##XXXXXXXXXXXX####.##..####XX##XXXXXXXX#
X#XXXXXXXXXX#####X##XX#XXXXX#X.#.#..#####X#X#XXXX..##..##...###...##########XXXXX##XXXXXXXXXXXX#XXX##########XXXXXXXXXXX#X###XX...####X..##...#...##.#####X#X..###XX#XXXX#XX####...##.##X#XXX##XXXX#X#XX
X#XXXXXXXXXXX##XX####XX#X...##.#..#..####X#XXXXXXX...#...##..#..#.##########XXXXXX###XXXXXXXX##X#XXXXX########XXX#XXXX##XX##XXXXXX###XXX...#########.####X#XX.######XXXX#XXX####.####..#XXXXX##XXXXXX#XX
XXXXXXXXXXXX#XX#...##XX#..#.##..#..#..####XXXXXXXXXX.###...#...##.###########XXXXXXX###X#XXXXXX#XXXXX######XX##XXXXXXX####X##XXXXX#XX#X#X#.........#..####XX#.#######XX#XX#XX#...#...#.#XXXXX#XXX#XXX##X
#X#XXXXXXX...X#..#.####X.##.###..#..#.....#####XXXXX....##.#XXX##.############XXXX#XXXX####XXXXXXXXXXXXX##XXXX#X#XXX#######X#XXXXXX####...########..#.#...XX#.########X####XXX.##..#.#.##XX##XXX##XXXX##
##XXX#XXX..#.X#.##.#####..#..###..#..####.#####XX#XXX#X....XXXX##.############XXXXXXXXX######XXX##XXXXX##XXXX##X####X#######XXXXXXXX###.#.....#...#.#...#.XXX....##########XXX.##.##.#...X###X#X##XXXX##
###X#XXX..##..#..#..#####..#....#..#...#..##X###XX#X#X#XXXXXXXXXX..##########XX#XX##XXXXXX##XXXX#XXXXXXXXXXXX#######XXXX#####XXXXXX#X#X.#####...#.#..####.#X####...#####X#####.#..#X.###.#X#XXXXXXXXX###
####XXX#.####..#..#..#...#.####..#.##X...##XX##X####X##XXXXXXXXXXX.###...########XXX#XXX#XXXXXXXX####XX##XXXXXX#####XXXX######XXX#XXXX#......####..#....#..##...##.####X#X#XX#...#XX.....X#XXX#XXXXXX###
##XXX#X#.....#..#..#.#.#.#.....#...###XX##XXX######X###XXXXXXXXXX#.##..#.#...#####XXXXXXXXX##XXXX######XXXXXXXXX###XXXXXX####XXXXXX#X####XXX.....#.####..#..#.#.#..#####XXXXXXXXXXX#XX#X#XXXXXXXXXX#####
##XX###XX###..#..#.#.#.#..####..#######XXXX#XX########XXXXXXXXXX#..#..##...#.####XXXXXXXX###XXXXX#####X#X#XX#XXXXXXXXXXXXX###X###XXXXX##XXXXX###.#.#...#..#...#...######XXXXXXXXXXXXXXX###X#XXXXX#######
#XXXX##X....#..#.#.#.#..#.....#..##...##XXX#####X##XX##X#XXXXXXX#.#..###XXX..#...#X#XXXXXX#X#XXXXX#X#XXXXXXXXXXXXXXXX#XXX###X###...X##X##XX...#..#.#.#..#..############XXXXXXXXXXXXXXXXX##X#XXXX########
XXXX###X.##..#.#.#.#..#..####..#....#..XXX#####XXXXX#XX###XX##XXX...X##X#X#.##.#.#XX...#XXXX#XXXX#X#XXXXXXXXXXXXXXXX#XXXX##X#X#..#.###XXXX..#.#.##.#..#..#.........#####X#XXXXXX##XX##XXXXX####X#X######
#XXXX#X#...#...#.#.##..#.....#..######.###X####XXXXXXXXX#X###XXXXXXX#X##XXX..#.#..##.#.##XXX##XX####XXXXXXX#XXXXXXXXX#XXXX#X#X..##.#####X#.##.#.##..#..#.#########.......XXXXXXX###XX#XXXXXX##X#XXX#####
##X#XX####..####.#...#..####..#....##..#XXX####XXXXXX#XX#XXXXXXXXXXXX#XXXXXX.#..#.##.#.##X##XXXX###XXXXXXXXXXXXXXXX#X##XXXXX#X.#...####XX#..#.#..##..#.#....###...######..XX#XXX####XXXXXXXX#X#XXX######
#####X#...#....#..##..#.....#.###X....###XXXX##XXXXXXX#X##XXXXXXXXXX#XXXXXXX..#.#....#.###XX#X...###XX#XXXXXXXXXXXXX#...##XX#..#.#######XXX.#..#...#.#.####..#..#.###...#.X#########X#XXXXXXXXXXXX######
#...##..#.####..#...#.##XXX...#X#XXXXXX#XXXX##XX#XXX#XXXXXXXXXXX#XXXXXXXX#XXX.#..#####..###X##.#....###XXXXXXXXXXXX##.#.####..#..##...##XXX..#.###.#.#.....#.#.##..#..#.#.#X#########XXXXXXXX##XXX######
#.#.##.##.#...#..##...XXXXXXX##XXXXXXXXXXXXXXX##XXXXXXXX#XXXXXXX##XX###X#X#X#.##..#...#.#...##.####....##XXXXXXXXX#XX.#..##..##.##..#.##XXXX.#.#...#..####.#.#...#.#.##.#.#X#X#######XXXXXXX###XXXX#####
#.#..#.##.#.#..#...####XXX#X##X#XXXXXXXXXXXXXXX#XXXXXXXXXXXX#XXXX#XXXXX#X#XX#...#...#.#.#.#..#.....###..###XXXXXX#XXX..#.#..##..##.##.#X#XX#.#...##XX..##..#.###.#.#.##...XXXX####XXXXXXXXXXX###XXXX###X
X..#.#..#.#..#.###.###XX#XX####X##XXXXX#XXXXXXXXXXX#XXXXXXXX##XX#XXXXXXXXXXX#XX.####..#.#..#..####....#..#...#XXXXXXX#.#.#.###.#...##.######..#XXXXXXX....##.##..#.#.####X##XXX#####XXXXXXXXX###XXX####X
#X.#..#.#..#.#.....XXXX###X#######XXXXX#XXX#XX#XX##XXXXXXXXX##X#XXXXXXXXXXXXXXX.###..##.##..#.#...###..#...#.###XXX#X..#.#...#...##X#.#######.XXXXXXXXXXXXX..#..##.#...###XX###XX###XXXXXXXXXXX#######XX
X#..#.#..#.#..###XX#XXX##XX#######XXXXX####X#X###XXXXXXXXXXXXXXXXXXXX#XX######X.#...###...#.#.#.#....#.###XX..##X###..#..###..###X#X#..#####..#XXXXXXXXXXX#.##.#...###.......###X###XXXXXXXXXXXX######XX
X#X.#.##.#.##.#X#X##XX#XXXXXXXX####XXXXX###XXXXXXXXXXXXX##XXXX##XXXXXXXXX####X#.#.#######...#.#..###...X#XXXX.#...##.##.#...#..##XXXXX..##...#XXXXXXXXXXXX#.##.#.##...######.###XX#XXXXXXXXXXXXXX####X#X
XX..#.#..#....XXX######XXX##XX#####XXXXX###XXX#XXXXX#XXXX#XXXX##XXXXXXXXXXXXXXX.#........####..#....##XXXXXX#...#.##..#.#.#..#..#XXXX#X....#####XX##XXXX#XX.#..#.##.#.##.....#XX#XXXXXXX#XX#XX#XX#######
#..#..#.####X#X#X#####X#X###XX#######XX#####X##XXXXXXXXXX#XX#X##XXXX#XXXXXX#X##.########.....#..###.#XXXX#XX###X#...#.#.#..#..#..#X####X##X#X#######XXXXX##.#.##....#....#XX#XX##XXX###X#XX###X#X#X####X
#.#..##.##XXXX####XX##X#XX##XX######X#######X##XXXXXXXXXXXXXXXX#XXX##X#XXXXX###.#...#...####..#..#..XXXXX#XXXXXX##X.#.#..#..#..#..XXX###X#XXXX#######XXXX##.#.##X#XXXX#XXXXXXXX###X#####XX#X#XXX#XXX#XX#
#.#.##..##XXXXX##X##XX###XX#XX##X##XXX#####XXX#XXXXXXXXXXXXX#X#XXXX#X###X##X#...#.#.#.#.#...#..#...XX#XXXXXXXX#XXXX.#.##..#.##..#.XXX####XXXXXX#####XXXX#XX.#..X#XXX##XXXXXXXX#XXX#####X##X#XXXXXXXX#X##
#.#.#..###XXXXX#XX#XXXX#XXX#XXXXXXXXXXX###XXXXXXXX#XXXX##XXXXXXXXXXXXX#X##X##.##..#.#.#.#.#..#..###XXXXXXX#XXXXXXXX.#...#.#...#...#X###XX#XXXXXX####XXXXXX..##.#X######X#XXXX#XXXX######XXXX##XX#XXXXXX#
#.#...####XXXX#XXX##XX#XX#XXXX#X#XXXXXXX#X#XXXXXXXXXXX###XXXXXXXXXXXXXX#XX##..#..##.#.#.#..#..#..##XXXXXXXX#XXXXX#X..##.#.###.###XXXXX#XXXXXXXXX####XXX#XX.##..##X########XXX#XX#######XXXXXXXX##XXXXX##
#.##X#XX###XXXXXX##XXXXXXX###X#XXX#XXXX#X##XXXXXXXX#XXXX##XX#XXXXXXXXX#XXX#..##.###.#.#..#..#.##.##XXX#XXXXXXXXXXX#X.#..#.##..##XXXXX#####XXXXXXX###XXXXX#.#..##XX#########XXX##########XXXXXX#XXXXXXX##
#.#X#XXXXXX#XXXXX##XXXX##X##XXX#XXXXXXXXXXXXXXXXXXXXXXXXXX#X#XXXXXXXXXXX###.###..##.#..#..#.#....XXXX#XXXXXXXXXXXXX#.#.##.#..##X##XXX#####X#XXXXX##X#XXXXX.#.##X#X######################XXXXX#XXX#XX#XX#
#.X##XX#XXXX#XXXXXXXXXXXX##XXXXX#XXXX##X#XXXXXXX#XXXXXXXXXXXXX####XXXXX###..####..#..#..#.#..###XXXXXXXXXXXXXXXXX#X#.#.##...####XX#XXX#####X#X###XXXXXXXXX...XXXXX#########################X##XX#XXXXX#X
X.#XX#XXX#XXXXXXXXXXXXX#XX#XXXXXX#XX##XXXXXXXXXXXXXXXXXXXXXX#######XXXXX#..#....#..#..#.#..#..####XXXXXXXXXXXX##XXXX.#..#########XXXXXX####X#X##XX##XXXXXX#XX#XXXX#######################XXXXXXX##XXXXXX
#...X#X#XXXXXXXXXX##XXX##XXXX#XXXX#XX#XXXXXXXXX##XXXXXXXXXX######XXXXXX#..##.##..#..#.#..#..#..##XXXXXXXXXXXXX##XX#X..#.....#####XXXXXX###X#X#XXXX###XXX##XXXXX#########################X#XXXXXX#XXXX###
###.#XX#XXXXXXXXX###XX##XXXXXXXXXXX#XXXXXXXXXXXXX#XXXX#X#########XXX#XXX.###...#..#.#..#..#..#.##X#XXXXXXXXXX#######X.#####.###XXXXXXXXXX#XXXXXXXX#X#XX##XXX#XX#########################XX#XXXXX###XX###
##..#XXXXXXX##XX#X##X#X##XXXXXX#XXXXXXXXXXXXX#XXXXXXXX###########XXXX#XX.#####..#.#.##..#..#.#.XXXXXXXXXXXXXX########.#####..####XXXXXXXXXXXX#XXXXXXXXXXXXXXXX#########################XXXX##X#####X####
...##XXXXXXX#XX#X#####XXXXXXXXXXXXXXXXXXXXXXXXXXX#X#X#X##........XXX.....#....#.#.#...#..#.#...#XXX#XXXXXXXXXX#####X#..#...#.###XXXXXXXXXXX#####XXXXXXXXXXXXXX########################XXX###XX#####X####
####XXXXXXXXXXXXXX#X#XXXXXXX##XXXXXXX#X#XXXXXXXXXX#X#XXX#.######.....####..##.#.#..##.##...###XXXX#XXXXXXXXXX######X##...#.#.##XXXXXXXXXXXX#####XX##XXXXXX##X############################XXXX###########
####XXX#XX##XXXXXXXX##XXXX####XXXXX#####XXXXXXXXXXXXXXX#X.#...#######...#.#...#.##..#...#####XXX###XXXXXXXXX######XXX#####...##XXXXXXX#XXX#####XX##XXX#XXX##############################XXXXX###########
####XXXXX####XXXX#XX##XXXX#####XXX##XX#XXXXXXX#XXXXXXXXX..#.#..#...#..#.#.#.##..###..##..############XX##XXX######XX###X#X#XXX#XXXXXXXXXXXXX##XXXXXXXX##XXXXX#########################XX##XX############
###XXXXXX##XXXXXXXXX##XXX######XXXXX##XXX###XX#XXXXXXXXX.##..#...#.#.#..#.#....#...#..##.############XX###XX######XX####X#XXX##XXXXXX#XXXXXXXXXXXXXXX#XXXXXX##########################XXXX##############
##XXXX###X#XXXXX#X#X#XXXXX#####XXXXXXXX#X##XX##XXXXXXXX..###.####..#.#.#..#####..#..#..#.############X############XX#X##XXXXXX#XXXXXX#X#XXXXXXXXX##XXX#XXXXX###########################X#X##############
###XXXX##XX#XXXXX#XXXXXXXX#####X##XXXXXX######XXXXXXXX..####.###..#..#.#.#......###..#.#.#########################XXXXXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX##XXXXX#############################X###############
####XXXXXXXXXXXX#####XXXXXX##X#XXXXXXX#X##X###X##XXXX..#####..##.##.#..#.#.#########...#.###########################XXX#XX#XXX##XXX##XXXXXXXXXXXXXXX##XXXXXX###########################X################
####XX#XXXXXXXX#X######X####XXXXXXX##XX#X#X....##XXX..#######..#..#.#.#..#..#...#...###..##########################XXX#XXXXXXXXXXX#XXXXXXXXX##XX#XXXXXXXXXX############################X################
#######XXXXXXX#XXX#########X##XXXXX....XXXX.##...#X..#########.##...#...###...#.#.#.##..############################X#XXXXX#XXXXXX###XXXXXXXXXXXXXXXXXX#XX#############################X################
#######XXXXXXXXXX...######X#X#XXXX..##......####....##########...#######...###..#.#..#.#############################X###XXXXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##############################X###X###########
########XXXXXXXXX.#.....#XXX##XXX..#############################....##...#.....#..X#...##XX##########################XXXXXX#XX###XXXXX##XXXX#XXXXXXXX#XXX###############################XX#XX###########
#######XXXXXXXXXX..####..X###XX...##########X####XXX#####X##X##X###.##.########..XXX##XXX#X#########################XXXX#X#X###XXXXXXXX#XX####XX#XX##X#X#X#############################X#XXX############
#XX#####XXXXXXXXXX.#...#........############XXXXXXX######XXXXXXXX#X..#..#....#..XXX#XXX##XX########################XXXXX#XXXXX###XXXXXXXXXX##XXX#X######XX##X###########################XXXX############
#XX###XXXXXXXXXXXX...X..#####################XXXXXXX#XXXXXX#XXXX#XXX..#.#.##...XXXXX###X#XXX#######################XXXXXXXXXXX##XXXXXXXXX##XX#XX#X#######XXXXX##########################XXXX############
##XX#XX#XXXXXXXXXX###XX.#....##########X#####XXXX#####XXXXXXXX#XXX#X#.#...###XX##XX###############################XXXXXXXXXXXX##XXXXXXXXXX##XX##X#######XXXXX#########################X##XXX############
##XXXX###XX##XXXX##XXX..#.##.########XXX###XX#XXX####XXXXXX##XXXXX#X#.#####XXXX#X#X###############################XXXXXXXXXXX##X#XXXXXXXXXX##############X#XXX########################XX#XXXX#######XX##
#XXXXX###XX##XXXXXXXXX.#..#..#X###XXX#X####X#XXX###XX#XXX###X###X...#.####XXX###XXXX###############################XX#XXXXX###XXXXXXXXXXXXXX###############XX#########################XXXXXX#XX####X#X##
X##XXXX######XXXXXXXX..#.#..##XXXX###XXXX##XXXX#X##XXXXXX######X..#.#.#####XX####X####X#XXXX#############################X###XXXXXXXX#XXX##X##############XX######################X##XXXXXXXXXXX###X##XX
XX#XX#X#######XXXX#X..#..#.##X#X####XXXXX#XXXXXXXXXXXXXXX###X#X..##.#.####XXXX#####XXXX#XX#X###################################XXXXX###X##XXX##########X##XX#######################XX###XXXXXXXXXXX###XX
XXXX#X#########X####.#..#..X#XX#X##XXXXXXX#XXXX#XXXXXXXXXXXXXX#.###.#.#XX#XXXXX####X#XXX#X#####################################X#XXX######XX############XX########################X#X##XXXXXX#X#XXX##XXX
XXXXXXX#######XXX###...#..##XXXX####X#XXX#XXXXXXXXXXXXXXXXXXX##...#...XXXXXXXXXXXX#X#X#XXXX#X###################################XXXX###X##X#X#####################################XX####X#XX###X#XXXXXXX
XXXXXX########XXX####X#..##X#XX########X#XXXXXX##XXXXXXXXXXXX##XX.###XXXXXXXXXXXXXX###XXX##XXXX##################################X#####XXX###X#############################################X####XXXXXXXX
XXXXXXX#######XX####X#..####XXX###########XXXXXX#XXXXXXXXXXXX#X...##XXXXXXXXXXXXXX#XX#XXXX#XXXXX#######################################XXXX#XX#################################################X#XXXXXXX
XXXX#XX#######XX##XXX#.#####XXXX#########XXXXXX#XXXXXXXXXXXXXX..#####XXXXXXXXXXXX####X#XX#XXXXXXXX###########################X#X#######XX##X########################################XXX#####XXX#X#X#XXXX
XXX##X#XX####X#X##XXXX.##X##XXXX##########XXXX#X##....##X#XXX..######XXXXXXXXXXXXX#####XXXX#XXXXX############################XXXX##XX######XX#####################################XXXXXX####XX#XX#XXXXXX
#XX##XXXXX###XXXXXXXXX.##XXXXXX############XXX##X#.##..####X#.#X#####XXXXXXXXXXXXX#####XX###XXXX#############################XXX#X#XXX####XXXXX####################################XXXX#X#X#X##XXXX###X#
######XXX#XXX#XXXX#XXX..#XX#XXXX#######X####XXXXXX...#....XX#.##X##X#XXXXXXXXXXXX#XX##########XXX##############XX#######X#X##X####XX#X#####XXXXXX#################################XXX#X#XXX#XXXXXXX###X#
#####XXXXX#XX#XXXXXXX##..##XX#X#X######XX#####XXXXX#..###...#.#XX#XXXXXXXXXXXXXXXX##X#########XXX###XXXXXX#####X#X####XXXXXXX####XX#X########XX##X###############################XXXX##X#X#X##XXXXX####X
#####X##X#XXXXX#XXXX...#.##XX....X####XX######XXXXX##.#####...#XXXX#X##XXXXXXXXXXXXX###########XXX##X#XXXXX##X#XX#XX#X#XXX######X##############XXXX############################X##XXX#####XXXXXXXXXX###X
########XXXXXX...XX..#...#....##..X###XXX####XXX#####.....######X#####X#XX#XXXXXX#XX###########XXXX#X#XXX#XX##XXXXXXXXXXXX###XX#X###########X##X#XXX###########################XXXXXX####XXXXXXXX##X###X
########XXXX...#....#####..######.#X##XX#XXX#XXX#########...##########X#XXXXXXXXX##X##X########X#XXX##XXX#XX##XXXXXXXXX#XXX##XXX############X###XXX############################XXXXXX##XX##XXX#XX##XX#XX
######XXXXX..#######...##.#.......X#XXX##XXXXXX############...#######XXXXXX#XXXXXXXXXXXXXX######XXX###XXXX#X##XX##XXXXXXXX#X##XXX##X######XXX#XXXXXXX##########################XXXXXXXXXXX#XXXXXX#XXX###
#######XX#..#.....#..#..#.#.#########XX###XXX#X##############.######XX#XXX##XXXXXX######X#X#XXXXX#####XXXXX##XX#XX#XXXXX#XXX####X#XXX####XXXXX#XXXX############################XXXXXXXXXXXXXXXXXXX##X###
XX####XXXX.#..###...###.#.#..#...##....#####XX###############...####XXXXXXXXXXXXXXXX####XXXX#XXXX##XX##X###XXXXXXX#XXXXX##X####X##XXXXX#XXXX###XX#############################X#XXXXXXXXXXXX#XXXX###X##X
XXX##XXXXX...#...###....#.##...#..#.##..#####XX################..####XXXXXXXXXXXXXXX####XXXXXXXX####XX#X###XXX#XXXXXXXXX#X######XXXXXXXXXXXX##XXXXX########################X##XXXXXXXXXXXXXXXXXX#######X
XXXXX##XXXXX#..#.....###..#######...###..###X###################..####XXXXXXXXXXXXX#X####X#XXXXX#####XXX##X#XXXXX##XX#XX##X######XXXXXXX#XX####X#XX#####################X#X#XXXX#XXXXXXXXXXXXXXX#######X
XXXX###XXXXXX.########...#.......#######.#XX#####################.####XX##XXXXXXXXXXX######XXXXXX##XX#XXX#XXXX#XX#######XX########XXXX##X#X###X##XX#####################XX#####XXX#XXXXXXXXXXXXX########
#XXXX###XXXXX..#.....#.##..#####.........#XX#####################.#########XXXXXXXXXXX######XXXXX##XXXX###XXXXXX#X#######X#########XXXXXXXXXXXX###XXX####################X##XXXXXXX#XXXX#XXXXXXXX#######
X#XX##XXXXXXX#...###.#.#..#.....###########XX###################X..###########XX#XX#XXX#####XXXXX###XX#XXXXXXXXXX###################X#XXXXXXXXXX###X#X##################X###XXX#X#X#XXXXXXXXXXXX#######X
XX#X#XXXXXXXXX###....#.#.#..###...##...####XX##################XX#.###########XXX##X#X###############X#XXXXXXXXX####################XXXXXXXXX#XXX###XX#############XXXXX###XXXX#X###XXXXXXXXXX##X#####XX
XXX#XXXXXXX#XX....###..#...######.##.#..###X###################XXX.##########X##XXX##X####################X#XXX######################XXXXXXXX#XX##################XXXXXXX##XXXXX#X#XXXXXXXX#XXXXX#X###XX
XX###XXXXXX....####...###########..#.##...XX###################X#X.#############XXX#XXX######################X#XX##################X#XXXXXXXX######################XXXXX#XX#XXXXXXX#XXXXXX##XXXXXX#XXXX#
#X###XXXXXX.###...#.##############.#.####.##X##########XX#####XX#..#############XXXX#XX#####################XXX###################XXXX##XX#XX#####################XXXXXXXXXXXXXXXXXXXXXXX#XXXXXXX#XXXXX#
XXX##X##XXX.##..#...X###########X..#.#....##XX######XXXXXX##XXX#..################XXX#######################X#XX###################XXXXX##########################XX#XXXXXXXXX#XXXX#X##XXXXXXXXXXXXXXXXX
XX####XXXXX.##.#####X##########XX.#..#.##XXXXXX######XX###XXXXXX.##################X#######################XXXXX##################XXXXXX############################X#XXXXXXX#XX#XXX###XXXX#XXXXXXXXXXXX
XXX###XXXX#..#.#####XX#####X###XX.#.#..#XXXXXXX#######X####XXXX#.#########################################XXXXXXX##################XXXXX##############################XXXXX##X#XXXXXX##XXXXXX#XXXXXXX#XX
XXXX####XXX#.#.###XXXX##XXXXXXXXX...#.###XXXXX#############XXX#X.#########################################XXXXXX####################X##################################XXXXXXXXX#XXXX##XXXXXXXXXXXXXX##X
#XXX#####X...#.###XXXX##XXXXXXXXXXX#..###XXXXX############XXXX...#######################################XXXXXXX#####################X####X#############################XX##XXX#XXXXXXXXXXXXXX###XXX#X#XX
#XX##X###X.##..####XXX#XXXXXXXX#XXX..#...X#X#XXXX###X#####XXX..#########################################X#XXXXX####################X#####XX#XX########################XXX###XX##XXXXXXXXXXXXXXXXXXX##XXX
X#XXXX#....#..####XXXXXXXXXXX#X##X#.#..#.XX...XXXX#XX#####XXX.#########################################X#XXXXX#####################X#####XX##X#XX#####################XXXXXXXXXXXXXXXXXXXXXXXXXXXXX###XX
XXXX#XX.###..#####XXXXXXXX#XXXXX#X#...#..X..#.XXX##XX####XXX#.#########################################XXX#XXX#####################X#XX###XXX#XXXXX####################XXXXXXXX#XXXXX#XXXXXXXXXXXXX##X##
XX#XXX#...#.########XXX##XXXXXXXX#X###..#..#..XXXXXXXXXX#XXX#.#########################################X#X#XX#############X###XX####X##XXXXXXXXXXXX####################XXXXXXXXX####XX#XXXXXXXXXXX#XX##X
XXXXXXX##...######X#XXXXXXXXXX#X#X.....#..#..#XXXXXXXXX##XXXX...######################################XXX#XXX############X##X#XX##########XXX#XXXX#X####################XXXXX#X#########XXX#XXXXXXXXX##X
XXXXXXXXXX#X###XX#XX##X##XXX#XXXXX.####..#..####XXXXXXXX#XXXX##.############X##############################XXX############XXX#X############X#XXXX#XXX##################XXXX##X##########XX####XXXXXXXXXX
XXXXXXXXXXXXXXXXXXX#XXXXXXXXXX#XXX.####.#..####X#XXXXX##XXX...#.##########XXXXXX#######################XX#################XXXX##############XXXX#XXX#X##################X##############XXXX###XXXXX##XXX
XXXXXXXXXXXXXXXXXXXXXXXXXX#XX#XXXX..###.#.#####X#X#XXX###X..#...###########XXXXXX######################X###################XX################X#XX#XXX#################################XXXX#XX#X###XX#X#X
XXXXXXXXXXXXXXXXXXXXXXXXX###XXXXXX#..##.#.####XX####XX#....###############XXXXXXX#####################XX###################XXX################XX###X##XX###############################X###XXX#X##XXX#XX
XXXXXXXXXXXXXXXX##XXXXX#XXX#XXXXXXXX..#.#....XXX#X#...#.####################XXXXX######################X#####X###XX##########X#######XXX######X##XX###XX#X##########################XXXX####XX#XX#XX##XX
XXXXXXXXXXXXXXXXXXXXXXX##XXXXXXXXXXX#...####...X#XX.#.#...#################XXXXXX#######################XX##X#XXXXX##########X#####XX#XXXX#XXX##XXX###X#XXX#########################X#XX###XXXX#XXX###XX
XXXXXXXXXXX#XXXXXXXXXXXX#XXXXXXXXX######....##.XXXX.#..##.###############XX#XXX#X#################XX##X#XXX#XXXXXXX#########X#X##XXX##XXXX#XXX#X#X#X###XXXX########################X#XXX##X#XXXX#XXX##XX
XXXXXXXXXXXX#XXXXXX#XXX#XXXXXXXX##.......##....#X#X.##..#..###########X#XXXXXXXX################X##XXXXXX#X#XXX#XX##########XXXXX#XX#XX#####XXX###X####X#X#########################X#XX##XXXXXXXXXX###XX
##XXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX#.############...#.###..#.##########X#XXXXXXXXX##############XXXXXXXXXXXX#XXXX##X###########X#XXX#XX#X#XX##XXX#X#X##XX##X########################XXXXX##XXXXXXXXX######
#XXXXXXXXXXXXXXXX#XXXXXXXXXXXXXXXX..#...##....#.#.#..###...#########XX###XXXXXXX############XXXXX#XXXXXXXXXXXXX#XX##########XXXXX#XX#XXXX#XXX#XXXXX#XX############################XXX#XXX#XXXXXXX#######
##XXXXXXXXX#XXXXX#XXX##X##XXXX#XX##...#..#.##...#..#.###############XX######X#X##############XXXXXXXXXXXXXX##XXX##XXX########XXX###XXX#X##X#X###X#X##X############################XXXXXXXX#XXXXXXX######
##X#XXXXXXXXXXXX##X#X###XXXXX#X#X#######.#.#######.#.################X######################XXX#XXXXXXXXXXX#XX######XX######XXXXXX#XX#######XX##X#X#XXX###########################XXX#XX#XX##XXX#XX#####
#XXXX#X#XX##X#X##XXX#####X#XX#XXX#.......#.#.......#.#################XXXX##################X#XXXXXXXX#XXXXXXXX####XXX######XXX#X###X#######XXXXXX#XXXX###########################XX##XXX#X####XXXX#####
##X#####XXXX#XX###X#X#####XXX#XXXX.######..#.######..#################X#X######################XXXXX##XXXX#XXXXX###XX######XXXX#XX#X#####X##XX#XX#XXXXX##########################XXXX##XXX###XXXX#######
########XXX##XX##XX##X###X#####XX#........#..#...#..####################X#X###################XXXXX#X##XX#XXXXXXX##XX#######XXXXX#X#X###X#XXXXX#X#XXXXX#########################X#XX#####X##X###X#######
#########X####XXXXX#X####X#####X####XXXX###.#..#.#.######################X#############XX##X#X#XXXXX#XXXX##XXXXXX#X#XX#####XXXXX####XX#XXXXXXXXXXXXXXX#XX#####################XXX#X#######XX########X#X#
############XXXXXXX#XXX#X#####X#####X##XXX#...X#.#.##################################XXXXXXXXX#XX#XXXXX##XXXXXXX###XX#X####XXXX######XXX#XXX#####XXX##XX#####################XXX#########X#XX###X###XXXX
XX#########X#XXXXX###XXX####XX#####XXXXXXXXXXXXX...######XX########################XXXXXXXX####XXX#XXX#####XXXXXXXXXXXX#####X########XXXX#XX############################################XXXX#X##XXX#XXXX
XX########X####XXX###XXX###XXXX####XXXXXXXXXXXXXX######XXXX#########################XXX##X#####X###########XXX##XXXXXXXX#############XXXX##X###########################################XXXXXXXXXXXXXXXXX
X########X#XXX#XX###XXXXXXX##X#XXX#XXXXXXXXXXXXX#######XXXX#########################X#######################XX###XXXXXX##############XXXX###XX#########################################XXXXX####XXXXXXXX
#X#####XX#X#X#XXX##XXXXXXX#XXXXXXXX#XXXXXXXXXXX#X#####X##X##################XXX################################XXXXXX#X##############XXX####XXXX########X##X##########################XXXXXX#####XXXXXXX
#X#######X##XXXX###XX#XXXXXX#XXXXXXXXXXXXXXX#XXX#######XXX#################XXXX################################XXXXXX#############X#XXXX#X#XXXXX#########XXXX#######################XXXXXXXXX#####XXXXX#
XX##########XXX####XXXX##X#XXXXXX#XXXXXX#XXXXXX#######XXXX#################XX#XXX###XX######################X#XXXXXXX######X#####XXXXXXX#XXXXXXXX##XX####XXXX########################XXXXXXX#XX###XXX###
#############X###########XXXXXXXXXXX#XX###XX#XX#########X#X################X##XXXXXXXX######################XX#XXXX#X####XX####XXXX#XXXXXX#XXXXXX#X##XX##XXXXX#######################XXXXXXXXXX########X
#############X#########X#XXXXXXXXX#XXXX#XX####X############X##############X####XX#XX#######################XXXXXXXXX####XXXX#XXXX##XXXXXXXXXXXXXXX###XXXX#XXX######################X#XXXXXX##X#######XX#
#############XX#######XX#XXXXXXXXXXXXX#X#XXXXXX############XXXXX#########X#X##XXXXXXX######################XXXX#XXX#####XXXXXXXXX##XXXXXXXXXXXXXX####XXXXX#XXXX#####################XXXXXX#X########XXX#
#############XX#######XXXXXXXXXXXXXXXXX##XXXXXX###########XXXXX############XX#XXXXXXX#####################XXX##XXXX######XXXXXXX#####XXXXXXXXXX###X#XXX#X####X#X#####################XXXXXXXX########XXX
############XXX#####XXXXXX#XXXXXXXXX#XXX#XXX#X##########XX##X###########XXXXX#X#XXXXXX#####################XX#XXXXX######X#XXXXX####XXXX#X#XXX#####XXXXXX####XXX######################XXXX#############X
X#######X#XXXXXX####XXXXXXXXXXXX#XX#X#XX#XXXX#X########X###############XXXXXX#XXXXXX#X#####################XXXXXX########XXXXXXX####XXX##X##XXXX##XXXXXXX###X#XXX###############################X#XX#X#X
#######XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#XX##XXXXXX#######X##################X###XXXXXXX#######################XXXX##########XXXXXXXX###XX###X#XXXXXXXXXXXXX#####XXXX###############################XXXXXXX#
#XXX###XXXXXXXX#XX##XXX###X#XXXXX#X#XX####XXX####XXXXX######################XXXXXXXX######################################XXXXX#XXXXXX####XXXXXX#XXXXXX#######XXXX#########################XX####XXXXX#X
XXXXXX##XXXXXXXXX##XXXXX#XXXXXXXXXXX#X#####XX###XXXX###########################XXXX#########X#############################XXXXXX#XXX#X##########X#XXXXX########X#XX#######################XXX###XXXXX###
##XXXX#XXXXXXXXX#X#XXXXXX#XXXXXXX#X#XX###X##XX#XXXXXX#########################X#XX#X####X#XX#X#############################XXXXXX###XXX#########XXXXXXXXXXX#################################XX#XXXX#####
##XXX#XXXXXXXXXXX###XXXXX##XXXXXX#XXXX###X##XXXXXX#X#############################XX####X##X###X##X###########################XXXX##X#XX########XXXXXXXXXXXXX##################################X#X##X####
#XX##X#XXXXX#XXXXXX#X###XXXXXXXX#X#XXXX#XXX###XXX######################################XXXX####XXX######################XXXXXXXXXXXXX##X####X#XXXXXX#XXXX#####################################X#XX######
XXXXX#XXXXXX####XXXXXX##XXXXXXXX#XXXXX#XXX#####XXXX#####################################XXXX#####XX###################XXXXXXXXXXXX#X####X###XX#XX##X#XXX######################################X##XX###XX
X#XXX#X###X##XX#XXXXXXX####XXX#######X##X####XXXXXXX####################################XXX########XX###################XXXXXXXXXXXXX#XX#X###XXXX##XXX########################################XX#X####XX
X##XXXXX#X###XXXXXXXXXXX###X#X###########X##XXXXXXXX###################################XXXX######XXX########X#X#X######XXX#XX#XXXXXXXX##X#XXX#XX###XX#####################################X##XXXX#XX##XX
#XXXXXXXXX#XXXXXXXXXXXXX###XX###########XX#X#XXXXXX###XX###XX############X#############XXXXX######XXX####X###X#XXX######XXXXXXXX#XXXX#XXX#XXXXXX###X#####################################XXXXXXX##XX###X
#X#XXXXXXXX#XXXXX#XXXX#XX##XXXX#########XXXXXXXXXX###XX#X##X###########XXX#######X######XXXX#####XXXX####XX#XXX#XXX#####XXXXXXXX#XXXX#XXXXX#X#X##########################################XX#XX#X####X#X#
X#XXXXXXXXX#XXXXXXXXXXXXXXXX#XXX#########XXXX##XXX##X##X#XXX###########XXXX#####X#X#####XX#XX####XXX####XX#XXX###X######XXX#XXXXXXXXXXXXX#XXXXX###########################################XXXXX#X##XX###
XXXXXXXXXXXXXXXXXXXXXXXXXXXX#############XXXXX##XXXX##XXXXXXX##########XXX####XXXXX######XXXXXXXXXXXX###XX#X###########XXX##XXXXXXXXXX#XXXX#################################################XXXXXX#XX#XX
XXXXXXXXXXXXXX#XX##XXXXXXX################XXXXX##XXX#X######XX#########XXX####XXXXXXX###XXXXXXXXXXX#####XX##################XXXXXXXXX##X#XXXXX###############################################XXX##XXX#XX
XXXXXX#XXXXXXXX##XXX###X#X################XXXXXXXXXXXX######XX#########XXX####XXXXXXXX##XXXXXXX##XX###XX####################XXXXXXX######XXXXX###############################X##############XXX#XXXXXX#X
XX##XX##XXXXXX##X########################X#XXXXXXXXXX######X##############XXXXXXXXXXXXXXX##X#X#XXXXXXX######################XXXX#####XX###XXX#XXXX########################XXX#X############XXXX#XXXXXXXX
X##XXX##XXXXXXXXXX########################XXX#XXXXXXXX####XX###############XXXXXXXXXXXX###XXX#XXXX########################XXXX######XXXXXXXXXXXXXX########################XXXX############XXXX##XXXXXX#X
XXXX##XXXXXXXXXXX########################XXXXXXXXXXXX#####XXX###########XXXXXXXXXXXXXX####XX#X#XXXX#######################XXXXX####X#XXXXXXXXXXXXX#X#####################XXXX#X###########XXXX#XXXXXXXXX
XXXXXXXXXXXXXXXXX#######################XX#XXX#XX#XXXX####XX############XX##XXXXXXXXXX#X##XXX##XXXX#######################XXXXX#####X#XXXXXXXXXXXXXXX####################XXXXX#X###########XXXXXXXXXXXXX
#XXXXXXXXXXXX#XXX#######################XXXXXXX#X#XXXX####XXXX#X########XX##XXX#X##XX#XX####X##XXX#######################XXXX#########XXXXXXX#XXXXXXXX###################XXXXXX#X##XXX#X####X#XXXXX#XXX#
XXXXXXXXX##XXXXX########################XXXXXX#XXXXXXXX###XX##XX#############XXX#X####XXX##XX##XXXX##XX###############XXXXX#X#########X#XX#XXXXXXXXXXX##################XXXXX####X#XXXXXX#XX##XXX##XXXXX
XXXXXX##XXXXXXX#########################XXXXXXXX#XXXXXXX##XXXXXXX###########X#X#XX####XXXX###X#X#X#XXXX################XXX#X#X####XX##X##XXXXXXXXXXXX####################X#XX####XXXXXXX#XXX#XXXX####XXX
XXXXX###XXXXXXX########################XXXXXXXXXXXXXXXXXXXX##XXX#X###########X##XXX###XXXX####XXXXX#XXXXX###############XX####XX##XX#XX##XXXX#XXXXXXXXX#####################X###XXXXXXXXX#X#XXXXX####XXX
XXXXX##XXXXXXX#########################X###XX#X###XXXX###X####X#X############XX#XXX####XX#XX###XXXX##XXX##############XXXX####X###XXXX###XXXX#X#XXXXXX#X###################XXXXXXXXXXXXXXXXX#XXX####XXXX
XXXXX###XXXXXX####X####################XX#XX#X#####XX#X###X##XX#############XXXX#XXXXXXXXXXX###XXXXXXX#X#############X#X#X###X####X######XXXXX#XXXXXXXX####################XXXXXXXXXXXXXXXX#XXXXXX#X#XXX
XXXX###XXXX#####XXXX###################XX###########X#####XXXX#X#XX#X#######XX#XXXXX#XXXXXXX##XXXXXXX########X#########X######X#XX#######XX#XXXXX##X########################XXXXXXXXXXXXXXXXXXXXXX#XXXXX
XXXX###X#######XXXXXX#XX###############XXX#XXXX###########XXX#X#XXXXX########XXXXXX#XXXXXXXX##XXXXXXXX##X###XXX################X#XX######XXXX#####XX####XXXXX###############XXXXXXXXXXXXXXXXX#XXXXXXXXXX
XXXX####X######XXXX###XX#######X#######XXXXX#X#############X#X#XXXXXXXX########XXXXXXXXXXXXXX###XXXXXXXX#XXXXX##################XXX##XX#XXXXX####X#X###XX#XXX###############XXXXXXXXXXXXXXX####X##XXXXXX
XXXX#XXX#######X##XXXXXX####X#XX#X######XXXX###############X###XXXXXXX###########XXXXXXX#XXXXXXX##XXXXX#XX#X#X###################XXXXXXX##XX######XX#X#XXXX################XXXXXXXXXXXXXXXX###XX##XXXXXX
XXXX#XX#########XXXXXXXX##XXXXXXXX######XX####################XXXXXX##############XXXXXX##XXXXXX###XXXXX####XXXX##################XX#XXX#X#X######XXXXX##XX##########X#####XXXXXXX#XXXX#XXX##X#XX##XXXXX
XXXXXXX########X#XXXXXXXXX#XXXXXX#X##XX######################X#X##XX#############XXXXXXXX##XXXX###X#XX#####XX#X###########X#######XXXX##X#X########XX#####XX#######XXX#####X#XXXXX##XXXXXX#########XXX#X
XX#X#XXXX#####XXXXXXXXXXX#XXXXXX#XXXXXX###########################X############X##XXXXXXXX##X###X###XXX#####XX#XX#########XXX######XXXX##X##########XX#########X##XXXX####X#XXXXXXXXXX#############XXXXX
XXXXXXXX#####XXXXXXXXXXXXXXXXXXXX##X#X###########################X#X##########XXXXX#XXXXXXXXXXXXXX###XX##X##XXXXXX#########XX#######X#########X#X##XXXX#######XXXXXXXXX##X#XXXXX#XXXXX############XXXXX#
#XX#XX#X#####XXXXXXXXXXXXXXXXXXXXXXX##############################X######XXX#XXXXXXXXXXXXXXXXXXXX#X#X#X###XX#X#XXXX#######X#X###############XXXXX#XXXX########XXXXXXXXXXXXXXXXXXXXXXXX###########XXXXX##
#X#XX#####XXXXXXXXXXXXXXXXXXXXXXXXXXX####################################XXX#XXXXXXXXXXXXXXXXXXXXXX######XX#X##XXX########XXXX#X#X##########XXXXXXXXXX########XXXXXXXXXXX#XXXXXXXXXXX############XXXXX##
XX#XX#####XXXXXXXXXXXXXXXXXXXXXXX#XX#######XX###########################XXXX#XXXX#XXXXXXXXXXXXXXXX#X###########XX########XXXXXXXXXXX#######XXXXXXX#############XXXXXXXXXXX#XXXXXXXXX#X##########X#X#####
XXXX#######XXXXXXXXXXXXXXXXXXXXXXX########XX#X#######XX##################X#X##XXXXXXXXXXXXXX#XXXXXXX####################XXXXXXX#XX#XX#X###X#X##XXXX###########X##XXXXXX##XXXXXXXXXXXXXX##########XX#####
#X#X#######XXXXXXXXXXXXXXXXXXX###X########XXX####XXXXX##################X###XXX#XXXXXXXXXXXXXXXXXXXXX###############X###XXXXX###X#XX#X#XX##XXX##XXXXXXX########XXXXXXX###X#XXXXXXXXXXXX###XX############
##XX########XXXXXXXXXXXXXXXXX#####XXXX###XXXXXX#XXXXXXX#####X############X###XXXXXXXXX###XXXXXXXX##XX################XXXXXXXXXXX#XX####XX#XXX#X#X#XXXXXX##XXX#XXXXXXXXX##XX#XXXXXX###XXXX#X#############
###X#########XXXXXXXXXXXXX######XXXXXXX#XXXXXX###XXXXXXX##XX#X##########XX#####XXXXXXX##XXXXXX########################XX#X#XXXXXXXX#####XXXXXXXXXXXXXX##X#XXXX#XXXXXXX#X#X#XXXXXX#X##XXXXX#X############
###XX#######X#XXXXX#XXXX########XXXXXXXXXXX#XX##XXXXXXXX#X###X##########X######X###XXX###X#XXX#XXX###################XXXXX#XX###X#X###XXXXXXXXXXXXXXXXX##X#X#####X######XX#XXXXXX##XXX#XXXX#XX##########
###X#XXXX####XXXX#XXXXXX########XXXXXXXXXXX#XXXXXXXXXX##X###X##########XXX#########XX#####XXXXXXX###################XXXXXXX#######X#XXXXX#XXXXXXXXXXXXX#####################XXXXXX#####XXXX#XXX#########
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |