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