# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
381120 | ogibogi2004 | 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... |