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