# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
954017 | GrindMachine | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
##X#######
###X#....#
#...X.#X.#
#.#...##.#
..XXXX##.#
##########
####################################################################################################
##XX####XXX########XXX####X####X####XX####X##X#...#XX######X###X#XX###XXXX###XXX#...##X#X###########
###XX####X######XXXX##X##X#XX#XX######X##X#X###.#.XX##X###X######XX###XX#X###X#X#.#.##XX############
#########X####XXXX#X###X#X#X#X##########X#####X.#.X##X########....####X#X...#####.#.###XX###########
##XX######X##XXXX#XXX#X#####X##########X######X.#.#XX#####X###.X#.#####XX.#.#####.#.#############XX#
#XXXX######XX##XXX#XX###XX###################X#.#.#X######X###.XX.##X####.#.#####.#.############XXX#
###XX#################XXX#####################X.#.#########XX#.#X.#XXX###.#.#####.#.##############X#
######################XXXX########XX##########X.#.#X#######X##.##.#...###.#.#####.#.########X#######
##################################XX###########.#.#XX###X#####.##.#.#.###.#.#####.#.X#######XX######
##############X####################X###########.#.#X##XX######.##.#.#.###.#.#####.#.XX####X#########
##############XX##X############################.#.#X##########.##.#.#.###.#.#####.#.#######X########
###########XXXX##X#X########XX############X####.#.#####X#X####.##.#.#.#X#.#.#####.#.######X#########
#########XXXX#XX##X########XX#######X####XX####.#.######XX####.##.#.#.##X.#.#####.#.#######X########
###########...#######################XX###XX###.#.####XXXX####.##.#.#.#XX.#.#####.#.#######XXX######
###########.#.X#######################X########.#.#XXX##XXX#XX.##.#.#.XXX.#.#####.#.######XX#X######
######X####.#.#X##############X################.#.##X#####XXX#.##.#.#.X##.#.#####.#.#######X#X######
#####X#####.#.#XX############X#X######XX#######.#.##X#X####X##.##.#.#.XX#.#.#####.#.#X###XX###X#####
######XXX##.#.#XX#############X######X#########.#....XX#######.#X...#.XX#.#.#####.#.XXX#####XXXX####
######XX###.#.#X####XX#########################.####.##X######.#XXX##.XX#.#.#####.#.#####XXXX#XXX###
###X#######.#.#...#X#X###################XX####.##X#.####X####.###X##.#...#.#####.#.#####X#XX##XX###
###XX######.#.#.#...XX###################X#X###.#XX#.###XX####.XXX#XX.#.###.#####.#.########XX######
###X#######.#.#.###.X#####XX###############XX##.X###.##XXX#X##.##X#X#.#.###.#X###.#.XX#######XX###X#
#X######X##.#.#.###.######X#X##########X##X####.X###.##X#XX#X#.##XXXX.#.###.#XXX#.#.#XX#######X#####
#X#X####X##.#.#.###.######XXX###X####XXXX#X#X##.####.###XX#X#X.##XX##.#.###.#...#.#.##XX##X#########
##X#X####X#.#.#.###.##X##X##X###XX####XXXX#X#XX.####.##X#X#X##.######...###.#.#.#.X.##XXX##XX#######
###XXX#####.#.#.###.###X##XX#########X#XX##...#.##XX.###XXXX##.########X###.#.#...X.##XXX###X#X#X###
#X#XXX###X#.#.#.###.###X##X####X####XX#X#X#.#.#.##XX.##XXX####.#######X####.#.###X#.#XX#X######XX###
#XX#X#X#XXX.#.#.###.###########XX###X#XXX##.#.#.#XXX....X#X###.########X#XX.#.#####....###X#########
#X###XX####.#.#.###.####XX######X####X###X#.#.#.##XXX##.#...X#.#X#####X##XX.#.###X####.####X########
###########.#.#.###.#####XX########X#X##X...#.#.####XX#.#.#.X#.X#X###X##X#X.#.X#X#####.###X#########
###########.#.#.###.######X#####X#X#X####.###.#.#####XX.#.#.#X.##########X#.#.#XX#####.#############
###########.#.#.###.#X#X###X###XX####X#X#.###.#.####X#X.#.#.X#.############.#.###X####.###########X#
###XX######.#.#.###.##X#XXXX#####XX###XX#.###.#.###XXXX.#.#....X####XX#####.#.####X###.#############
####X######.#.#.###.#####XX########X###X#.###.#.###XXXX.#.####XXX###X######.#.########.##X#X###X####
###X#######.#.#.###.########X######XXX###.###.#.####XXX...XX##X#XX#########.#.######XX.##XX#X#XXX###
########X##.#.#.##X.########X#####X#XXX##.###.#.####X####XX#X##############.#.#####X##.#X##XXXX#X###
######XXXX#.#...XX#.#########X#X###X#XXX#.###.#.####X#######X########X#####.#.####X###.#X####XX#####
#######...#.XXXX###.########X##X###X#####.###.#.####XX######XXXXX#####XX###...########...##XXX######
#X#####.#.#.XX#X###.##########X###X######.###.#.###X#X#######X#XXXXX###X#####X##########.##X#X######
##X#XX#.#.#.#XXXX##.####X####X###XXX#####.###.#.##XX#X#XX#####XXXXX##########XXXX#######.###X#X#####
#XX##XX.#...###XX##.#XXX#X###XX##XXXX####.###...######XX#X##########X##X####X#XXXX##XX##.####X#X####
..#...#.###X#######.#####XX##X#XXX#X##X##.####X#####XX##X############X##X###X##X##XXX#XX.###########
#.#.#.#.##X#X######.#########XXXXXX####X#.###XX#######X#XXX###########XX###X#######XX###.#X#########
#.#.#.#.###X##X####.########X####X#X###X#.##X#X########X###############XX###############.XX#########
#.#.#.#.######XX###.#############XX######.#####X#######XX#XXXX#########X################.#XX########
#.#.#.#.###########.XXXX#XX######X#######.XX#######X########X####XX####X################.###########
#.#.#.#.####XXX#X##.#X#X##XX#############.XXX######XX######X#X####XX###XX#########XX####.##X########
#.#.#.#.#####X#X###.####X##X#############.#XX#######XXX#XX##XX#X######XX#X########XX####.#XX####X###
#.#.#.#.######X####.XX####X##XX###X#X####.########XXXXXXXX#X##X#########X###############.#XX####XX##
#.#.#.#.#######X###.X#####XXX#X#X##X#X###.#########X###XX#X###X#########X####XX#########.#X#####XX##
#.#.#.#.###########.######X######X###X###.############XXXX###X#####X#####XX###X#########.XXXX##X#X##
#.#.#.#.###########.####X#########X##X###.####XXX###########X#######X####X#XXX#########X...XXXXX####
#.#.#.#.########X##.XX#X###########.....#.####X#XX##############XXXX###XX##############XX#.#X#######
#...#.#.##X####X###.#XX#######X#X##.###.#.######X##############XXXX####XX##############X##.#...##X##
##XX#.#.XXXX##XX##X.X...#######X###.###.#.##########XX######XX#X#X######XX############X###.#.#.###X#
#XX#X.#.XXXX#####XX.#.#.###########.X##.#.###X#####XXX####XX#XX##X####X#X#################.#.#.#####
#X###.#.XXX######X#.#.#.######XXX##.#XX.#.###X######X######X##########XX##################.#.#.#####
#XX##.#.X##########.#.#.###X##XXX##.#XX.#.###X#######XX###########XX#XXXX###########X#####.#.#.###X#
#XX##...###########.#.#.#X#XXXXXX##.X##.#.###XX#####XXX#####XX####XXXX#X#####X######XXX###.#.#.#####
##X#XX#############.#.#.#XXXX###XX#.###.#.#########X#X#X#####XXX##XX##X######XX#######X###.#.#.#####
#XX#X##############...#.##X#X##XX##.###...######XXX#XX###########XXX###X######X########X##.#.#.###X#
###XX#######XX#####X###.#...#XXXX##.#####X######X###XX##############XX#X####XXX########X##.#.#.XX#X#
#####XX####XX#####XX###...#.X##...#.#####X########XXXX#X###########XX#####XX#XX#######X###.#.#.XX###
#####X#####X#####XX#X#XX###.###.#.#.XXXXX##########X##XXX#########X#X#####XXX#X########X##.#.#.###X#
##########X#X##X##X##X#X###.###.#.#.#X##############X###############XX#######X#X##########...#.##XX#
###########XXXX####XXXX####.XX#.#...###############X#######X########X########XXXX###########X#.#####
#############XXX#####XXXX##.XX#.##X################XX#####X#############XX#X#####X########X##X.#####
#########X##X#XX########XXX.X...XXX##X############XX######X########XX#X#X###X##############XX#.##X##
########XX###X##X##X#######.#.###X####X###########X#######X########XX#XX####XX##X#X###########.#XX##
##########X#####XXX########.#.####X#X##X#####X############X##########X#X#####X#X#X############.##X##
#X################XX####XX#.#.#####X##X#######X########X#XX#########XX##########X#############.#####
#XX####X#########XX#X##XX##.#.#################XXX######X###########XX########################.#####
#######X####X####XX####X###.#.######X###########XX########X##############################X#X##.#X###
######XX###XX##########X###.#.#####XX###################X#XX##############################XX##.X...#
###############XX#####X#X##.#.#X###X##################XX#X#X###############XX############X####.X.#.#
##############XX#######X###.#.##X######################X################XX#XX#XX##########X###.X.#.#
####################X######.#.XX##################X#####################XXX################X##.#.#.#
#XX##########X#X###X#X#####.#.######X############XX###################X#XX#########X#X########.#.#.#
#XX##X#######XXXX###X#X####.#.######XX##X#########XX#X################X#####X#X####XX####X####.#.#.#
###XX#######XX######X#X####.#.#####X##XX############X#X#####XX#######X#####X#X#X#########XX###.#.#.#
###X#################XX####.#.#####XXX##X##############X#XXX#X#############X##X#####XX####X###.#.#.#
##################XX#######.#.########X#X#########X####XXXX##X#############X###########X######.#.#.#
###################XX######...X##############X###XXX###XXXX#X########################XX#X#X###.#.#.#
####################XX######X#X##########X##XXX###XX##XXXXXX############XX###XX######XXX#XX###.#.#.#
#############XX######X#######X#########XXX###XX###XX###XX#XX####X########X##X##########XXX####.#.XX#
###############X##X######XX######X###########X#X######X###X####X#########XXX##############XX##.#.XX#
##X############X###XX###XXXX###XXX#####X#############XXX#X#X##XX########XX#XXX################.#.#X#
#XXX###############XX####XX####X######XX#####X############X#################X##X#XX#XX########.#.###
#XX#X##############XX##########XX############XX############X##################X#X#XXXX##X###X#.#.###
#X#X##############X#X##########X#####XX#X###X############XXX########X#####X###X##XXX####XX###X.#.###
###XXX##X############X#########XX#####X#X####X############XX########X#X###XXXX####XXX##X######.#.###
##XX#XX#XX###########X##################X##XX###########X##X#########X####XX############X##X#X...###
#######XX###########X##################XXX##X###XX#####XX###XXX#########X#X###X######XX#####X#X#####
#####################X#XX###########X##XXX#######X###X##X#####XX########XXX###X######X#########X####
##################X###XXXX########XX###XX########X##X#############X#####XX#X#X########X#############
#################XX##X##X#########X###X#########XXXX#X###X######X#X#######XXX#######################
#################XX#XXX#XX###############X######XX#XX#XX##XX#####X##########X#############X###XX####
################XX#XX#########X#########XXX#######X##X#XX#X###############################XX##XX####
###############X#############X##############################X#######X###################XXX###XX####
####################################################################################################
####################################################################################################
##XX###############X#########################X#############X###X#XX######...#XX#######X#X########...
##XXX#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX.X.XXX#X#X#X#XXX#X#X#X#X.X#
##############XXXX#X#################################X##################X.#.#...#######XX########.##
##XXX#X#X#X#XXX#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX.X.X.X.X#X#X#X#X#X#X#X#X.X#
###XX##########XXX#XX####X#########################X######X##############.#.#.#.#################.##
##XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X.X.X.X.X#X#X#X#X#X#X#X#X.X#
########################XX########XX#######################X#############.#.#.#.############X####.##
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X.X.X#X#X#X#X#X#XXX#X.X#
#######################...#########X#####################################.#.#.#.##########X######.##
##X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X.X.X#X#X#X#X#XXX#X#X.X#
############XXX##X#X###.#.##XX############X############X#X#############X#.#.#.#.##########X######.##
##X#X#X#XXXXX#XXX#X#X#X.X.XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X.X.X.X.X#X#X#X#X#XXX#X#X.X#
###########...#####...#.#.###########XX###XX###########XXX##############X.#.#.#.###########X#####.##
##X#X#X#X#X.X.X#X#X.X.X.X.X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#XXX#X#X#X#XXX.X.X.X.X#X#X#X#X#XXX#X#X.X#
###########.#.#X###.#.#.#.####X#####################X#####XXX#########X##.#.#.#.###########X#####.##
##X#X#X#X#X.X.XXX#X.X.X.X.X#XXXXX#X#X#XXX#X#X#X#X#X#X#X#X#XXX#X#X#X#X#XXX.X.X.X.X#X#XXX#XXX#X#X#X.X#
###########.#.##X##.#.#.#.####X######X###############XX###############XX#.#.#.#.####XXX##...XXXX#.##
##X#X#X#X#X.X.X#X#X.X.X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#XXX.X.X.X.X#X#X#X#X.X.X#XXX.X#
###########.#.#...#.#.#.#.###############XX##############X########X######.#.#.#.#########.#...#XX.##
##X#X#X#X#X.X.X.X.X.X.X.X.X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#XXXXXXX#X#X.X.X.X.X#X#X#X#X.X#X.X#X.X#
###########.#.#.#.#.#.#.#.#################XX##########XXX#X#####X#X#####.#.#.#.####XX###.###.###.##
##X#X#X#X#X.X.X.X.X.X.X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#XXX#X#X.X.X.X.X#X#XXX#X.X#X.X#X.X#
###X#######.#.#.#.#.#.#.#.#XX###X####X#X##X#X###########XX###X###########.#.#.#.######XX#.X##.###.##
##X#X#X#X#X.X.X.X.X.X.X.X.X#X#X#XXX#X#X#X#XXXXX#X#X#X#XXXXXXX#X#X#X#X#X#X.X.X.X.X#X#X#XXX.XXX.X#X.X#
####XX#####.#.#.#.#.#.#.#.#############X##########XX####XXXX###########X#.#.#.#.##X###XX#.##X.X#X.##
#XX#XXX#XXX.X.X.X.X.X.X.X.X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X.X.X.X.XXX#XXX#X.X#X.XXX.X#
#X######XXX.#.#.#.#.#.#.#.#######################XXX###################X#.#.#.#.#########.X##...#.##
##X#X#X#X#X.X.X.X.X.X.X.X.X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X.X.X.X.X#X#X#X#X.XXX#X.X.X#
###########.#.#.#.#.#...#.#########X#X##############XX#########X#X###X###.#.#.#.#########.X####.#.##
##X#X#X#X#X.X.X.X.X.X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X.X.X.X.X#X#X#X#X.X#X#X.X.X#
###########.#.#.#.#.#X#X#.#X#########X#X############X#X##################.#.#.#.#X#######.#####.#.##
##XXX#X#X#X.X.X.X.X.X#X#X.XXX#X#XXX#X#XXX#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X.X.X.X.X#X#X#X#X.X#X#X.X.X#
####X######.#.#.#.#.#####.X########X###X###########XXXX#########X########.#.#.#...#######.#####.#.##
##XXX#X#X#X.X.X.X.X.X#X#X.X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X.X.X.X#X.X#XXX#X.X#X#X.X.X#
########X##.#.#.#.#.#####...######X#XXX##################################.#.#.###.#X#####.#XXXX.#.##
##X#X#XXXXX.X.X.X.X.X#X#X#X.X#XXX#XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X.X.X.X#X.X#X#X#X.X#XXX.X.X#
###########.#.#.#.#.#######.###X###X###...##########XX######XXXXX#####XX#.#...###.#######.#XXX#.#.##
#XX#X#X#X#X.X.X.X.X.X#X#X#X.X#X#X#X#X#X.X.X#X#X#X#X#XXX#X#X#XXXXXXXXX#XXX.X#XXX#X.X#X#X#X.XXX#X.X.X#
##X#XX#####.#.#.#.#.####X##.#X###X#####.#.###########X#XX#####XXXXX######.###XXXX.#######.##X##.#.##
#XX#XXX#X#X.X.X.X.X.XXXXXXX.XXX#XXX#X#X.X.X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX.X#X#XXX.X#X#X#X.X#X#X.X.X#
#...#...###.#.#.#.#.#####XX.#X#XXX#X###.#.####X#####XX##X########...####X.##X##X#.#######.#####.#.##
#.X.X.X.X#X.X.X.X.X.X#X#X#X.XXXXXXX#X#X.X.X#X#X#X#X#X#X#XXX#X#X#X.X.X#XXX.XXX#X#X.X#X#X#X.X#X#X.X.X#
#.#.#.#.###.#.#.#.#.#######.X...#X#X###.#.####X########X#########.#.#...#.#######.#######.#####.#.##
#.X.X.X.X#X.X.X.X.X.X#X#X#X.X.X.XXX#X#X.X.X#X#XXX#X#X#XXX#XXXXX#X.X.X.X.X.X#X#X#X.X#X#X#X.X#X#X.X.X#
#.#.#.#.###.#...#.#.##XX###.#.#.#X#####.#.X#################X####.#.#.#...#######.#######.#####...##
#.X.X.X.X#X.XXX#X.X.XXXXX#X.X.X.X#X#X#X.X.XXX#X#X#XXX#X#X#XXXXX#X.X.X.X#X#X#X#X#X.XXX#X#X.X#X#X#X#X#
#.#.#.#.###.#X#X#.#.####X##.#.#...#####.#.#XX#######X#X#XX##XX#X#.#.#.#X#X#######.XX#####.######X###
#.X.X.X.X#X.X#X#X.X.XXX#X#X.X.X#X.X#X#X.X.X#X#X#X#XXXXXXXXXXX#X#X.X.X.X#X#X#X#X#X.X#X#X#X.X#X#X#XXX#
#.#.#.#.###.###X#.#.X######.#.###.#X#X#.#.#...#####X###XX#X###X##.#...#######XX##.#...###.X######X##
#.X.X.X.X#X.X#X#X.X.X#X#X#X.X.X#X.X#XXX.X.X.X.X#X#X#X#XXXXX#XXX#X.XXX#X#X#X#X#X#X.X.X.X#X.XXX#XXX#X#
#.#.#.#.###.#####.#.####X##.#.###.###X#.#.#.#.XXX########...X####.##X####X##XX###.#.#.#X#.#XXXXX####
#.X.X.X.X#X.X#X#X.X.XXXXX#X.X.X#X.X#X#X.X.X.X.X#XXX#X#X#X.X.X#X#X.XXX#XXX#X#X#X#X.X.X.XXX.X#X#X#X#X#
#.#.#.#.##X.###X#...#XX####.#.X#X.#...#.#.#.#.##X########.#.###XX.X####XX########.#.#.#X#.#######X##
#.X.X.X.XXX.X#XXX#X#X#X#X#X.X.XXX.X.X.X.X.X.X.X#X#X#XXX#X.X.XXXXX.X#X#X#XXX#X#X#X.X.X.X#X.X#X#X#X#X#
#X#.#.#.X...#####XX########...###.#.X...#.#.#.#...#X#X###.#.#XX##.######X########.#.#.###.##########
#XX.X.X.X.X#X#X#XXX#X#X#X#X#X#X#X.X.XXX#X.X.X.X.X.X#X#X#X.X.X#X#X.X#X#X#X#X#X#X#X.X.X.X#X.X#X#X#X#X#
###.#.#.X.#################X##XXX.#.#X###.#.#.#.#.#######.#.#####.X##############.#.#.###.##########
#XX.X.X.X.X#X#X#X#X#X#X#XXXXXXXXX.X.X#X#X.X.X.X.X.X#X#X#X.X.XXX#X.X#X#XXX#X#X#X#X.X.X.X#X.X#X#X#X#X#
##X...#.#.###############XX#X###X.#.#####.#.#.#.#.#X#X###.#.#XXX#.XX##X##########.#.#.###.##########
##X#X#X.X.X#X#X#X#X#X#X#X#X#X#XXX.X.X#X#X.X.X.X.X.X#XXX#X.X.X#X#X.X#X#XXX#X#X#X#X.X.X.XXX.X#X#X#X#X#
###XX##.#.##XX#####X##########XX#.#.#####.#.#.#.#.##XX###.#.#...#.##XX#X####XXX##.#.#.#X#.#####XX###
##X#XXX.X.XXX#X#X#XXX#X#X#X#X#X#X.X.X#X#X.X.X.X.X.XXXXXXX.X.X.X.X.XXX#X#X#XXXXX#X.X.X.X#X.X#X#XXX#X#
#####X#.#.#######XX#X#XX#########.#.XXX##.#.#.#.#.#X##XXX.#.#.#.#.X#X#####XXX#X##.#.#.#X#.########X#
##X#X#X.X.X#X#X#X#X#XXXXX#X#X#X#X.X.XXX#X.X.X.X.X.X#X#X#X.X.X.X.X.X#XXX#X#X#XXXXX.X.X.X#X.X#X#X#XXX#
#######.#.##XXX####XXX###########...#####.#.#.#.#.#X#...#.#.#.#.#.##X########XXXX...#.#...##X#######
##X#X#X.X.X#X#XXX#X#X#XXX#X#X#X#X#X#X#X#X.X.X.X.X.X#X.X.X.X.X.X.X.X#X#X#XXXXX#X#XXX#X.X.X#X#XXX#X#X#
#######.#.##X#XX########XXX#####XXX##X###.#.#...#...#.#.#.#.#.#.#.#XX#X#X###X########.#.###XX####X##
##X#X#X.X.X#XXX#X#XXX#X#X#X#X#X#XXX#X#X#X.X.X#X#X#X.X.X.X.X.X.X.X.X#X#XXX#X#XXX#X#X#X.X.X#X#X#X#XXX#
#######.#.######XXX###############X#X##X#.#.#X#####.#.#...#.#.#.#.###X#X#####X#######.#.#########X##
#XX#X#X.X.X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X.X.X#X#X#X.X.XXXXX.X.X.X.X#XXX#X#X#X#X#X#X#X.X.X#X#X#X#X#X#
#XX####.#.#######XX#X####################.#.###XX##.#.##X##...#.#.##XX###############.#.############
##X#X#X.X.X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X.X.X#X#XXX.X.X#X#X#X#X.X.X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X#
#######.#.###############################.#.#######.#.##X#XX###.#.###################.#.############
##X#X#X.X.X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X.X.X#X#X#X.X.XXXXXXX#X.X.X#X#X#X#X#X#X#X#X#X.X.XXX#X#X#X#X#
#######.#.######################X########.#.#######.#.#X#######.#.############XX#####...##X#########
##X#X#X.X.X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X.X.X#X#X#X.X.X#X#X#X#X.X.X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#
#XX####.#.###X#X###X#####################.#.#######.#.#########.#.####X############X#X##############
#XX#X#X.X.X#XXXXX#X#X#X#X#X#X#X#X#X#XXX#X.X.X#X#X#X.X.X#X#X#X#X.X.X#X#X#X#X#X#X#X#XXX#X#XXX#X#X#X#X#
#######.#.##XX######X#################X##.#.#######.#.#########.#.###X#######X#X#########XX#########
##X#X#X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X.X.X#X#X#X.X.X#XXXXXXX.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#######.#.########XX##################X##...#######...#XXXX##X#.#.#####################X############
##X#X#X.X.X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X.X.X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#
#######.#.##########XX######X#X##########X##XXX###XX##XXXX#X###.#.######XX###XX######XXX##X#########
##X#X#X.X.X#X#X#X#X#XXX#X#X#XXX#X#X#X#XXXXX#XXX#X#XXX#XXX#XXX#X.X.X#X#X#XXX#X#X#X#X#X#XXXXX#X#X#X#X#
#######.#.###################################X#X###############.#.#########X##############XX#####X##
##X#X#X.X.X#X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#
#XXX###.#.###############XX####X######XX#######################.#.##########X##X#XX#XX##############
#XX#X#X.X.X#X#X#X#XXX#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#
#X#####...########X#X###################X######################.#.##X#####X###X##XXX####XX###X######
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X.X.X#X#X#X#XXXXX#X#XXX#XXX#X#X#X#X#X#
########XX##############################X##XX###########X##X###.#.###X####XX############X###########
##X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X.X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
########################X##############XX########X######X######...######XXX#########################
##X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#
#####################X##X#######################XXX#############X#X#######XX########################
##X#X#X#X#X#X#X#XXX#XXX#XXX#X#X#X#X#X#X#XXX#X#X#XXXXX#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#
################XX#XX#########X#########XXX#######X##X#XX#################################XX##XX####
##X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#
####################################################################################################
####################################################################################################
########X##...#...####XXXX#XXX#XX###############################...####XXXX#X#XX#XX####XX#XXXXXXX##X
#XXX##X####.#.#.#.#X#XXXXX#XXXXX################################.#.####XXXX###X##XX###XXXX#XXXXXXX#X
#XXXXXX####.#.#.#.#XX#XXXX##XXXX################################.#.###XXXXX#X#XX##X#####X###XXXXXXXX
#XX########.#.#.#.######XXX#XXXXX###############################.#.###XXXXXXX###XXXX####...#XXXXXX#X
#X#XX######.#.#.#.####XXXX#XXXXXXXX#############################.#.##XXXXXXXX######X####.#.XXXXXXXXX
##XX#######.#.#.#.#####XXX##XXXXXXX#############################.#.##XX#XXX#############.#.#XXXX...#
####XX#####.#.#.#.#####XXXXXXX#XXX##############################.#.##XXXXX##############.#.XX#X#.#.#
#####X#####.#.#.#.#####XXXXX#X#XXX##############################.#.#XX####X#############.#.#...#.#.#
####XXX####.#.#.#.#####XX#XXXXXXXX#X####################X#######.#.XXX##################.#.#.#.#.#.#
#####XXX###.#.#.#.X####XXXXX#XXXXXX#X##################XXX######.#.##X###############X##.#.#.#.#.#.#
######XXX##.#.#.#.XX##XXXXXXXXXXXX#X##################X#XXXX####.#.X#X#X##XX#X######XXX#.#.#.#.#.#.#
#X####XX###.#.#.#.XX#XXXX###XXX##XXXX################X#X#XXX####.#.XXXX#XXXXXX#######XXX.#.#.#.#.#.#
#XXX##XX###.#.#.#.X#XXX######X#X##XX##################X#XXXX####.#.XXXXXXX#XXX####XXX#XX.#.#.#.#.#.#
#XX###XX###.#.#.#.XXXX########X#XXX#X###################XXXXX###.#.##X#XXX###X#XXXXXXXXX.#.#.#.#.#.#
#X###XXXX##.#.#.#.#...#####X#XXX#XX#X################XX#XXXXXX##.#.###XXX####XXXX#XXX###.#.#.#.#.#.#
#XXXXXXXX##.#.#.#.#.#.#####XXXXXXX#XX################XXXXXXXX###.#.#...XX#####XX#XXXXX##.#.#.#.#.#.#
..XXXXXX#X#.#.#.#.#.#.##XXXXXXXXX###XXX########X##XXX#XX#XXX####.#.#.#.XXX##XXX##XXXXX##.#.#.#.#.#.#
#.#XXX#...#.#.#.#.#.#.#...XXXXXXX##XXX#########XXX##XXXXX##X####.#.#.#.#XX#XXXX#XXXXXXX#.#.#.#.#.#.#
#.#...#.#.#.#.#.#.#.#.#.#.XXX#XXX####XXX######XXX#XXXXXXX##X####.#.#.#.##X#XXX#XXXXXXX##.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.####XX######XX#######X#X##XXXXX#XXX###.#.#.#.###X##XXXXXXXX###.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#####X#####XXXX####X#XXX##XXXXXXX#...#.#.#.#.####XX#XXXXXXX###.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#####XX####XXXX###XXXX#XXXXXXXXXXX.#.#.#.#.#.###XXXXXXXXXX...#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.##XXXX#XX#XXXX###XXXXX#XX#XXXXXXX#.#.#.#.#.#.#XXX#XXXXXXXX.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.###X#X##XXXXX#####XXX####XXX#XXX##.#.#.#.#.#.XXXX##X#X#XX#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.####XXX#XXXXX#####XXXXXXX#...X...#.#.#.#.#.#.#####XXX#XXX#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#####X#X#XXXX#X###X#XXXXX#.#.#.#.#.#.#.#.#.#.####XXX###XXX.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.##XXXXX#XXXX#X########X###.#.#.#.#.#.#.#.#.#.####XX###...#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#XXXX#X#XXX###############.#.#.#.#.#.#.#.#.#.####XXX##.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXXXX#XXX###############.#.#.#.#.#.#.#.#.#.###XXX###.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXXXXX#XXX##############.#.#.#.#.#.#.#.#.#.###XXX###.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXX#XX###XXXX############.#.#.#.#.#.#.#.#.#.##X######.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#XX##XXX#####XX###########.#.#.#.#.#.#.#.#.#.#XXX#####.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#######X###XXXXX##########.#.#.#.#.#.#.#.#.#.#...XX###.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#######X###XXXX###########.#.#.#.#.#.#.#.#.#.#.#.#...#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.######X#X##XXXX###########.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XX####XXXXXXXXX##X########.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXX#XX#XXXXXXXX#X#######.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXXXXXXXX#XXXX###X######.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXXX#XXX###X#X#XXX######.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.XXXXX#XXXXXX####X#XXX#####.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#...#.#.#.#.#.#.#.#.#.#.#.###X#XXXXXXXX#####XX######.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#XX##.#.#.#.#.#.#.#.#.#.#.#...#XXXXXXXX####XXX######.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#XX##.#.#.#.#...#.#.#.#.#.#.#.##XX###X###XX#X#######.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#...#.#
##X##.#.#.#.XXX##.#.#.#.#.#.#.#XXXX###X#X##XXX######.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#X#X#.#
####X.#.#...XXXX#.#.#.#.#.#.#.#XXX#####XX#XX#XXX####.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#XX#X.#
#XXXX...##XXXXXX#.#.#.#.#.#.#.##X########XXXX#XX##X#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.###XXXX
#XXXXX###XXXXXXXX.#.#.#.#.#.#.#...###XX#X#XX##XX##XX.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##XXX##
###XX##XXXXXXXXXX...#.#.#...#.#.#.##X#XXX##X#X#XXXX#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##XX#X#
#XXX#X#XXXXX#XXXXX###.#.##XXX...#.#X#####XXXXXX#...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##XXX##
#XXXX#XXX#XX#XXXXXXXX.#.#XXXXXX##.#X####XXXXX###.#.#.#...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#XXXXXX
#X#XXX###XXX###XXXXXX...XXXXXXX#X.##X#X#XXX#...#.#.#.#X###...#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#XXXXXX
#XXXXX####X#####XX#X##XXXXXXXXXXX.##XXXX...#.#.#.#.#.X#X#XX###.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.XXX#XXX
#XXXX##########XXXX###XXXXXXXXX##.#XX##X.#.#.#.#.#.#.#XXXXX#X#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.XX####X
#XXX#############XXX#XXXXXXX#####.XX...#.#.#.#.#.#.#.##XXXXXX#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#X#XXXX
#XX##############XX###XXXXXX#####.##.#.#.#.#.#.#.#.#.##XXX#XXX.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##XXXX#
#XXX###################XXXXX#####.##.#.#.#.#.#.#.#.#.#####X###.#.#.#.#.#.#...#.#.#.#.#.#.#...XXXXXXX
#XX#####################X#XX#####.##.#.#.#.#.#.#.#.#.####X####.#.#.#.#.#.##X##.#.#.#.#.#.###XXXXXX#X
##X#####################XX#######.##.#.#.#.#.#.#.#.#.###X#####.#.#.#.#.#.#X#X#.#.#.#.#.#.####XXXXXX#
#################################.##.#.#.#.#.#.#.#.#.#XXX#####.#.#.#.#...XXXX#.#.#.#.#.#.####XXX#XXX
########XX#######################.##.#.#.#.#.#.#.#.#.##X######.#.#.#.##XXXXXXX...#.#.#.#.#####XXXXX#
####XXXX##XX####XXX##############.##.#.#.#.#.#.#.#.#.##X######.#.#.#.###XXXXXXX###.#.#...#####X#XXX#
####XX#########XXXX##############.##.#.#.#.#.#.#.#.#.###X#####.#.#.#.###XXX##XXX##.#.XXX######X#X#X#
#####X#########X#XX##############.##.#.#.#.#.#.#.#.#.###XX####.#.#.#.##XXXX#XXX###...XXXXX#######X##
####XXX#########X################.##.#...#.#.#.#.#.#.##X#X####...#.#.##XX#XXXXXX###XX###XX##X##X##XX
##XXX#XXXX###XX#X#X##############....###X#.#.#.#.#...XX##XX#####X#...XX##XXX###XXXXX#XX#XX#X#XXXXX##
##XX###XX###XXXXXXXX###############XXX#X#X...#.#.###X###XX######XX#X##XXX#X###X##XXXXXXXX##XXXXXX#XX
#XXX#XXXXXX#X#X#X#X################XXXX###X###...###XX###X#####XXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##X#X
#X#XXXXXXXXX#XX##XXX###############X###X#XXX####X###XXX#######X#XXXXXXXXX#XXXXXXXXXXXXXX###XX####XX#
#XXXXXXXXXXX#XXX#XX#X###############X#XX#XXXX###XXX##X#######X###XXXX#XXXXXXXXXXX###XXX#########XXXX
#X#XXXX###X#X#XXXXXXX#############XXX##XX#XX###X#X#XX########X#####XXX#XXX#XXXXX################XX##
#XXXXXXX#XXX#XXXXXXX##############XX#X##XX#XX#XXXXXXX########X######XX#XXX##XXXXXX################XX
#XXXXXXXXXXX#XX#XXXX#############XXXX###XX#XX##XXXX#X#########X#####X#X#XX#X#XXXXXX################X
#XXXXXX#XXXXXXXXXXX##############XXXXX#XXXXXX##XXX###########X#########XXXXXXXXXXXXX###############X
#XXXXXXX#X##XXXXXXX################XX######XX##XXXXX########X###XX#XXX#XXXXXXX#XXXX#################
#XXXXX###XXX##XXX################XXXXX######XX#XX#X#########XXX##XXXXXXXX#XXXXXXXX############XX####
##XXXX##XXXX###X#################XX#XX######XX#X#X#############XXXXXXXXX##XXXXXXX########X#####XXX##
##XXXX#XXXXX#####################X##########X####################X#XXXXX####XX#X########XX###XXXXX##
######XXXXX#####################XXX##############################XXXXXXX####X##XX#######XXX#XXXXX###
######X##XXX#####################XXX############################XXXXX#XX########XX#######XXXXXXXXX##
######X###X###############X#XX#####################################XXX#X#######XXX#########XXXXXX#XX
#####XX#XXX###############XXXXX####################################X#XX#######X#XX#########X##X#XX#X
####XX###XX################XX#XX####################################XXX#########################XX#X
####XX#XX#X#################XX#######################################XXX############################
#X#XXXXX#X#X################XX#######################################XXXX###########################
#XXXXXXXXXX################XX#X#####################################################################
#XXXXXXXXXX###############XXX#X#####################################################################
#XXXXXXXXX################X#X##X###################################################################X
#XXXXXXXX#################X###X####################################################################X
#X#XXXX#XX###############XX########################################################################X
##X#XXXXX################XX#########################################################################
###X#XXXX################XXX########################################################################
###XXXXXX################XX#XX######################################################################
###XXXXXX################XXX#XX#####################################################################
#X#XX#XXXX################XXXXX#####################################################################
##XX###X#XX################XXXXX####################################################################
##########################XXXXXX###XXX########################XXXX##############################X###
##########################XXXXX###XXX#XX###################X#XXXX#X###########################XX#XX#
###########################XX#####X#XXX###################XXXXXXXXXXXXX##X#################X##X#X##X
###########################XX#X#XXXXXXX####################XXXXXXXXXX##XXX######X##########XXXXXXXX#
####################################################################################################
####....##....#####X############...########################X##############...XX.....##############.#
####.##.##.##.####XX############.#.###################X###X###############.#.X#.###.##############.#
###X.#X.#X.#X.#X##XX#X##X##X##X#.X.#X##X##X##X##X##X#XX##X##X##X##X##X##X#.X.#X.#X#.X##X##X##X##X#.#
####.##.##.##.##....############.#.################XX#####X###############.#.##.###.##############.#
####.##.##.##.##.##.#####X######.#.################X######X###############.#.##.###.##############.#
###X.#X.#X.#X.#X.#X.#X##X##X##X#.X.#X##X##X##X##X##X##X##X#XX##X##X##X##X#.X.#X.#X#.X##X##X##X##X#.#
####.##.##.##.##.##.####XX######.#.########################X##############.#.##.###.########X#####.#
####.##.##.##.##.##.############.#.#######################################.#.##.###.########XX####.#
###X.#X.#X.#X.#X.#X.#X##X##X##X#.X.#X##X##X##X##X##X##X##X##X##X##X##X##X#.X.#X.#X#.X##X##X##X##X#.#
####.##.##.##.##.##.############.#.#######################################.#.##.###.##############.#
####.##.##.##.##.##.########XX##.#.#######X############################X##.#.##.###.##############.#
###X.#X.#X.#X.#X.#X.#X##X##XX#X#.X.#X##X#XX##X##X##X##X##X##X##X##X##X##X#.X.#X.#X#.X##X##X##X##X#.#
####.##.##.##.##.##.############.#.##XX###XX#############X##############X#.#.##.###.##############.#
####.##.##.##.##.##.############.#.###X############XX####XX############X##.#.##.###.##############.#
###X.#X.#X.#X.#X.#X.#X##X##X##X#.X.#X##X##X##X##X##XX#X##XX#X##X##X##XX#X#.X.#X.#X#.X##X##X##X##X#.#
####.##.##.##.##.##.#########X#X.#.#################X######X##########XX##.#.##.###.##############.#
####.##.##.##.##.##.##########X#.#.###################################X###.#.##.###.########XXXX##.#
###X.#X.#X.#X.#X.#X.#X##X##X##X#.X.#X##X##X##X##X##X##X##X##X##X##X##X#XX#.X.#X.#X#.X##X##X##XX#X#.#
####.##.##.##.##.##.############.#.######################X################.#.##.###.##############.#
####.##.##.##.##.##.############.#.#####################XX################.#.##.###.##############.#
###X.#X.#X.#X.#X.#X.#X##X##X##X#.X.#X##X##X##X##X##X##XXXX#XX##X##XX#X##X#.X.#X.#X#.X##X##X##X##X#.#
####.##.##.##.##.##.########X###.#.####################X#XX#X######XX#####.#.##.###.#XX###########.#
####.##.##.##.##.##.#######XX###.#.#########X############X###X#####....###.#.##.###.##X###########.#
###X.#X.#X.#X.#X.#X.#X##X##XX#X#.X.#X##X##XX#XX#X##X##X##X#XX##X##X.#X.#X#.X.#X.#X#.X##X##X##X##X#.#
####.##.##.##.##.##.######...###.#.########....###XX######XX...####.##.###.#.##.###.###X##########.#
####.##.##.##.##.##.######.#.###.#.########.##.###XX######...#.####.##.###.#.##.###.##X###########.#
###X.#X.#X.#X.#X.#X.#X##X#.X.#X#.X.#X##X##X.#X.#XXXX##X##X.#X#.X##X.#X.#X#.X.#X.#X#.X##X##X##X##X#.#
####.##.##.##.##.##.######.#.###.#.########.##.###X#######.###.####.##.###.#.##.###.#.....#X######.#
####.##.##.##.##.##.######.#.###.#.########.##.###########.###.####.##.###.#.##.###.#.###.X#######.#
###X.#X.#X.#X.#X.#X.#X##X#.X.#X#.X.#X##X##X.#X.#X##X##X##X.#X#.X##X.#X.#X#.X.#X.XX#.X.#X#.X##X##X#.#
####.##.##.##.##.##.#X#X##.#.###.#.##X#X###.##.###########.###.####.##.###.#.##.#X#.#.###.########.#
####.##.##.##.##.##.##X#X#.#.###.#.###XX###.##.####X#XX###.###.####.##.###.#.##.##X.#.###.########.#
###X.#X.#X.#X.#X.#X.#X##X#.X.#X#.X.#X##X##X.#X.#X##XXXX##X.#X#.XX#X.#X.#X#.X.#X.#X#.X.#X#.X##X##X#.#
####.##.##.##.##.##.######.#.###.#.###....#.##.#####X#X###.###.#XX#.##.###.#.##.###.#.###.##X#####.#
####.##.##.##.##.##.######.#.###.#.###.##.#.##.###########.###...##.##.###.#.##.###.#.###.##XX####.#
###X.#X.#X.#X.#X.#X.#X##X#.X.#XX.X.#X#.X#.X.#X.#X##X##X##X.#X##X.#X.#X.#X#.X.#X.#X#.X.#X#.X##XX#X#.#
####.##.##.##.##.##.######.#.##X.#.###.##.#.##.###########.#XX##.##.##.###.#.##.###.#.###.#XXX####.#
#X##.##.##.##.##.##.######.#.#X#.#.###.##.#.##.###########.##X##.##.##.###.#.##.###.#.###.#X######.#
##XX.#X.#X.#X.#X.#X.#X##X#.X.XX#.X.#X#.X#.X.#X.#X##X##X##X.#X##X.#X.#X.#X#.X.#X.#X#.X.#X#.X#XX##X#.#
#XX#.##.##.##.##.##.######.#.X##.#.#X#.##.#.##.###########.#####.##.##.###.#.##.###.#.###.#....###.#
##...##.##.##.##.##.######.#.###.#.X##.##.#.##.#####XX####.#####.##.##.###.#.##.###.#.###.#.##.###.#
##.X##X.#X.#X.#X.#X.#X##X#.X.#X#.X.#X#.X#.X.#X.#X##X##X##X.#X##X.#X.#X.#X#.X.#X.#X#.X.#X#.X.#X.#X#.#
##.####.##.##.##.##.######.#.###.#.###.##.#.##.###########.#####.##.##.###.#.##.###.#.###.#.##.###.#
##.####.##.##.##.##.######.#.###.#.###.##.#.##.###########.#X###.##.##.###.#.##.###.#.###.#.##.###.#
##.X##X.#X.#X.#X.#X.#XXXX#.X.#X#.X.#X#.X#.X.#X.#X##X##X##X.#X##X.#X.#X.#X#.X.#X.#X#.X.#X#.X.#X.#X#.#
##.####.##.##.##.##.#X#X##.#.###.#.###.##.#.##.####XX#####.X####.##.##.#X#.#.##.###.#.###.#.##.###.#
##.####.##.##.##.##.####X#.#.###.#.###.##.#.##.#####X#####.#####.##.##.X#X.#....###.#.###.#.##.###.#
##.X##X.#X.#X.#X.#X.#X##X#.X.#X#.X.#X#.X#.X.#X.#X##X#XX##X.#X##X.#X.#X.#X#.X##X##X#.X.#X#.X.#X.#X#.#
##.####.##.##.##.##.##...#.#.###.#.###.##.#.##.###...#####.#####.##.##.###.##XX####.#.###.#.##.###.#
##.####.##.##.##.##.##.#...#.###.#.###.##.#.##.###.#.#####.#####.##.##.###.###X####.#.###.#.##.###.#
##.X##X.#X.#X.#X.#X.#X.#X##X.#X#.X.#X#.X#.X.#X.XX#.X.#X##X.#X##X.#X.#X.#X#.XXXX##X#.X.#X#.X.#X.#X#.#
##.####.##.##.##.##.XX.#####.###.#.###.##.#.##.#XX.#.#####.#####.##.##.X##.########.#.#XX.#.##.###.#
##.####.##.##.##.##.#X.#####.###.#.###.##.#.##.#X#.#.#####.#####.##.##.XX#.########.#.#X#.#.##.###.#
##.X##X.XX.#X.#X.#X.XX.#X##X.#X#.X.#X#.X#.X.#X.#X#.X.#X##X.#XX#X.#X.#X.#XX.X##X##X#.X.XX#.X.#X.#X#.#
##.####.X#.##.##.XX.##.#####.....#.###.##.#.##.###.#.#####.##XX#.##.##.###.########.#.###.#.##.###.#
##.####.X#.##.##.X#.##.#######X###.###.##.#.##.###.#.#####.#####.##.##.###.########.#.###.#.##.###.#
##.X##X.XX.#X.#X.#X.#X.#X##X##XX#X.#X#.X#.X.#X.#X#.X.#X##X.#X##X.#X.#X.#X#.X##X##X#.X.#X#.X.#X.#X#.#
##.####.##.##.##.##.##.####XXX####.###.##.#.##.###.#.#####.##X##.##.##.###.########.#.###.#.##.###.#
##.####.##.##.##.##.##.#####X###X#.###.##.#.##.###.#.#####.##XX#.##.##.###.########.#.###.#.##.###.#
##.XX#X.#X.#X.#X.#X.#X.#X##X##XXXX.#X#.X#.X.#X.#X#.X.#X##X.#X##X.#X.#X.#X#.X##X##X#.X.#X#.X.#X.#X#.#
##.#X##.##.##.##.##.##.#######XX##.###.##.#.##.###.#.#####.#####.##.##.###.########.#.###.#.##.###.#
##.##XX.##.##.##.##.##.###########.###.##.#.##.###.#.X#X##.#####.##.##.###.########.#.###.#.##.###.#
##.X#XX.#X.#X.#X.#X.#X.#X##X##X##X.#X#.X#.X.#X.#X#.X.#XXXX.#X##X.#X.#X.#X#.X##X##X#.X.#X#.X.#X.#X#.#
##.####.##.##.##.##.##.###########.###.##.#.##.###.#.##....#####.##.##.#...########.#.###.#.##.###.#
##.####.##.##....##.##.###########.###.##.#.##.###.#.##.########.##.##...##########.#.###.#.##.###.#
##.X##X.#X.#X##X##X.#X.XX##X##X##X.#X#.X#.X.#X.#X#.X.#X.#X##X##X.#X.#X##XX#X##X##X#.X.#X#.X.#X.#X#.#
##.####.##.#X#XX###.##.#XXX#######.###.##.#.##.###.#.##.########.##.##X#X##########.#.###.#.##.###.#
##.####.##.##X##X##....###########.###.##.#.##.###.#.##.########.##.##XX###########.#.###.#.##.###.#
##.X##X.#X.#X##X#XX##X##X##X##X##X.#X#.X#.X.#X.#X#.X.#X.#X##X##X.#X.#X#XX##X##X##X#.X.#X#.X.#X.#X#.#
##.####.##.#######XX##############.###.##.#.##.###.#.##.########.##.###############.#.###.#.##.###.#
##.####.##.#########X#############.###.##.#.##.###.#.##.########.##.###############.#.###.#.##.###.#
##.X##X.#X.#X##X##X##X##X##X##X##X.#X#.X#.X.#X.#X#.X.#X.#XX#X##X.#X.#X##X##X##X##X#.X.#X#.X.#X.#X#.#
##.####.##.#######################.###.##.#.##.###.#.##.##XX####.##.###############.#.###.#.##.###.#
##.####.##.#######################.###.##.#.##.###.#.##.###X####.##.###############.#.###.#.##.###.#
##.X##X.#X.#X##X##X##X##X##X##X##X.#X#.X#.X.#X.#X#.X.#X.#X##X##X.#X.#X##X##X##X##X#.X.#X#.X.#X.#X#.#
##.####.##.#######################.###.##.#.##.###.#.##.########.##.###############...###.#.##.###.#
#X.####.##.##X#X##################.###.##.#.##.###.#.##.########.##.##X############X#X###.#.##.###.#
#X.X##X.#X.#X#XXX#X##X##X##X##X##X.#X#.X#.X.#X.#X#.X.#X.#X##X##X.#X.#XX#X##X##X##X#XX##X#.X.#X.#X#.#
##.####.##.#######################.###.##.#.##.###.#.##.########.##.#X#######X#X#########.#.##.###.#
##.####.##.#######################.###.##.#.##.###.#.##.########.##.##########X##########...##.###.#
##.X##X.#X.#X##X##X##X##X##X##X##X.#X#.X#.X.#X.#X#.X.#X.#X##X##X.#X.#X##X##X##X##X##X##X##X##X.#X#.#
##.####.##.########XX#########X###.###.##.#.#X...#.#.##.##X#####.##.#################XX###X###.###.#
##.####.##.#########X#######X#X###.###.##.#.XXX#...#.##.#X######.##.####XX###XX######XX###X###.###.#
##.X##X.#X.#X##X##X##X##X##X#XX##X.#X#.X#.X.#X##X##X.#X.#X##X##X.#X.#X##XX#XX#X##X##X##X#XX##X.#X#.#
##.####.##.#######################.###.##.#.########.##.########.##.######################XX##.###.#
##.####.##.#############XX########.###.##.#.########.##.########.##.##########################.###.#
##.X##X.#X.#X##X##X##X##XXXX##XX#X.#X#.X#.X.#X##X##X.#X.#X##X##X.#X.#X##X##X##X##XX#XX#X##X##X.#X#.#
##.####.##.####################XX#.###.##.#.########.##.########.##.##########X###XXXX########.###.#
##.####.##.#######################.###.#X.#.########.##.########.##.######X###X####X##########.###.#
##.X##X.#X.#X##X##X##X##X##X##X##X.#X#.XX.X.#X##X##X.#X.#XXXX##X.#X.#X##X#XXXXX##X#XX##X##X##X.#X#.#
##.####.##.#######################.###.#X.#.########....X##X####.##.######XX##################.###.#
##.####.##.#######################.###.X#.#.###########XX#######.##.####X#X###################.###.#
##.X##X.#X.#X##X##X##X##X##X##X##X.#X#.X#.X.#X##X##X##X#XX##X##X.#X.#X##XX#X##X##X##X##X##X##X.#X#.#
##.####.##.############X##########.###.##.#.####################.##.####XX####################.###.#
##.####.##.#############X#########.###.##.#.####################.##.##########################.###.#
##.X##X.#X.#X##X#XX##X##XX#X##X##X.#X#.X#.X.#X##X##X##XX#X##X##X.#X.#X##X##X##X##X##X##X##X##X.#X#.#
##.####.##.#####X#################.#...##.#.#########X#XX#######.##.######################XX##...#.#
...####....####X##################...####...################X###....######################X###XX...#
####################################################################################################
#.#########
#.........#
#########.#
#.........#
#.#########
#.........#
#########.#
#.........#
#.#########
#.........#
###########
X#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... |