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