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####X######XXXX##X##X#XX#XX######X##X#X######XX##X###X######XX###XX#X###X#X######XX##########.#
#................................................................................................#.#
#.XX######X##XXXX#XXX#X#####X##########X######X####XX#####X####X#######XX#######################.X.#
#.X............................................................................................#.X.#
#.#.X#################XXX#####################X############XX###X##XXX########################.#.#.#
#.#.#........................................................................................#.#.#.#
#.#.#.############################XX###############XX###X###########################X#######.X.#.#.#
#.#.#.#....................................................................................#.#.#.#.#
#.#.#.#.######XX##X################################X######################################.X.#.#.#.#
#.#.#.#.#................................................................................#.#.#.#.#.#
#.#.#.#.#.XXX#XX##X########XX#######X####XX#############XX##############X###############.#.X.#.#.#.#
#.#.#.#.#.#............................................................................#.#.X.X.#.#.#
#.#.#.#.#.#.##X#######################X############XXX##XXX#XX########XXX#############.#.#.X.X.#.#.#
#.#.#.X.#.#.#........................................................................#.#.#.X.X.#.#.#
#.#.#.#.#.#.#.#XX############X#X######XX############X#X####X##########XX############.X.#.X.#.#.#.#.#
#.#.#.X.X.#.#.#....................................................................#.X.#.#.#.X.X.#.#
#.#.#.X.#.#.#.#.####XX#################################X########XXX###XX##########.#.#.#.X.X.#.X.#.#
#.#.#.#.#.#.#.#.#................................................................#.#.#.#.X.X.#.X.#.#
#.#.X.#.#.#.#.#.#.##XX###################X#X#####XX#####XX#####XXX#XX###########.#.#.#.#.#.#.X.#.#.#
#.#.#.#.#.#.#.#.#.#............................................................#.#.#.X.#.#.#.X.#.#.#
#.#.#.#.X.#.#.#.#.#.######X#X##########X##X#####X######X#XX#X####XXXX########X.X.#.#.X.#.#.#.#.#.#.#
#.#.#.#.X.#.#.#.#.#.#........................................................#.#.#.#.#.X.#.#.#.#.#.#
#.X.X.#.#.#.#.#.#.#.#.X##X##X###XX####XXXX#X#XX########X#X#X################.#.#.#.#.#.X.#.X.#.#.#.#
#.#.X.#.#.#.#.#.#.#.#.#....................................................#.#.#.#.#.#.X.#.#.#.#.#.#
#.#.X.#.#.#.#.#.#.#.#.#.##X####X####XX#X#X########XX###XXX############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################XX######X########.#.X.#.#.X.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#........................................#.#.#.#.#.#.X.#.#.#.#.#.#.#.#.#
#.#.X.#.#.#.#.#.#.#.#.X.X.X.#.###XX###XX###########XXXX########X####.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.X.#.#.#.#.#.#.#.#.#.#.X.#.#....................................#.#.#.#.#.#.#.#.#.#.#.X.X.#.X.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.#.###XXX##############XXX###XX##X#XX.#.#.#.#.#.#.#.#.#.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.################XX#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.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.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.#.#.#.#.####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.#.#.#.#.#.X.#.#.#.X.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#######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###XX########.#.#.#.X.X.#.#.X.#.#.#.#.X.#.#.#.X.#.#
#.#.#.X.#.#.X.#.#.X.#.#.#.#.X.#.#.#.#..........................#.#.X.#.#.#.X.X.#.#.#.#.#.#.#.#.X.#.#
#.#.#.#.#.#.#.#.#.X.X.X.#.#.#.#.#.#.XXXXX##########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############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###########XX##.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.X.#.#.X.#.#.#.#..............................................#.#.#.#.#.#.#.#.X.X.#.#.#.#
#.#.#.X.#.#.X.#.#.#.#.#.#.#########XX###################X#XX##############.#.#.#.#.#.#.#.#.X.#.X.#.#
#.#.#.#.#.#.#.#.X.#.#.X.X..................................................X.#.#.#.#.#.#.X.#.#.X.#.#
#.#.#.#.#.#.#.X.#.#.#.#.########X######################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##XX############X#X#####XX#######X#####X#X#X.#.#.#.#.X.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#..............................................................#.#.X.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.XX##################X#X#########X####XXXX##X#############X######.#.#.X.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#..................................................................#.X.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.####XX######X#X##########X##XXX###XX##XXXXXX############XX###XX#####.X.X.X.#.#.#.#.#
#.#.#.#.#.#.#.X......................................................................#.X.X.#.#.#.X.#
#.#.#.#.#.#.#.#X##X######XX######X###########X#X######X###X####X#########XXX##########.#.#.X.#.#.X.#
#.X.#.#.#.#.#..........................................................................#.#.#.#.#.#.#
#.X.#.#.#.#.#######XX####XX####X######XX#####X############X#################X##X#XX#XX##.#.#.#.#.#.#
#.X.X.#.#.#..............................................................................#.#.#.#.#.#
#.#.#.#.#.########X#X##########X#####XX#X###X############XXX########X#####X###X##XXX####XX.#.X.#.#.#
#.#.X.#.X..................................................................................#.#.#.#.#
#.X.#.X.XX###########X##################X##XX###########X##X#########X####XX############X##X.X.#.#.#
#.#.#.#......................................................................................#.#.#.#
#.#.#.###############X#XX###########X##XXX#######X###X##X#####XX########XXX###X######X########.X.#.#
#.#.#..........................................................................................#.#.#
#.#.#############XX##X##X#########X###X#########XXXX#X###X######X#X#######XXX###################.#.#
#.#..............................................................................................#.#
#.##############XX#XX#########X#########XXX#######X##X#XX#X###############################XX##XX##.#
#..................................................................................................#
####################################################################################################
####################################################################################################
#..................................................................................................#
##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#.#
#................................................................................................#.#
#.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#X#X#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#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#X#X#X#X#X#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#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.#.#.#.#
#.#.#.#.#.#............................................................................#.#.X.#.#.#.#
#.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.#.#.#.#
#.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#.X.#.X.#.#.#.#.#
#.#.#.#.#.#.#.#....................................................................#.X.#.#.#.X.X.#.#
#.X.X.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.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.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.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.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#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#XXX#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#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#XXXXX#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.XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#.#.#.X.#.#.#.#.#.#.#.#.#.#.#.X.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#............................X.#.#.#.X.#.#.#.#.#.#.#.#.#.X.X.#.#.#
#.X.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.X.#.#.#.#.#.X.X.#.#.#.#.#.#.#.#.#.#
#.X.X.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.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.X#X#XXX#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#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#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.#.X.#.#.#.#.X.#.X.X.X.#.#
#.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X......#.#.#.#.#.#.#.X.#.X.#.#.#.#.#.#.#.X.#.#.#.#.#.#
#.#.#.#.#.X.#.#.#.#.#.X.#.#.#.X.X.#.#.#.#.#.#.##X#####.#.#.#.#.X.#.#.#.X.#.#.#.#.#.#.#.X.#.#.#.#.X.#
#.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..........#.#.#.X.X.#.#.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.X.#.#.#.#.X.#.#.#.#.#.#.#.#.X.#.#.#.#######X#X##.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..............#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.X.#.#.#.#.#.#.#.#.#.#.X.X.#.#.#.#.################.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X..................#.X.#.#.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.X.#.#.#.#.#.#.#.#.#.#.#.X.X.#.X.#.#.#.###########X#X######.X.X.#.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.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..........................#.#.X.#.#.#.X.X.#.#.#.#.#.#.#.#.X.#.#
#.#.#.#.#.#.#.#.#.X.X.X.#.#.#.#.#.#.XXX############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.#.#.#.#.#.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.X.#.#.#.###################XX#######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.X.X.X.X......................................................#.#.#.#.#.#.#.X.#.#.#.#
#.X.#.#.#.#.#.#.#.#.#.################################################X#######.#.#.X.X.#.#.#.#.#.#.#
#.X.X.X.X.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################XXXX##X####################.#.#.X.#.#.#.#.#.#
#.X.X.X.X.X.X.X.X..................................................................#.X.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.####XX######X#X##########X##XXX###XX##XXXX#X############XX###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######XX####################################X##X#XX#XX##.#.#.#.#.#.#
#.X.X.X.X.X..............................................................................#.#.#.#.#.#
#.#.#.#.#.########X#X###################X###########################X#####X###X##XXX####XX.#.X.#.#.#
#.X.X.X.X..................................................................................#.#.#.#.#
#.#.#.#.XX##############################X##XX###########X##X#########X####XX############X###.#.#.#.#
#.X.X.X......................................................................................#.#.#.#
#.#.#.##################X##############XX########X######X###############XXX###################.#.#.#
#.X.X..........................................................................................#.#.#
#.#.#################X##X#######################XXX#############X#X#######XX####################.#.#
#.X..............................................................................................#.#
#.##############XX#XX#########X#########XXX#######X##X#XX#################################XX##XX##.#
#..................................................................................................#
####################################################################################################
####################################################################################################
#..................................................................................................X
#XXX##X############X#XXXXX#XXXXX#######################################XXXX###X##XX###XXXX#XXXXXXX.X
#................................................................................................X.X
#.X#####################XXX#XXXXX#####################################XXXXXXX###XXXX########XXXX.X.X
#.#............................................................................................X.X.X
#.X.###################XXX##XXXXXXX##################################XX#XXX#################XX.X.#.#
#.#.X........................................................................................#.#.#.#
#.#.#.#################XXXXX#X#XXX##################################XX####X#################.#.#.#.#
#.#.X.X....................................................................................#.#.#.#.#
#.#.#.X.##########X####XXXXX#XXXXXX#X##################XXX###########X###############X####.#.#.#.#.#
#.#.#.X.X................................................................................#.#.#.#.#.#
#.#.#.X.#.########XX#XXXX###XXX##XXXX################X#X#XXX#######XXXX#XXXXXX#######XXX.#.#.#.#.#.#
#.X.#.X.#.#............................................................................X.#.#.#.#.#.#
#.X.#.X.#.#.######XXXX########X#XXX#X###################XXXXX########X#XXX###X#XXXXXXX.X.#.#.#.#.#.#
#.#.#.X.X.#.#........................................................................#.#.#.#.#.#.#.#
#.X.X.X.X.#.#.#############XXXXXXX#XX################XXXXXXXX##########XX#####XX#XXX.X.#.#.#.#.#.#.#
#.X.X.X.#.#.#.#....................................................................X.X.#.#.#.#.#.#.#
#.#.X.#.#.#.#.#.##########XXXXXXX##XXX#########XXX##XXXXX##X############XX#XXXX#XX.X.X.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#................................................................X.X.X.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.############XX######XX#######X#X##XXXXX#XXX#############X##XXX.X.X.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#............................................................X.X.X.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.###########XX####XXXX###XXXX#XXXXXXXXXXX##############XXXX.X.X.X.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#........................................................X.X.X.X.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#######X#X##XXXXX#####XXX####XXX#XXX#############XXXX#.X.X.X.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#....................................................#.X.#.X.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#######X#X#XXXX#X###X#XXXXX#######################.X.X.#.X.X.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#................................................#.X.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#XXXX#X#XXX###################################.#.X.X.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.X............................................#.#.X.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.X.XXXXXX#XXX################################.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.X.X........................................#.#.X.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.#XXX#####XX###########################.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#....................................#.#.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#X###XXXX#########################.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.X................................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.X.#.#.X.XXXXXXX##X####################.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.X.X.X.X.#............................#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.X.X.X.X.X.X#XXXX###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.#.X.X.#XXX##########.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.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.#.#.#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.X.#.#.#.##.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.X.X
#.X.X.#.#.X.#.#.X.#.#.X.X.X.X.X.X.#.X.X.#.#.#.#......X.X.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.X.X.X
#.X.X.#.#.#.#.#.X.X.#.X.X.X.X.X.#.#.X.#.#.#.#.########.X.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.#.#.X
#.X.#.#.#.#.#.#.#.X.#.X.X.X.#.#.#.X.#.#.#.#.#..........X.X.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.X
#.X.#.#.#.#.#.#.#.X.#.X.X.X.#.#.#.#.#.#.#.#.###########X.X.X.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.#.#.#.#.#.#.#.#.####################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############XX##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.#.#.#.#.#.#.###XXXX###X#########XX###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.X.X.X.X.#.X.#.#.X.#
#.X.X.X.X.X.#.X.#.X.X.#.#.#.#.######X#XX#XXXX###XXX##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.#.#.#.#.######XX#X##XX#XX#XXXXXXX########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.#.#.#.#######XXXXX#XXXXXX##XXX###########X#########XXX.X.X.X.X.X.#.#.#.#.#.#.#.X
#.X.X.X.#.#.X.X.X.X.#.#.#..................................................X.X.X.X.#.#.#.#.#.#.#.#.#
#.X.X.#.#.X.#.X.X.#.#.#.#########XXXXX######XX#XX#X#########XXX##XXXXXXXX#XX.X.X.X.#.#.#.#.#.#.X.#.#
#.X.X.#.X.X.#.#.#.#.#.#......................................................X.X.#.#.#.#.X.#.#.X.X.#
#.X.X.#.X.X.#.#.#.#.#.###########X##########X####################X#XXXXX####XX.X.#.#.#.#.X.#.X.X.X.#
#.#.#.X.X.X.#.#.#.#.#..........................................................X.#.#.#.#.X.#.X.X.#.#
#.#.#.X.#.X.#.#.#.#.#############XXX############################XXXXX#XX########.X.#.#.#.X.X.X.X.X.#
#.#.#.X.#.X.#.#.#.#..............................................................X.#.#.#.#.X.X.X.#.X
#.#.#.X.X.X.#.#.#.########XXXXX####################################X#XX#######X#XX.#.#.#.#.X.#.#.X.X
#.#.X.#.#.X.#.#.#..................................................................#.#.#.#.#.#.#.X.X
#.#.X.#.X.X.#.#.############XX#######################################XXX############.#.#.#.#.#.#.#.#
#.#.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.###############XX###############################################################.#.#.#.#.X
#.X.X.X.X..................................................................................#.#.#.#.#
#.#.#.X.X################XXX################################################################.#.#.#.#
#.#.X.X......................................................................................#.#.#.#
#.#.X.XXX################XXX#XX###############################################################.#.#.#
#.#.X..........................................................................................#.#.#
#.X.###X#XX################XXXXX################################################################.#.#
#.#..............................................................................................#.#
#.########################XXXXX###XXX#XX###################X#XXXX#X###########################XX#X.#
#..................................................................................................X
###########################XX#X#XXXXXXX####################XXXXXXXXXX##XXX######X##########XXXXXXXX#
####################################################################################################
#..................................................................................................#
##################XX##################################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....................................................................................#.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############XX####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##X##X#XX##X##X##X.#.#.X.#.#.X.#.#.#
#.#.#.#.#.#.#.#.#................................................................#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.######################################XX######################.#.#.#.#.#.#.#.#.#.#
#.#.#.X.#.#.X.#.#.X............................................................#.X.#.#.X.#.#.X.#.#.#
#.#.#.#.#.#.#.#.#.#.########X##########################X#XX#X######XX#########.#.#.#.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.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.##########################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.#.#.########XX###########X#XX#############.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.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.#.#.X.#.#.X.#.#.X.#.##X##X##X##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.#.#.X.#.#.X.#.#.X.#.#.X.#.#.X.#.#.X.#.#.X.#X.#.#.X.#.#.X.#.#.X.#.#.X.X.#.X.#.#.X.#.#.X.#.#.#
#.#.#.#.#.#.#.#.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#.#......#.#.#.#.#.#.#.#.#.X.#.#.#.#.#.#.#.X.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##X#####.#.#.#.#.#.#.#.#.X.#.#.#.#.#.#.#.X.#.#.#.#.#.#
#.#.#.X.X.#.X.#.#.X.X.#.X.#.#.X.#.#.X.#.#.X.#..........#.X.#.X.X.#.#.X.#.X.X.#.#.X.#.#.X.#.#.X.#.#.#
#.#.#.#.X.#.#.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#.############.#.#.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.X.#.#.#.#.#.#.#.#.#.#.X.#.#.#.#.#.#..............#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.X.X.#.X.#.#.X.#.#.X.#.#.X.#.#.X.#.#.X##X##X##X##X##X.#.#.X.#.#.X.#.#.X.#.#.X.#.#.X.#.#.X.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.#.#.#.#.#.#..................#.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.X.#.X.#.#.#.####################.X.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.X.X.#.#.X.#.#.X.#.#.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.#.#.X.#.#.X.#.#.X##X##X##X##X##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.#.#.X.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#......................................................#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.################################################X#######.#.#.X.X.#.#.#.#.#.#.#
#.#.#.X.#.#.X.X.X.X.#..........................................................#.X.X.#.X.#.#.X.#.#.#
#.#.#.#.#.#.#.#.#.#.#################################################X#######X#X.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#..............................................................#.#.#.#.#.#.#.#.#.#
#.#.#.X.#.#.X.#.#.X##X##X##X##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##############XX###XX#####.X.#.#.#.#.#.#.#
#.#.#.X.#.#.X.#......................................................................#.X.X.#.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###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#XX##X##X##X##X##XX#X##X##X##X##X##X##X.#.#.#
#.#.#..........................................................................................#.#.#
#.#.####################X#######################################################################.#.#
#.#..............................................................................................#.#
#.##############X####################################X#XX#################################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##########
# | 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... |