##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
#..
####################################################################################################
###################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##########..
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |