# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
953994 | GrindMachine | 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#XXX.XXX##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... |