# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
295434 | amiratou | Maze (IOI10_maze) | Text | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
##X#######
...X.....#
##..X##X.#
###....#.#
##XXXX...#
##########
#####################################################################################.##############
##XX####XXX########XXX####X####X####XX####X##X#####XX######X###X#XX###XXXX###XXX......X#X###########
###XX####X######XXXX##X##X#XX#XX######X##X#X......XX##X###X######XX###XX#X###X#X......XX############
#########X####XXXX#X###X#X#X#X##########X....#X...X##X...........#####X#X.............#XX###########
##XX######X##XXXX#XXX#X....#X##########X..####X....XX..###X####X......#XX.......................#XX#
#XXXX######XX##XXX#XX...XX...............####X#....X..####X####XX###X...........................XXX#
###XX.................XXX#....................X............XX###X##XXX............................X#
#.....################XXXX........XX..........X####X#...#..X##########..............########X#....##
#.................................XX...............XX...X...........................X#......XX.....#
##############X#....###############X...............X..XX############################XX....X........#
##############XX.#X..................##############X.......#############..................#X########
###########XXXX#.X#X########XX############X############X#X.............X..................X#########
#########XXXX#XX..X########XX#######X####XX#############XX.............#X.................#X########
#.................###################XX###XX##########XXXX............#XX.................#XXX######
#.............X#######################X############XXX##XXX#XX........XXX.................XX#X######
######X.......#X##############X#####################X#####XXX#........X#..##########.....##X#X######
#####X#........XX############X#X######XX############X#X####X..........XX.............X#..XX###X#####
######XXX......XX#############X######X###############XX#####....X#####XX############XXX..###XXXX####
#....#XX..#####X####XX.................................X........XXX###XX.................XXXX#XXX###
#..X.....##########X#X...................XX#######X......X########X##....################X#XX##XX###
#..XX...............XX...................X#X#####XX.....XX#####XXX#XX.......................XX######
#..X#...#...........X#....XX###############XX###X######XXX#X#####X#X#########X######XX#.....#XX###X#
#X......X.................X#X##########X##X#####X######X#XX#X####XXXX########XXX#####XX.......X#####
#X#X####X#################XXX###X####XXXX#X#X###########XX#X#X###XX###################XX##X##......#
##X#X####X############X##X##X###XX####XXXX#X#XX......##X#X#X......................X###XXX##XX......#
###XXX.....############X##XX#########X#XX#......##XX...#XXXX..........#X..........X###XXX###X.X#X###
#X#XXX..#X..###########X##X####X####XX#X#X.......#XX...XXX#...........X#....#####X###XX#X.....#XX###
#XX#X#X.XXX................####XX###X#XXX#.......XXX..##X#X...........#X#XX...............X#########
#X###XX.................XX..####X####X###X........XXX..#####X###X#....X##XX######X#########X########
#.......................#XX.......#X#X##X.........##XX..####X##X#X...X##X#X###X#X#########X#########
#....................#####X#####X.X#X###..###########XX.....#X.......####X#####XX###################
#....................X#X###X###XX...#X#X...........#X#X.....X..##################X################X#
#..XX#################X#XXXX#####XX..#XX...........XXXX.......#X####XX############X#################
#..#X####################XX........X...X...........XXXX#######XXX###X####################X#X###X####
#..X........................X......XXX.............#XXX###XX##X#XX##################XX###XX#X#XXX###
#..#..##X#########X#########X..###X#XXX#############X####XX#X######################X####X##XXXX#X###
#.....XXXX######XX###########X.X###X#XXX############X#######X########X############X#####X####XX#####
############XXXX############X..X###X################XX######XXXXX#####XX###################XXX######
#X#....#####XX#X#.............X###X################X#X#######X#XXXXX###X#####X#############X#X######
##X.XX..#####XXXX....###X####X###XXX##############XX#X#XX#####XXXXX##########XXXX###########X#X#####
#XX..XX......##XX....XXX#X###XX##XXXX#################XX#X##########X##X####X#XXXX##XX#######X#X####
#....######X......#######XX##X#XXX#X##X#######X#####XX##X############X##X###X##X##XXX#XX############
#.........X#X...............#XXXXXX####X#####XX#######X#XXX###########XX###X#######XX#####X#########
#.........#X#.X#............X####X#X###X####X#X########X#..............XX################XX#########
#.............XX.................XX............X.......XX.XXXX.........X##################XX########
####################XXXX#XX#.....X#.......XX#..#...X#..##..#X#...XX####X############################
############XXX#X####X#X##XX..............XXX......XX......X#X##..XX###XX#########XX#######X########
#############X#X########X##X###############XX#######XXX#XX##XX#X..####XX#X########XX######XX####X###
##############X#####XX####X##XX###X#X#############XXXXXXXX#X##X..#######X#################XX####XX##
###############X####X#####XXX#X#X##X#X#############X###XX#X###X.........X####XX###########X#####XX##
##########################X######X###X################XXXX###X#####X#...#XX###X##########XXXX##X#X##
########################X#########X##X########XXX###########X#######X..##X#XXX#########X###XXXXX####
#...........####X###XX#X######################X#XX##############XXXX...XX##############XX###X#######
#.......##X...#X....#XX#######X#X###############X......########XXXX..##XX##############X#########X##
##XX#...XXXX..XX.#X.X##########X..................##XX....##XX#X#X..####XX############X###########X#
#XX#X...XXXX.....XX..............###X########X#####XXX....XX#XX##X....X#X###########################
#X#.....XXX######X############XXX####XX######X######X#..###X..........XX############################
#XX.....X##################X##XXX####XX######X#######XX......#####XX#XXXX###########X#############X#
#XX###..#################X#XXXXXX###X########XX#####XXX#####XX####XXXX#X#####X######XXX#############
##X#XX...................XXXX###XX..............###X#X#X#####XXX##XX##X######XX#######X#############
#XX#X....................#X#X##XX#.......#......XXX#XX###########XXX###X######X########X##########X#
###XX......#XX#####X#########XXXX........X......X###XX##############XX#X####XXX########X#######XX#X#
#####XX....XX#####XX########X####...#####X......##XXXX#X###########XX#####XX#XX#######X########XX###
#####X..###X#####XX#X#XX............XXXXX..########X##XXX.........X#X#####XXX#X########X##########X#
#......###X#X##X##X##X#X.......######X....##########X####..#......##XX#######X#X#################XX#
#..........XXXX####XXXX#####XX......##.............X#......X........X########XXXX###########X#######
#..........##XXX#####XXXX###XX####X....#...........XX.....X.........####XX#X#####X########X##X######
#.......#X##X#XX########XXX#X###XXX##X............XX......X........XX#X#X###X##############XX####X##
#.......XX###X##X##X#############X####X........#..X#......X........XX#XX####XX##X#X#############XX##
#.........X#####XXX#..............X#X##X#####X............X.........#X#X#####X#X#X###############X##
#X#.......########XX...#XX........#X##X#######X........X#XX.........XX##########X###################
#XX....X.........XX#X..XX......................XXX.....#X##.........XX.............................#
#......X...#X....XX##..X..#........#X..........#XX......##X#........##...................X#X####X..#
#.....XX...XX..........X...........XX...................X#XX.............................#XX###X..##
#.....##......#XX#####X#X######X###X##################XX#X#X###############XX############X#####X...#
#.............XX......#X########X...................###X################XX#XX#XX##########X####X...#
###..............###X..#######XX..################X.....................XXX............####X.....###
#XX..........X#X###X#X...........###X############XX###################X.XX..#######X#X.......#######
#XX##X.......XXXX###X#X#############XX##X#########XX#X################X....#X#X####XX####X##########
###XX..#####XX######X#X############X##XX############X#X#####XX#######X#####X#X#X#########XX#########
###X..###############XX############XXX##X..............X#XXX#X#############X##X#####XX####X#########
#....#############XX#.................X#X....#####X#...XXXX##X#############X###########X############
#..................XX.......##X.......##.....X###XXX..#XXXX#X...................#####XX#X#X#########
#..................#XX......X#X..........X##XXX###XX..XXXXXX..#.........XX###XX......XXX#XX#########
#............XX#.....X...####X.....####XXX###XX###XX..#XX#XX....X.......#X##X........##XXX#######XX#
###..........##X..X#.....XX#...##X.......####X#X......X###X####X..#######XXX#..###########XX#####XX#
##X............X..#XX###XXXX...XXX#####X.............XXX#X#X##XX........XX#XXX....................X#
#XXX#..........#...XX####XX....X######XX#####X###.........X#............####X##X#XX#XX............##
#XX#X..............XX.......###XX######.....#XX...........#X..............####X#X#XXXX..X###X#######
#X#X##############X#X..........X#####XX.X...X##..........XXX########X##...X###X##XXX##..XX###X######
###XXX##X############X.........XX#####X.X..##X...........#XX########X#X...XXXX####XXX..X############
##XX#XX#XX###########X..................X#.XX#.....#####X##X#########X....XX#########...X##X#X######
#######XX###########X##################XXX..X###XX.....XX###XXX#.......#X#X###X######XX.....X#X#####
#####################X#XX###########X##XXX..#####X###X.#X#####XX..######XXX###X######X#.....###X####
##################X###XXXX########XX###XX..######X##X#............X#####XX#X#X########X............#
#################XX##X##X#########X###X...######XXXX#X###X######X#X#######XXX......................#
#################XX#XXX#XX#####.........#X######XX#XX#XX##XX#####X##########X.............X###XX####
################XX#XX#########X.........XXX#######X##X#XX#X...............................XX##XX####
###############X#############X#########.....................X#######X###################XXX###XX####
####################################################################################################
####################.###############################################################################
##XX###############X........................#X#...........#X###X#XX##.......#XX#######X#X###########
##XXX#X#X#X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X.X#X.X#X#X#X#X.X#X#X#XXX#X.XXX#X.XXX#X#X#X#XXX#X#X#X#X#X#
##############XXXX#X#.......................###...###X#...#...........##X...###########XX###########
##XXX#X#X#X#XXX#X#XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX#X.X#X.X#X#X#X#X#XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#
###XX##########XXX#XX...#X#.......................#X#...##X...###########.........................##
##XXX#X#X#X#X#X#X#X#X#X.X#X.X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#
#.......................XX#.......XX#.................#####X#.............................##X##...##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#XXX.X#X#
#.................................#X#.....................................................X##...####
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX.X#X#X#
############XXX##X#X########XX############X############X#X#############X##################X##.....##
##X#X#X#XXXXX#XXX#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X.X#
#...............................#####XX###XX#.........#XXX##############X##################X#.....##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#XXX.X#XXX#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#XXX.X#X#X#
#.............#X##############X...............######X...##XXX#########X####################X#.....##
##X#X#X#X#X#X.XXX#X#X#X#X#X#XXXXX#X#X#XXX#X#X#X#X#X#X#X.X#XXX#X#X#X#X#XXX#X#X#X#X#X#XXX#XXX#X#X#X.X#
#.............##X#############X######X#.............#XX.............##XX############XXX#####XXXX#.##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X.X#XXX#X#X#X#XXX.X#XXX#X#X#X#X#X#X#X#X#X#X#XXX.X#
#.......................................#XX##.......#####X########X.....................#######XX.##
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXXXX.X#X#X#X#X#XXX#X#XXXXXXX#X#X#X#X#X#X#X#X#X.X#X#X#X#X.X#
#.........................................#XX.........#XXX#X#####X#X################XX#...........##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X.XXXXX#X#X#X#XXX#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#
#.#X#######################XX###X####X#X#.X#X##.......##XX###X#.......................XX##X#########
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X.XXXXX.X#X#X#XXXXXXX#X.X#X#X#X#X#X#X#X#X#X#X.XXX#XXX#X#X#X#
#...XX#...............................#X#.......##XX####XXXX###.......#X##########X...XX#...X#X#X###
#XX.XXX.XXX#X#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X.X#X#X#X#X#XXX.XXX#X.X.X#XXX#X#
#X#.....XXX...........................###########XXX#########.........#X#...........#####.X.......##
##X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X.X#X#X#X#X#X.X#X#X#X#X#X#X#X.XXX#X#X.X#
#...........#######...............#X#X##############XX#.......#X#X###X#...#####...........X.......##
#.X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#XXX.X#X#X#X#X#X#X#X.X#X#X#X.X#X#X#X#X#X.X#X#X#X#
#...................#X#X###X#.....###X#X############X#X...........#####.........#X#.........########
##XXX#X#X#X#X#X#X#X#X#X#X#XXX.X#XXX#X#XXX#X#X#X#X#XXXXX#X#X#X#X#X.X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#
####X.....################X...#####X###X###########XXXX#########X.................#...............##
##XXX.X#X.X#X#X#X#X#X#X#X#X.X#X#X#XXXXX#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X.X#XXX#X#X#X#X#X.X#
#.....##X...................######X#XXX##.........................................#X#######XXXX...##
#.X#X#XXXXX#X#X#X#X#X#X#X#X#X#XXX#XXXXXXX.X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#XXX.X#X#
#...........................###X###X#####...........XX######XXXXX#####XX#.................#XXX#...##
#XX#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X.XXX#X#X#XXXXXXXXX#XXX.X#XXX#X#X#X#X#X.XXX#X#X.X#
##X#XX##################X##.#X###X###...............#X#XX#####XXXXX.......###XXXX.........##X.....##
#XX#XXX#X#X#X#X#X#X#XXXXXXX.XXX#XXX#X.X#X#X#X#X#X#X#X#XXXXX#X#X#X#X.X#XXX#X#X#XXX.X#X#X#X#X#X.X#X#X#
#########################XX.#X#XXX#X#.........X#####XX##X##.........####X###X##X#.............######
##X#X#X#X#X#X#X#X#X#X#X#X#X.XXXXXXX#X#X#X#X#X.X#X#X#X#X#XXX.X#X#X#X#X#XXX#XXX#X#X#X#X#X#X#X#X#X#X#X#
#...........................X####X#X#.........X########X#...###...................................##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X.X#X#X#X#XXX#X#X#XXX.XXXXX.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.X#
#...................##XX#########X###.....X##.............##X##...................###.............##
##X#X#X#X#X#XXX#X#X.XXXXX#X#X#X#X#X#X#X#X.XXX.X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#X#X.XXX.X#X#X#X#X#X#X#
#############X#X#...####X########.........#XX.....##X#X#XX##XX#X#######X#X#.......XX#.....######X###
##X#X#X#X#X#X#X#X.X#XXX#X#X#X#X#X.X#X#X#X#X#X#X#X.XXXXXXXXXXX#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#X#XXX#
###############X#...X####.........#X#X#...........#X###XX#X###X##...........#XX...........X######X##
##X#X#X#X#X#X#X#X#X.X#X#X.X#X#X#X#X#XXX.X#X#X#X#X#X#X#XXXXX#XXX#X.XXX#X#X#X#X#X.X#X#X#X#X#XXX#XXX#X#
#...................####X.....#######X#.......XXX###########X.....##X####X##XX#.......#X###XXXXX####
#.X#X#X#X#X#X#X#X#X#XXXXX#X#X.X#X#X#X#X#X#X#X.X#XXX#X#X#X#X#X.X#X#XXX#XXX#X#X#X#X#X#X.XXX#X#X#X#X#X#
#.......##X####X#####XX.......X#X.............##X.............#XX#X####XX##...........#X#########X##
##X#X#X.XXX#X#XXX#X#X#X.X#X#X#XXX.X#X#X#X#X#X#X#X.X#XXX#X#X#XXXXX#X#X#X#XXX.X#X#X#X#X#X#X#X#X#X#X#X#
#X#.....X########XX####...#######...X##...........#X#X#######XX.....####X...########################
#XX.X#X#X#X#X#X#XXX#X#X#X.X#X#X#X#X.XXX.X#X#X#X#X#X#X#X#X#X#X#X.X#X.X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#
###.....X.................#X##XXX...#X#...........#####.........##X.......##########################
#XX#X#X.X.X#X#X#X#X#X#X#XXXXXXXXX.X#X#X#X#X#X#X#X.X#X#X.X#X#XXX#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#
##X##...#...###.......###XX#X###X.................#X#X#.....#XXX##XX##X#############################
##X#X.X#X#X.X#X.X#X#X.X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#XXX#X#X.X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#
###XX.......XX#.###X#.........XX####################XX###...########XX#X####XXX########X#######XX###
##X#XXX#X#XXX#X.X#XXX#X#X#X#X.X#X#X#X#X#X#X#X#X#X#XXXXXXX.X#X#X#X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#XXX#X#
#####X#.........#XX#X#XX#.....######XXX############X##XXX.........X#X#####XXX#X########X##########X#
##X#X#X.X#X#X#X#X#X#XXXXX.X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X.X#XXX#X#X#XXXXX#X#X#X#X#X#X#X#XXX#
#.......####XXX####XXX###...............###########X#.............##X########XXXX###########X#######
#.X#X#X#X#X#X#XXX#X#X#XXX#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#XXXXX#X#XXX#X#X#X#X#XXX#X#X#
#...........X#XX########XXX#####XXX##X#...............#############XX#X#X###X##############XX####X##
##X#X#X#X#X.XXX#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#X#X#X#X#X#X#X#XXX#
###.........####XXX###############X#X##X#####X###...................#X#X#####X###################X##
#XX.X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X.X#X#XXXXX#X#X#X#X.XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#XX.............#XX#X.........................#XX...####X####.......XX##############################
##X#X#X#X#X#X#X.XXX#X.X#X#X#X#X#X#X#X#X#X#X#X.X#XXX.X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
#...............#####.........###.............#####...##X#XX#.....................................##
#.X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX.X#X#X#X#X#X#X#X#X#X.XXXXXXX#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X.X#
#.............................##X.....................#X#...............######XX#.......##X##.....##
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X.X#X#X#X#X.X#X#X.X#XXX.X#X#X#
#XX##########X#X###X#.....................................############X...........#X#X#.......######
#XX#X#X#X#X#XXXXX#X#X.X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#XXX#X#X#X#X#
############XX######X...............##X.............................#X#######X#X#########XX#########
##X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X.XXX.X#X#X#X#X#X#X#X#XXXXXXX#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#
##################XX###.............##X.....###########XXXX##X#.....#...............###X############
##X#X#X#X#X#X#X#X#XXX#X.X#X#X#X#X#X#X#X#X#X.XXX#X#X#X#XXX#X#X#X.X#X#X.X#X#X#X#X#X#X.XXX#X#X#X#X#X#X#
####################XX#.....X#X##########X#.XXX###XX##XXXX#X#.........##XX###XX.....#XXX##X#########
##X#X#X#X#X#X#X#X#X#XXX#X#X.XXX#X#X#X#XXXXX.XXX#X#XXX#XXX#XXX.X#X#X#X#X#XXX#X#X.X#X#X#XXXXX#X#X#X#X#
#####.......................#...............#X#X#.............#...........#X###.........##XX#####X##
##X#X.X#X#X#X#X#X#X#X#X#XXX#X.X#X#X#X#XXX#X#X#X#X.X#X#X#X#X#X#X.X#X#X#X#X.XXX#X#X#X#X#X.X#X#X#X#X#X#
#XXX#...................#XX...#X######XX#.........#############.....#.....##X##X#XX#XX#.....########
#XX#X#X#X#X#X#X#X#XXX#X.X#X.X#XXX#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X.X.X#X#X#X#X#X#XXXXX#X#X.X#X#X#X#
#X#.........######X#X...###.............X...........................X.....X###X##XXX####XX#.#X######
##X.X#X#X#X.X#X#X#X#X.X#X#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#XXX#X#X#X#X#X#X.XXXXX#X#XXX#XXX#X.X#X#X#X#
#...####XX#...........#.................X##XX###########X##X#########X#...XX############X##.......##
#.X#X#XXX#X#X#X#X#X#X#X.X#X#X#X#X#X#X#XXX#X#X#X#X#X#X#XXX#X#X#X#X#X#X#X.X#X#X#X#X#X#X#X#X#X#X#X#X.X#
#.......................X##############XX########X######X...............XXX##.....................##
##X#X#X#X#X#X#X#X#X#X#XXXXX#X#X#X#X#X#XXX#X#X#X#XXX#X#X#X.X#X#X#X#X#X#X#XXXXX.X#X#X#X#X#X#X#X#X#X#X#
#####################X##X#######################XXX######.......X#X#######XX#.............##########
##X#X#X#X#X#X#X#XXX#XXX#XXX#X#X#X#X#X#X#XXX#X#X#XXXXX#XXX#X#X#X.XXX#X#X#X#X#X#X#X#X#X#X#X.X#X#XXX#X#
################XX#XX#########X#########XXX#######X##X#XX######...........................XX##XX####
##X#X#X#X#X#X#XXX#X#X#X#X#X#XXX#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#X#XXX#X#
####################################################################################################
####################################################################################################
########X#############XXXX#XXX#XX######################################XXXX#X#XX#XX####XX#XXXXXXX##X
#XXX##X############X#XXXXX#XXXXX#######################################XXXX###X##XX###XXXX#XXXXXXX#X
#XXXXXX############XX#XXXX##XXXX######################################XXXXX#X#XX##X#####X###XXXXXXXX
#XX#####################XXX#XXXXX#######################...###########XXXXXXX###XXXX########XXXXXX#X
#X#XX#################XXXX#XXXXXXXX####################..#.####...###XXXXXXXX######X#######XXXXXXXXX
##XX###################XXX##XXXXXXX####################.##......#..##XX#XXX#################XXXX####
####XX#################XXXXXXX#XXX#####################.##########.##XXXXX#################XX#X#####
#####X#################XXXXX#X#XXX###################...##########.#XX####X#########################
####XXX################XX#XXXXXXXX#X################..##X#########.XXX##############################
#####XXX##########X####XXXXX#XXXXXX#X###############.##XXX#######..##X###############X##############
######XXX#########XX##XXXXXXXXXXXX#X################.#X#XXXX#####.#X#X#X##XX#X######XXX#############
#X####XX##########XX#XXXX###XXX##XXXX###############.X#X#XXX#####.#XXXX#XXXXXX#######XXX############
#XXX##XX##########X#XXX######X#X##XX################.#X#XXXX#####.#XXXXXXX#XXX####XXX#XX############
#XX###XX##########XXXX########X#XXX#X#########.......###XXXXX####.###X#XXX###X#XXXXXXXXX############
#X###XXXX##################X#XXX#XX#X#######...######XX#XXXXXX###.....XXX####XXXX#XXX###############
#XXXXXXXX##################XXXXXXX#XX#######.########XXXXXXXX########..XX#####XX#XXXXX##############
##XXXXXX#X##############XXXXXXXXX###XXX#####.##X##XXX#XX#XXX##########.XXX##XXX##XXXXX##############
###XXX####################XXXXXXX##XXX###....##XXX##XXXXX##X##########..XX#XXXX#XXXXXXX#############
##########################XXX#XXX####XXX#.####XXX#XXXXXXX##X###########..X#XXX#XXXXXXX##############
##############################XX######XX#.#####X#X##XXXXX#XXX###########.#X##XXXXXXXX###############
###############################X#####XXXX.###X#XXX##XXXXXXX############..##XX#XXXXXXX###############
###############################XX####XXXX.##XXXX#XXXXXXXXXXX#######.....##XXXXXXXXXX################
############################XXXX#XX#XXXX#.#XXXXX#XX#XXXXXXX#####....####XXX#XXXXXXXX################
#....########################X#X##XXXXX##.##XXX####XXX#XXX######.######XXXX##X#X#XX#################
#.##.#########################XXX#XXXXX##.##XXXXXXX####X########..##########XXX#XXX#################
#.##.##########################X#X#XXXX#X..#X#XXXXX##############.#########XXX###XXX################
#.##...####....#############XXXXX#XXXX#X##.#####X################.#########XX#######################
#.####......##.############XXXX#X#XXX#####.######################.#########XXX######################
#..###########.###########XXXXXXX#XXX#####.######################.########XXX#######################
##.###########...#########XXXXXXXX#XXX####.######################.########XXX#######################
...#############.#########XXXX#XX###XXXX##.######################.#######X##########################
################...########XX##XXX#####XX#.######################.######XXX#########################
##################.##############X###XXXXX.######################.#########XX#######################
##################.##############X###XXXX#.######################.##################################
##################..############X#X##XXXX#...####################.##################################
###################..#####XX####XXXXXXXXX##X..###################..#################################
####################.#####XXXXX#XX#XXXXXXXX#X..###################.#################################
####################....##XXXXXXXXXXX#XXXX###X.#################...#################################
#######################.##XXXXXX#XXX###X#X#XXX..################.###################################
#######################.##XXXXX#XXXXXX####X#XXX..###############..##################################
#######################..####X#XXXXXXXX#####XX##.################.##################################
#XX#####################.######XXXXXXXX####XXX##...##############.##################################
#XX#####################.#######XX###X###XX#X#####....###########.##################################
##X#########XXX#########.######XXXX###X#X##XXX#######.###########.############################X#X###
####X#######XXXX########...####XXX#####XX#XX#XXX#####.###########.############################XX#X##
#XXXX#####XXXXXX##########.....#X########XXXX#XX##X##.###########.##############################XXXX
#XXXXX###XXXXXXXX#############.######XX#X#XX##XX##XX#.###########.#############################XXX##
###XX##XXXXXXXXXX#############.#...#X#XXX##X#X#XXXX##.###########.#############################XX#X#
#XXX#X#XXXXX#XXXXX########XXX#...#.X#####XXXXXX######.###########.#############################XXX##
#XXXX#XXX#XX#XXXXXXXX####XXXXXX##..X####XXXXX########.##########..############################XXXXXX
#X#XXX###XXX###XXXXXX###XXXXXXX#X.##X#X#XXX#########..X#########.#############################XXXXXX
#XXXXX####X#####XX#X##XXXXXXXXXXX.##XXXX############.X#X#XX####..############################XXX#XXX
#XXXX##########XXXX###XXXXXXXXX...#XX##X#########....#XXXXX#X##.#############################XX####X
#XXX#############XXX#XXXXXXX##..##XX########......#####XXXXXX##.##############################X#XXXX
#XX##############XX###XXXXXX##.####..........##########XXX#XXX#.###############################XXXX#
#XXX###################XXXXX##.##...######################X####.#############################XXXXXXX
#XX#####################X#XX##....#######################X#####.###########X################XXXXXX#X
##X#####################XX##############################X#####..##########X#X################XXXXXX#
######################################################XXX###...##########XXXX################XXX#XXX
########XX#############################################X####.##########XXXXXXX################XXXXX#
####XXXX##XX####XXX####################################X####.###########XXXXXXX###############X#XXX#
####XX#########XXXX#####################################X###.###########XXX##XXX#####XXX######X#X#X#
#####X#########X#XX#####################################XX##.##########XXXX#XXX######XXXXX#######X##
####XXX#########X######################################X#X#..##########XX#XXXXXX###XX###XX##X##X##XX
##XXX#XXXX###XX#X#X#####################X############XX##XX.####X####XX##XXX###XXXXX#XX#XX#X#XXXXX##
##XX###XX###XXXXXXXX###############XXX#X#X##########X###XX#.####XX#X##XXX#X###X##XXXXXXXX##XXXXXX#XX
#XXX#XXXXXX#X#X#X#X################XXXX###X#########XX###X..###XXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX#.X#X
#X#XXXXXXXXX#XX##XXX###############X###X#XXX####X###XXX##..###X#XXXXXXXXX#XXXXXXXXXXXXXX###XX##..XX#
#XXXXXXXXXXX#XXX#XX#X###############X#XX#XXXX###XXX##X###.###X###XXXX#XXXXXXXXXXX###XXX########.XXXX
#X#XXXX###X#X#XXXXXXX#############XXX##XX#XX###X#X#XX####.###X#####XXX#XXX#XXXXX#############...XX##
#XXXXXXX#XXX#XXXXXXX##############XX#X##XX#XX#XXXXXXX####..##X######XX#XXX##XXXXXX###########.####XX
#XXXXXXXXXXX#XX#XXXX#############XXXX###XX#XX##XXXX#X#####.###X#####X#X#XX#X#XXXXXX##########.#####X
#XXXXXX#XXXXXXXXXXX##############XXXXX#XXXXXX##XXX########.##X#########XXXXXXXXXXXXX#########.#####X
#XXXXXXX#X##XXXXXXX################XX######XX##XXXXX######.#X###XX#XXX#XXXXXXX#XXXX####.......######
#XXXXX###XXX##XXX################XXXXX######XX#XX#X#######.#XXX##XXXXXXXX#XXXXXXXX#...#.######XX####
##XXXX##XXXX###X#################XX#XX######XX#X#X########.####XXXXXXXXX##XXXXXXX#..#...#X#####XXX##
##XXXX#XXXXX#####################X##########X#############.######X#XXXXX####XX#X##.#####XX###XXXXX##
######XXXXX#####################XXX#######################.######XXXXXXX####X##XX#...###XXX#XXXXX###
######X##XXX#####################XXX######################.#####XXXXX#XX########XX##.####XXXXXXXXX##
######X###X###############X#XX############################.########XXX#X#######XXX#..######XXXXXX#XX
#####XX#XXX###############XXXXX###########################.########X#XX#######X#XX#.#######X##X#XX#X
####XX###XX################XX#XX##########################.#########XXX############.############XX#X
####XX#XX#X#################XX############################.........##XXX###########.################
#X#XXXXX#X#X################XX####################################.##XXXX#....#####.################
#XXXXXXXXXX################XX#X###################################.........##.#.....################
#XXXXXXXXXX###############XXX#X##############################################...####################
#XXXXXXXXX################X#X##X###################################################################X
#XXXXXXXX#################X###X####################################################################X
#X#XXXX#XX###############XX########################################################################X
##X#XXXXX################XX#########################################################################
###X#XXXX################XXX########################################################################
###XXXXXX################XX#XX######################################################################
###XXXXXX################XXX#XX#####################################################################
#X#XX#XXXX################XXXXX#####################################################################
##XX###X#XX################XXXXX####################################################################
##########################XXXXXX###XXX########################XXXX##############################X###
##########################XXXXX###XXX#XX###################X#XXXX#X###########################XX#XX#
###########################XX#####X#XXX###################XXXXXXXXXXXXX##X#################X##X#X##X
###########################XX#X#XXXXXXX####################XXXXXXXXXX##XXX######X##########XXXXXXXX#
####################################################################################################
###################X......................................#X#################XX#####################
##################XX..............................####X...X##################X######################
###X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X..X#XX..X##X##X##X##X##X##X##X##X##X##X##X##X##X###
#..................................................XX....#X........................................#
#......................##X#########################X..####X....###############################.....#
###X##X##X##X##X##X##X..X##X##X##X##X##X##X##X##X##X..X##X#XX..X##X##X##X##X##X##X##X##X##X##X..X###
#.......................XX............................#####X#...............................X#..####
#..#######################..................................................................XX.....#
#..X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..#
#...........................##....................................................................##
............................XX...........#X............................X############################
###X##X##X##X##X##X##X##X##XX#X##X##X##X.XX..X##X##X##X##X##X##X##X##X..X##X##X##X##X##X##X##X##X###
#####################################XX..#XX.......######X#.............X###########################
######################################X............XX####XX..........##X############################
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##XX#X##X##X..XX#X##X##X##X##X##X##X##X##X###
#############################X#X####################X######X........##XX############################
##############################X..............................#########X#####################XXXX####
###X##X##X##X##X##X##X##X##X##X..X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##XX#X###
#................................########################X.........................................#
#.....................................................##XX..............################...........#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..XXXX#XX##X##XX#X..X##X##X##X##X##X..X##X##X###
############################X........................##X#XX#X######XX#...............XX...##########
###########################XX.............##X##..........X###X.......................#X............#
###X##X##X##X##X##X##X##X##XX#X##X##X##X..XX#XX.X##X##X..X#XX..X##X##X##X##X##X##X##X##X##X##X##X..#
#........................................######...XX....##XX#.........................#X..........##
#.................................................XX..................................X#...........#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..#
##################################################X########################################X......##
#...................................................................................######X..#######
#..X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX..X##X##X..X##X###
#..##################X#X#############X#X#########################################X...........#######
#....................#X#X#############XX###########X#XX###########################X................#
###X##X##X##X##X##X..X##X##X##X##X##X##X##X##X##X##XXXX##X##X##XX#X##X##X##X##X##X..X##X##X##X##X..#
#...................################################X#X#########XX################..........X#....##
#...........................................................................................XX.....#
###X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X..#
###############################X############################XX#############################XXX....##
#X############################X........######################X#############################X##.....#
##XX##X##X##X##X##X##X##X##X#XX..X##X..X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X..#
#XX##########################X...###X.............................................................##
#..............................####X################XX##...........................................#
#..X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..X##X##X##X##X##X##X##X##X##X##X##X##X##X..#
#..####################################################.....#.....................................##
#...........................................................X......................................#
###X##X##X##X##X##X##XXXX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..#
#####################X#X###########################XX######X############X#........................##
########################X###########################X##################X#X.........................#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X..#
#############################################################################XX...................##
##############################################################################X....................#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##XXXX##X##X##X##X##X##X..#
####################XX##########################XX#####################X###############XX.........##
#...................#X##########################X######################XX##############X..##########
#..X##X#XX##X##X##X.XX##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##XX#X##X##X##X#XX..X##X##X###
#..#####X########XX.............#############################XX...........................##########
#.......X########X############X.................................####################################
###X##X.XX##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X###
#.......###################XXX###............................X######################################
#..........................#X###X...################.........XX#####################################
###XX#X##X##X##X##X##X##X..X##XXXX..X##X##X##X##X##X..X##X##X##X##X##X##X##X##X##X##X##X##X##X##X###
####X##...................####XX##.................................................................#
#####XX..............................................X#X##.........................................#
###X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XXXX..X##X##X##X##X##X##X##X##X##X##X##X##X###
#...........................................................########################################
#..................................................................................................#
###X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X..#
############X#XX########XXX###########################################X#X.........................##
#############X##X#####################################################XX#..........................#
###X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X..#
##################XX#.............................................................................##
####################X..............................................................................#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X..#
##########################################################XX......................................##
###########################################################X.......................................#
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..#
##................................................................................................##
#X..........#X#X######################################################X############X#X##############
#X#X##X##X..X#XXX#X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X#XX##X##X##X##X###
#..........##########################################################X#######X#X####################
#.............................................................................X#####################
###X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##X..X##X##X##X##X##X##X###
###################XX#########X##############X############X..................########XX###X#########
####################X#######X#X#############XXX##########X..############XX###XX######XX###X#########
###X##X##X##X##X##X##X##X##X#XX##X##X##X##X##X##X##X##X##X..X##X##X##X##XX#XX#X##X##X##X#XX##X##X###
#...........................................................##############################XX########
#.......................XX#########................................................................#
###X##X##X##X##X##X##X..XXXX##XX#X..X##X##X##X##X##X##X##X##X##X##X##X##X##X##X##XX#XX#X##X##X##X..#
#......................########XX#......######################################X###XXXX............##
#.......................................X#################################X###X####X#..#############
###X##X##X##X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##XXXX##X##X##X##X#XXXXX##X#XX..X##X##X##X###
########################################X###############X##X##############XX...........#############
#.....................................#X###############XX###############X#X#.......................#
#..X##X##X##X##X##X##X##X##X##X##X##X..X##X##X##X##X##X#XX##X##X##X##X##XX#X##X##X##X##X##X##X##X..#
#..####################X#..............#################################XX........................##
#.......................X..................................................#########################
###X##X##X##X##X#XX##X..XX#X##X##X##X##X##X##X##X##X##XX#X##X##X##X##X##X##X##X##X##X##X##X##X##X###
################X......##############################X#XX##...............................XX########
###############X#...........................................X.............................X###XX####
####################################################################################################
###########
..........#
#.........#
#.........#
#.........#
#.........#
#.........#
#.........#
#.........#
#.........#
###########
X#XXXXXXX##XX#XXXXXX
XXXX###XX#XX###X#XXX
XXXX#XXX#XX######XXX
XXXXXXX#X#XXX####X#X
####XX###X#########X
X####X#XX#XXX######X
XX#X#X#XXXXXX####X#X
XXXXXX#X#XXXX#X#XXXX
XXXXXXX#XX###XXXXXXX
X#XXXX.XXXX##XXX####
##XX#X.#XX####XXX###
##X#XX..XXX####XXX##
#XXX#X#.#XXX##XXX###
##XXXX#.XXX####X#X##
####XXX.##X.....XXX#
###X#XX.....###.##X#
#XX###XX######..#XXX
XXX#X#X####....XX#XX
XXXXXX#####.XX#XX#X#
X#XXX#XXX##.XXXXXXXX
X#X########XX#XXXXX#
#XX#######XX###X#XXX
X.XX#XX############X
X.XX#XX#############
#..#XX#############X
X#.##X####XXX######X
#..X#X####XXX####X#X
X.XXXX#X##XXX#X#XXX#
#.XXXXX#XX###XXXXXXX
#..XXX#XXXX##XXX####
##.#####XX####XX#...
##.#####XX#####XX.##
##..#####X#####XX.##
###.XX##......###.##
###.XXX#.####..##.##
###.#XX#.#####.##.##
###.##XX.#####....##
X##...X..######XX##X
XX###...####XX#XX#X#
X###########XXXXXXXX
##########X##########
#####..###X#####...##
#####.####X#####.#..#
####..####X#####..#..
###..#####X######..##
###.#####...######..#
##..#####.X.#######.#
##.#####..X.#######.#
##.####..#X.........#
##......##X##########
##########X##########
####XXXXXX##XXXXXXXXXXXXXX######XXXX##X#X##XXXXXXXXXXXX######X#########XX###########X######XXXXXXXX####X#############XX#XXXX#XXX###XXXXXXXXXX#XXXXXXXXX#X.#################XX#XX########XXXXXXX#########
#####XXXXXXXXXXXXXXXXXX#XXX####X#XX##XXX###X#XX#XXXXXXX#######X############################XXXXXXX#XXXXXX################X#XXX####XXXXXX#XXXXXXXXXXXXX#XX................X#####X#X#####XXXXXXXXXX#X#####
######XX#####XXXXX#XX##XXXX###XXX#X###X#X####X##XXXXXXXX######XX######X#X##################XXXXXXXXXX###X#######X######X###XX#X##XXXXXXXXXXXX#####XXXXXX.................X#####X#XX####XXXXX##XX#XXXXXXX
######X#####XXXXXX#XX#XXXXX####XXX####XX###XX##XXXXXXXXX##X###XXX####XXXX###################XXXXXXXXXXX#XXXX##XXXXXX##XX##X###X#XXXXXXXXXX##X####XX#XXXX.................X####XXXX#XXXXXXXXX#####XXXXXXX
X####X########XX#XX###X#XX######XX#X#XX#XXXXX#XXXXX#XXXXX#XXX##XX####XXXX################X#XX##XX#XXXXX#######XXXX####XXXXX###X#XXXXXXXXXXX#######X##XX..................#X##XXXXXX#XXXXXXXX######XXXXXX
X#####X#########XX###XXXXX######XXXX#XXXXXXX#XXXXXXX#XXXXX#XX##XXX#XX#X###############XXXXXXX###XXXXXXX####XXXXXXX###XXXXXXX#X#XX#X#XXXXXXX##...........##################XX##X#XXXXXXXXXXX#######X####X
#X##################XXXXXXX####XXXXX#XXX#X#XXXXXXXX#XXXXXX##XXXXX#XXX#################XXX#X#####XXXXXXXXXX#XXXXXX#X##XXXXXXXX#XXX##X#XXXXXXXX........................####XXX##XX##XXXXXXXXX#############
##XX###############XXXXXXXX####X##XX##X##XX#XXXXXXXXXXXX##X#XXXXXXX###############XXXXXXX########XXXXX#XXXXX##XX#XXXXXXXXX#XXXXX#XXXXXXXXXX##X##.....................XX#XX##XXX####XXXXXXXXX############
###XX##############XXXXXXX##XX######XX##XXXXXXXXXXXXX#XX#XXXX#XXXXX#############XX#XXXXXX#X#######XXXX#XXXXXXXXXXXXXXXXXXX##XXX#XXXXXXXXXX#XXXXX..................###XXXX###XXX####XXXXXXXXX############
##XXX##############XX#XXX##XXX###X#XXXX#XXXXX###XXXXXX#XXX#X##XXXX#X##########XX###X##X#XX#X#####XXXXX####XXXXXXXXXXXXXXXX#XXX##XX#XX#XXXX##XXX...................XXXXXX###XXXXXXXXXXXXXXXXX############
##XXXX###############XXXX###XXXXXXXXXXXXXX#X#XX#XXX#XXX##XX###XXXXXX##########XXX#XXXXXXXXX#######XXXXX###X#XXXXXXXXXXXX##XX#XXXXXXXX##XXXXXX#X......#####XX####X#XXXX#X###XXXXXXX#X#XXXXXX####XXXXX####
XXXXX#X##############XXX###XXXXXXXXX#XXXXX##X##XXXXX#XX#XXXXX##XXXXX#XX##########XXXXXXXXX########XXXXXXXX###XXXXXXX##X####XXX###X#XXXXXXXXXXXX......XX#XXXXXX#XXX#XXXX#####XX#XX#X##XXXXX#####XXXXXXX##
#######################X###XXXXXXXXXX#XXXX######XXXXXX#XX##XXXX##XXXXXX#########X#XXXXXXXXX#######XXXXXXX#X##X#X##X####X###XXX#######XXXXXXXXXX......XXXXXXX#XXXXX#XXXX###XXX#XXX#######X#X####XXXXXX#XX
############################XXXXXXXXXXXXX#######XXXXXX#XX####X###XXXXXXX####X#XX#XXXXXXX#XXX######XXXXXX###XX##############XXX########XXXXXXX#X......XXXX##XXXXXXXX#XXX###XX####X##X####XX####XXXXXXXX##
###############################XXXXXX#X#XX########XX###XX#XXX###XXXXXXXX###X#XXX#XXXX##X##X########XXXXXX##XX#########################XXXXXX##..######X#####XXXXXXX#XXXXXXXX###XXXX######X####XXXXX#XX##
################################XXX#XX#########X#X#X###XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#X#X##X########XXXXXXXX#########################XXXXXXXXXX........XX###XXXXXXXXXXXXXXXXX####XX#######X###XXXXXXX####
###############################XXXXX###########XXXXX###XXXXXX#XXXX###XXXXXXXXX#X#XXXXXX#XXXX########XXXX#XX##########################XXXXX#XX.........XXX#XXXXXXXXXXXXXXXXX###############X##XXXXX###X##
###############################XXX#############XXXXX###X#XXX#XXXXXX##XXXXXXXXXXX##X#XXXXX#XXX########XXXXX############################XXXX....########XXXXXXXXXXXXXX##XXX#X#############XX###XXXXXX#XX##
###############################XX#######################X##########X#XXXX#XX##XXXX###X##XXXXX########XXXX###############################X#............XXXXXXXXXXXXXXX#XXXXXX###########X###XXX#XXXXXXXX#
################################X#######################XX##########XXXXXXXX#############X###X########XX##############################XXXX............XXXXXXXXXXXXXXX##XXXX##########XXX##XXX#XXXXXXXXXX
XX######################XX#####X#XX#####################XXX########X#XX#X################XX##########XX################################X...###########XXXXXXXXXXXXXXX#XXXX#X##########XXXXXXXXXXXXXX#XX#
XXX######X#########XXX##XXX#X##XXX#X######XX#############X###########X##X##############X#XX#.............................................############XXXXXXXXXXXXXX#XX##XXXX#########XXX##XXXXX#XXXXXXXX
X#####XXXXXX#X###XX#XX###XXX#X##X#XX####XXX#########################X##X############XXX#XXXX........................................................XXX####XXXX#X#XX####X#XX##############XXXXXX#X#XXXXX
XX##XXXXX#X#XX####XXXX####XX######XX####XX#########################XXXX############XXXX#XXXXX.......................................................#XX######X#X##XX#######X##########X#XXXX#X#XXX#XXXXX
X##XXX#X#X####XX#X#XXXXX##XXX####XXX#XXX###########################XXXX############XXX#XXXXXX........................................................X#########XXXX#X######.........#XXXXXX#XX###X#XX#XX
X##XX###########XXX###X##XXXXX######XX#############################XX#XX#############XXXXX...........................................................############XXX#X......X#####..XXXXXX###XX##XXX#XXX
XXXXX######X####X##X###X#XXXXX######################################X##XX..................######################################################################XX#X#.......XXXXX..X#XXX####XXXX###XXXX
XXXXXX##XX#XXX#########X#XXX#######################################X#XXXX....................................................................................................#XXX#..##XXX#####XX###X#XXX
XXXXX#XXX#XX#X########XX#X#########################################X#XXXXX#################################################..................................................XXXXX....X#X#########X#X#XX
XXX##XX##X#X###########XX#########################################X#XXXXXX#############################################X##X.....................##X..........................#XXXX....#XXX########X#X#XX
#XXXXX############################################################XXXXX#XXX############################################XXX#X##..................XXX..########################X#X...######X#######XXX##X#
##XXXXX################X###########################################X#XXXXXX##########################################XXXX#XXXX.................XXXXX..#####################X#XX..###############XXXX###X
XXXXXX#X################X###########################################XXXXXXX######################################XXX##XXXXX##XX................XX#XXX............#########XXXXX................X#X##XX#X
XXX#XXXX#################X##########################################XXXXXXX#######################################X####XXX##XX..###############X###XXX#######XXX........#XXXXXX##..............#X#XXXXXX
XXX##XXX#################XXXX########################################X#X#XX#######################################X###XXX##X#..#################XXXXXX#XXX#XXXXX........XXXXXXXXX................XXXXXXX
XXXXXX#X##################XXX########################################XXXXXX##########X#############################XX##XXX##X...................XXXXX#X#XXXXXXXX.....##X#X#XX#XXX##..............XXXXX#X
XXXXXXX##################X#XX####################X####################XXX#XX#######XXXX###########################XXX#XXXXXX##..................XX#X###XXXXXXX#......XX#XXXXXXXXXXX.......######XXXXXXXX
XXXXXXX#################X##XX##############X#XX#XX####################XXXX##XX####XXXXX##########################XX#XXXXXXX##X.................X##XX####X#XX#X..XXX#XXXX##XXXXX##XX.......X####XXXXXXXXX
XXXXXXX#X###############X#XX##############X#XXXX##########################X##XX##XXXXX#####X#X##################XXXXXXXXXXX#X..................####X###X#XXXX#...XXXXX#XXXXXX#X#XXX........X#XXXXXXXXXXX
XXXXXXXXX#########X#####XX#X###############XXXXX##########################XX#X#X#XXXXXX##XXX#XX###############XXXXXXXXXXXXXX..##########################XX#X.....XXXXXXXXXXXXXX#XX.........X##XXXXXXXXXX
XXXXXXXXXXX######XXX#####XXXX###########X####XX#X##########################X####XXX#XXXXXXXXXXXX#X############XXXXXXXXX#####............................X#XX......XXXXXXXXXXXX.....########XX##XXXXXXXX#
X#XXXXXXXXXX#####X##XX#XXXXX#X###########X#X#XXXX###########################XXXXX##XXXXXXXXXXXX#XXX##########XXXXXXXXXXX#X###XX#######X#................##X#X.....XX#XXXX#XX...#########X#XXX##XXXX#X#XX
X#XXXXXXXXXXX##XX####XX#X################X#XXXXXXX##########################XXXXXX###XXXXXXXX##X#XXXXX########XXX#XXXX##XX##XXXXXX###XXX.................X#XX.......XXXX#XXX............XXXXX##XXXXXX#XX
XXXXXXXXXXXX#XX######XX###################XXXXXXXXXX#########################XXXXXXX###X#XXXXXX#XXXXX######XX##XXXXXXX####X##XXXXX#XX#X#X................#XX........#XX#XX#XX#..........XXXXX#XXX#XXX##X
#X#XXXXXXX###X#########X#######################XXXXX########XXX###############XXXX#XXXX####XXXXXXXXXXXXX##XXXX#X#XXX#######X#XXXXXX#......################XX..########X####XXX...........XX##XXX##XXXX##
##XXX#XXX####X#################################XX#XXX#X####XXXX###############XXXXXXXXX######XXX##XXXXX##XXXX##X####X#######XXXXXXXX......................XXX.............#XXX...........X###X#X##XXXX##
###X#XXX####################################X###XX#X#X#XXXXXXXXXX############XX#XX##XXXXXX##XXXX#XXXXXXXXXXXX#######XXXX#####XXXXXX#X#X...................#X############X......####X######X#XXXXXXXXX###
####XXX##############################X#####XX##X####X##XXXXXXXXXXX###############XXX#XXX#XXXXXXXX####XX##XXXXXX#####XXXX######XXX#XXXX.................................X#X#XX#####XX#####X#XXX#XXXXXX###
##XXX#X###############################XX##XXX######X###XXXXXXXXXX#################XXXXXXXXX##XXXX######XXXXXXXXX###XXXXXX####XXXXXX#X#...XXX#..........................#XXXXXXXXXXX#XX#X#XXXXXXXXXX#####
##XX###XX##############################XXXX#XX########XXXXXXXXXX#################XXXXXXXX###XXXXX#####X#X#XX#XXXXXXXXXXXXX###X###XXXXX##XXXXX..........................#XXXXXXXXXXXXXXX###X#XXXXX#######
#XXXX##X################################XXX#####X##XX##X#XXXXXXX########XXX#######X#XXXXXX#X#XXXXX#X#XXXXXXXXXXXXXXXX#XXX###X######X##X##XX............................XXXXXXXXXXXXXXXXX##X#XXXX########
XXXX###X###############################XXX#####XXXXX#XX###XX##XXX###X##X#X########XX####XXXX#XXXX#X#XXXXXXXXXXXXXXXX#XXXX##X#X########XXXX..############################X#XXXXXX##XX##XXXXX####X#X######
#XXXX#X###################################X####XXXXXXXXX#X###XXXXXXX#X##XXX##############XXX##XX####XXXXXXX#XXXXXXXXX#XXXX#X#X##########X..##############################XXXXXXX###XX#XXXXXX##X#XXX#####
##X#XX##################################XXX####XXXXXX#XX#XXXXXXXXXXXX#XXXXXX#############X##XXXX###XXXXXXXXXXXXXXXX#X##XXXXX#X#########XX.................................XX#XXX####XXXXXXXX#X#XXX######
#####X###########################X#######XXXX##XXXXXXX#X##XXXXXXXXXX#XXXXXXX##############XX#X######XX#XXXXXXXXXXXXX######XX############XXX...............................X#########X#XXXXXXXXXXXX######
########################XXX####X#XXXXXX#XXXX##XX#XXX#XXXXXXXXXXX#XXXXXXXX#XXX##############X###########XXXXXXXXXXXX#####################XXX................................X#########XXXXXXXX##XXX######
######################XXXXXXX##XXXXXXXXXXXXXXX##XXXXXXXX#XXXXXXX##XX###X#X#X#############################XXXXXXXXX#XX###################XXXX...............................X#X#######XXXXXXX###XXXX#####
#######################XXX#X##X#XXXXXXXXXXXXXXX#XXXXXXXXXXXX#XXXX#XXXXX#X#XX###############################XXXXXX#XXX##################X#XX..######XX#####################XXXX####XXXXXXXXXXX###XXXX###X
X#####################XX#XX####X##XXXXX#XXXXXXXXXXX#XXXXXXXX##XX#XXXXXXXXXXX#XX###############################XXXXXXX.......................###XXXXXXX###################X##XXX#####XXXXXXXXX###XXX####X
#X#################XXXX###X#######XXXXX#XXX#XX#XX##XXXXXXXXX##X#XXXXXXXXXXXXXXX..............................###XXX#X............##X##########XXXXXXXXXXXXX###############XX###XX###XXXXXXXXXXX#######XX
X################XX#XXX##XX#######XXXXX####X#X###XXXXXXXXXXXXXXXXXXXX#XX######X........................###XX..##X................X#X###########XXXXXXXXXXX######################X###XXXXXXXXXXXX######XX
X#X############X#X##XX#XXXXXXXX####XXXXX###XXXXXXXXXXXXX##XXXX##XXXXXXXXX####X#........................X#XXXX.....###############XXXXX########XXXXXXXXXXXX######################XX#XXXXXXXXXXXXXX####X#X
XX############XXX######XXX##XX#####XXXXX###XXX#XXXXX#XXXX#XXXX##XXXXXXXXXXXXXXX......................#XXXXXX#####################XXXX#X#########XX##XXXX#XX###################XX#XXXXXXX#XX#XX#XX#######
############X#X#X#####X#X###XX#######XX#####X##XXXXXXXXXX#XX#X##XXXX#XXXXXX#X........................XXXX#XX###X##################X####X##X#X#######XXXXX#################XX#XX##XXX###X#XX###X#X#X####X
##########XXXX####XX##X#XX##XX######X#######X##XXXXXXXXXXXXXXXX#XXX##X#XXXXX..######################XXXXX#XXXXXX##X###############XXX###X#XXXX#######XXXX#######X#XXXX#XXXXXXXX###X#####XX#X#XXX#XXX#XX#
##########XXXXX##X##XX###XX#XX##X##XXX#####XXX#XXXXXXXXXXXXX#X#XXXX#X###X##X.......................XX#XXXXXXXX#XXXX###############XXX####XXXXXX#####XXXX#XX####X#XXX##XXXXXXXX#XXX#####X##X#XXXXXXXX#X##
##########XXXXX#XX#XXXX#XXX#XXXXXXXXXXX###XXXXXXXX#XXXX##XXXXXXXXXXXXX#X##X........................XXXXXXX#XXXXXXXX################X###XX#XXXXXX####XXXXXX######X######X#XXXX#XXXX######XXXX##XX#XXXXXX#
##########XXXX#XXX##XX#XX#XXXX#X#XXXXXXX#X#XXXXXXXXXXX###XXXXXXXXXXXXXX#XX..#######################XXXXXXXX#XXXXX#X##############XXXXX#XXXXXXXXX####XXX#XX#######X########XXX#XX#######XXXXXXXX##XXXXX##
####X#XX###XXXXXX##XXXXXXX###X#XXX#XXXX#X##XXXXXXXX#XXXX##XX#XXXXXXXXX#XXX.......................##XXX#XXXXXXXXXXX#X############XXXXX#####XXXXXXX###XXXXX#######XX#########XXX##########XXXXXX#XXXXXXX##
###X#XXXXXX#XXXXX##XXXX##X##XXX#XXXXXXXXXXXXXXXXXXXXXXXXXX#X#XXXXXXXXXXX.........................XXXX#XXXXXXXXXXXXX############X##XXX#####X#XXXXX##X#XXXXX#####X#X######################XXXXX#XXX#XX#XX#
##X##XX#XXXX#XXXXXXXXXXXX##XXXXX#XXXX##X#XXXXXXX#XXXXXXXXXXXXX####XXXXX#........................XXXXXXXXXXXXXXXXX#X#############XX#XXX#####X#X###XXXXXXXXX###XXXXX#########################X##XX#XXXXX#X
X##XX#XXX#XXXXXXXXXXXXX#XX#XXXXXX#XX##XXXXXXXXXXXXXXXXXXXXXX#######XXXXX........................##XXXXXXXXXXXX##XXXX#############XXXXXX####X#X##XX##XXXXXX#XX#XXXX#######################XXXXXXX##XXXXXX
####X#X#XXXXXXXXXX##XXX##XXXX#XXXX#XX#XXXXXXXXX##XXXXXXXXXX######XXXXXX#.........................XXXXXXXXXXXXX##XX#X#############XXXXXX###X#X#XXXX###XXX##XXXXX#########################X#XXXXXX#XXXX###
#####XX#XXXXXXXXX###XX##XXXXXXXXXXX#XXXXXXXXXXXXX#XXXX#X#########XXX#XXX.........................X#XXXXXXXXXX#######X##########XXXXXXXXXX#XXXXXXXX#X#XX##XXX#XX#########################XX#XXXXX###XX###
#####XXXXXXX##XX#X##X#X##XXXXXX#XXXXXXXXXXXXX#XXXXXXXX###########XXXX#XX.......................XXXXXXXXXXXXXX####################XXXXXXXXXXXX#XXXXXXXXXXXXXXXX#########################XXXX##X#####X####
#####XXXXXXX#XX#X#####XXXXXXXXXXXXXXXXXXXXXXXXXXX#X#X#X##########XXX...........................#XXX#XXXXXXXXXX#####X############XXXXXXXXXXX#####XXXXXXXXXXXXXX########################XXX###XX#####X####
####XXXXXXXXXXXXXX#X#XXXXXXX##XXXXXXX#X#XXXXXXXXXX#X#XXX#............#########################XXXX#XXXXXXXXXX######X###########XXXXXXXXXXXX#####XX##XXXXXX##X############################XXXX###########
####XXX#XX##XXXXXXXX##XXXX####XXXXX#####XXXXXXXXXXXXXXX#X....................................XXX###XXXXXXXXX######XXX##########XXXXXXX#XXX#####XX##XXX#XXX##############################XXXXX###########
####XXXXX####XXXX#XX##XXXX#####XXX##XX#XXXXXXX#XXXXXXXXX.....................................########XX##XXX######XX###X#X#XXX#XXXXXXXXXXXXX##XXXXXXXX##XXXXX#########################XX##XX############
###XXXXXX##XXXXXXXXX##XXX######XXXXX##XXX###XX#XXXXXXXXX.............................................XX###XX######XX####X#XXX##XXXXXX#XXXXXXXXXXXXXXX#XXXXXX##########################XXXX##############
##XXXX###X#XXXXX#X#X#XXXXX#####XXXXXXXX#X##XX##XXXXXXXX..............................................X############XX#X##XXXXXX#XXXXXX#X#XXXXXXXXX##XXX#XXXXX###########################X#X##############
###XXXX##XX#XXXXX#XXXXXXXX#####X##XXXXXX######XXXXXXXX..##########################################################XXXXXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX##XXXXX#############################X###############
####XXXXXXXXXXXX#####XXXXXX##X#XXXXXXX#X##X###X##XXXX..#############################################################XXX#XX#XXX##XXX##XXXXXXXXXXXXXXX##XXXXXX###########################X################
####XX#XXXXXXXX#X######X####XXXXXXX##XX#X#X######XXX..#############################################################XXX#XXXXXXXXXXX#XXXXXXXXX##XX#XXXXXXXXXX############################X################
#######XXXXXXX#XXX#########X##XXXXX####XXXX#######X..###############################################################X#XXXXX#XXXXXX###XXXXXXXXXXXXXXXXXX#XX#############################X################
#######XXXXXXXXXX#########X#X#XXXX..................################################################################X###XXXXXXX#XXXXX#XXXXXXXXXXXXXXXXXXXX##############################X###X###########
########XXXXXXXXX########XXX##XXX..########......................................#X######XX##########################XXXXXX#XX###XXXXX##XXXX#XXXXXXXX#XXX###############################XX#XX###########
#######XXXXXXXXXX########X###XX.............X####XXX#####X##X##X###..............XXX##XXX#X#########################XXXX#X#X###XXXXXXXX#XX####XX#XX##X#X#X#############################X#XXX############
#XX#####XXXXXXXXXX####..........##..........XXXXXXX######XXXXXXXX#X............#XXX#XXX##XX########################XXXXX#XXXXX###XXXXXXXXXX##XXX#X######XX##X###########################XXXX############
#XX###XXXXXXXXXXXX###X......................#XXXXXXX#XXXXXX#XXXX#XXX...........XXXXX###X#XXX#######################XXXXXXXXXXX##XXXXXXXXX##XX#XX#X#######XXXXX##########################XXXX############
##XX#XX#XXXXXXXXXX###XX################X#####XXXX#####XXXXXXXX#XXX#X.......##XX##XX###############################XXXXXXXXXXXX##XXXXXXXXXX##XX##X#######XXXXX#########################X##XXX############
##XXXX###XX##XXXX##XXX###############XXX###XX#XXX####XXXXXX##XXXXX#X.......XXXX#X#X###############################XXXXXXXXXXX##X#XXXXXXXXXX##############X#XXX########################XX#XXXX#######XX##
#XXXXX###XX##XXXXXXXXX########X###XXX#X####X#XXX###XX#XXX###X###X....#####XXX###XXXX###############################XX#XXXXX###XXXXXXXXXXXXXX###############XX#########################XXXXXX#XX####X#X##
X##XXXX######XXXXXXXX#########XXXX###XXXX##XXXX#X##XXXXXX######X..#########XX####X####X#XXXX#############################X###XXXXXXXX#XXX##X##############XX######################X##XXXXXXXXXXX###X##XX
XX#XX#X#######XXXX#X#########X#X####XXXXX#XXXXXXXXXXXXXXX###X#X..#########XXXX#####XXXX#XX#X###################################XXXXX###X##XXX##########X##XX#######################XX###XXXXXXXXXXX###XX
XXXX#X#########X###########X#XX#X##XXXXXXX#XXXX#XXXXXXXXXXXXXX..#######XX#XXXXX####X#XXX#X#####################################X#XXX######XX############XX########################X#X##XXXXXX#X#XXX##XXX
XXXXXXX#######XXX###########XXXX####X#XXX#XXXXXXXXXXXXXXXXXXX#.......#XXXXXXXXXXXX#X#X#XXXX#X###################################XXXX###X##X#X#####################################XX####X#XX###X#XXXXXXX
XXXXXX########XXX####X#####X#XX########X#XXXXXX##XXXXXXXXXXXX##XX....XXXXXXXXXXXXXX###XXX##XXXX##################################X#####XXX###X#############################################X####XXXXXXXX
XXXXXXX#######XX####X#######XXX###########XXXXXX#XXXXXXXXXXXX#X...##XXXXXXXXXXXXXX#XX#XXXX#XXXXX#######################################XXXX#XX#################################################X#XXXXXXX
XXXX#XX#######XX##XXX#######XXXX#########XXXXXX#XXXXXXXXXXXXXX..#####XXXXXXXXXXXX####X#XX#XXXXXXXX###########################X#X#######XX##X########################################XXX#####XXX#X#X#XXXX
XXX##X#XX####X#X##XXXX###X##XXXX##########XXXX#X########X#XXX..######XXXXXXXXXXXXX#####XXXX#XXXXX############################XXXX##XX######XX#####################################XXXXXX####XX#XX#XXXXXX
#XX##XXXXX###XXXXXXXXX###XXXXXX############XXX##X##########X..#X#####XXXXXXXXXXXXX#####XX###XXXX#############################XXX#X#XXX####XXXXX####################################XXXX#X#X#X##XXXX###X#
######XXX#XXX#XXXX#XXX###XX#XXXX#######X####XXXXXX########XX...#X##X#XXXXXXXXXXXX#XX##########XXX##############XX#######X#X##X####XX#X#####XXXXXX#################################XXX#X#XXX#XXXXXXX###X#
#####XXXXX#XX#XXXXXXX######XX#X#X######XX#####XXXXX............XX#XXXXXXXXXXXXXXXX##X#########XXX###XXXXXX#####X#X####XXXXXXX####XX#X########XX##X###############################XXXX##X#X#X##XXXXX####X
#####X##X#XXXXX#XXXX#######XX####X####XX######XXXXX............XXXX#X##XXXXXXXXXXXXX###########XXX##X#XXXXX##X#XX#XX#X#XXX######X##############XXXX############################X##XXX#####XXXXXXXXXX###X
########XXXXXX###XX###############X###XXX####XXX...............#X#####X#XX#XXXXXX#XX###########XXXX#X#XXX#XX##XXXXXXXXXXXX###XX#X###########X##X#XXX###########################XXXXXX####XXXXXXXX##X###X
########XXXX#######################X##XX#XXX#XXX.....................#X#XXXXXXXXX##X##X########X#XXX##XXX#XX##XXXXXXXXX#XXX##XXX############X###XXX############################XXXXXX##XX##XXX#XX##XX#XX
######XXXXX#######################X#XXX##XXXXXX......................XXXXXX#XXXXXXXXXXXXXX######XXX###XXXX#X##XX##XXXXXXXX#X##XXX##X######XXX#XXXXXXX##########################XXXXXXXXXXX#XXXXXX#XXX###
#######XX############################XX###XXX#X.....................XX#XXX##XXXXXX######X#X#XXXXX#####XXXXX##XX#XX#XXXXX#XXX####X#XXX####XXXXX#XXXX############################XXXXXXXXXXXXXXXXXXX##X###
XX####XXXX##################################XX#.....................XXXXXXXXXXXXXXXX####XXXX#XXXX##XX##X###XXXXXXX#XXXXX##X####X##XXXXX#XXXX###XX#############################X#XXXXXXXXXXXX#XXXX###X##X
XXX##XXXXX###################################XX......................XXXXXXXXXXXXXXX####XXXXXXXX####XX#X###XXX#XXXXXXXXX#X######XXXXXXXXXXXX##XXXXX########################X##XXXXXXXXXXXXXXXXXX#######X
XXXXX##XXXXX################################X........................#XXXXXXXXXXXXX#X####X#XXXXX#####XXX##X#XXXXX##XX#XX##X######XXXXXXX#XX####X#XX#####################X#X#XXXX#XXXXXXXXXXXXXXX#######X
XXXX###XXXXXX#############################XX..########################XX##XXXXXXXXXXX######XXXXXX##XX#XXX#XXXX#XX#######XX########XXXX##X#X###X##XX#####################XX#####XXX#XXXXXXXXXXXXX########
#XXXX###XXXXX#############################XX...............................XXXXXXXXXXX######XXXXX##XXXX###XXXXXX#X#######X#########XXXXXXXXXXXX###XXX####################X##XXXXXXX#XXXX#XXXXXXXX#######
X#XX##XXXXXXX##############################XX###################X..........###XX#XX#XXX#####XXXXX###XX#XXXXXXXXXX###################X#XXXXXXXXXX###X#X##################X###XXX#X#X#XXXXXXXXXXXX#######X
XX#X#XXXXXXXXX#############################XX##################XX............#XXX##X#X###############X#XXXXXXXXX####################XXXXXXXXX#XXX###XX#############XXXXX###XXXX#X###XXXXXXXXXX##X#####XX
XXX#XXXXXXX#XX#############################X###################XXX...........X##XXX##X####################X#XXX######################XXXXXXXX#XX##################XXXXXXX##XXXXX#X#XXXXXXXX#XXXXX#X###XX
XX###XXXXXX###############################XX###################X#X..............XXX#XXX######################X#XX##################X#XXXXXXXX######################XXXXX#XX#XXXXXXX#XXXXXX##XXXXXX#XXXX#
#X###XXXXXX#################################X##########XX#####XX................XXXX#XX#####################XXX###################XXXX##XX#XX#####################XXXXXXXXXXXXXXXXXXXXXXX#XXXXXXX#XXXXX#
XXX##X##XXX#########X###########X###########XX######XXXXXX##XXX#..................XXX#######################X#XX###################XXXXX##########################XX#XXXXXXXXX#XXXX#X##XXXXXXXXXXXXXXXXX
XX####XXXXX#########X##########XX########XXXXXX######XX###XXXXXX..................#X#######################XXXXX##################XXXXXX############################X#XXXXXXX#XX#XXX###XXXX#XXXXXXXXXXXX
XXX###XXXX##########XX#####X###XX#######XXXXXXX#######X####XXXX#..........................................XXXXXXX##################XXXXX##############################XXXXX##X#XXXXXX##XXXXXX#XXXXXXX#XX
XXXX####XXX#######XXXX##XXXXXXXXX########XXXXX#############XXX#X..........................................XXXXXX####################X##################################XXXXXXXXX#XXXX##XXXXXXXXXXXXXX##X
#XXX#####X########XXXX##XXXXXXXXXXX######XXXXX############XXXX...#######################################XXXXXXX#####################X####X#############################XX##XXX#XXXXXXXXXXXXXX###XXX#X#XX
#XX##X###X#########XXX#XXXXXXXX#XXX######X#X#XXXX###X#####XXX..#########################################X#XXXXX####################X#####XX#XX########################XXX###XX##XXXXXXXXXXXXXXXXXXX##XXX
X#XXXX############XXXXXXXXXXX#X##X#######XX###XXXX#XX#####XXX..........................................X#XXXXX#####################X#####XX##X#XX#####################XXXXXXXXXXXXXXXXXXXXXXXXXXXXX###XX
XXXX#XX###########XXXXXXXX#XXXXX#X#######X####XXX##XX####XXX...........................................XXX#XXX#####################X#XX###XXX#XXXXX####################XXXXXXXX#XXXXX#XXXXXXXXXXXXX##X##
XX#XXX##############XXX##XXXXXXXX#X###########XXXXXXXXXX#XXX..........................................#X#X#XX#############X###XX####X##XXXXXXXXXXXX####################XXXXXXXXX####XX#XXXXXXXXXXX#XX##X
XXXXXXX###########X#XXXXXXXXXX#X#X############XXXXXXXXX##XXXX.........................................XXX#XXX############X##X#XX##########XXX#XXXX#X####################XXXXX#X#########XXX#XXXXXXXXX##X
XXXXXXXXXX#X###XX#XX##X##XXX#XXXXX##############XXXXXXXX#XXXX.............##X###...........................XXX############XXX#X############X#XXXX#XXX##################XXXX##X##########XX####XXXXXXXXXX
XXXXXXXXXXXXXXXXXXX#XXXXXXXXXX#XXX#############X#XXXXX##XXX...............XXXXXX.......................XX..###############XXXX##############XXXX#XXX#X##################X##############XXXX###XXXXX##XXX
XXXXXXXXXXXXXXXXXXXXXXXXXX#XX#XXXX#############X#X#XXX###X..###############XXXXXX......................X..#################XX################X#XX#XXX#################################XXXX#XX#X###XX#X#X
XXXXXXXXXXXXXXXXXXXXXXXXX###XXXXXX############XX####XX.....###############XXXXXXX.....................XX...................XXX################XX###X##XX###############################X###XXX#X##XXX#XX
XXXXXXXXXXXXXXXX##XXXXX#XXX#XXXXXXXX#########XXX#X#....#####################XXXXX.....................#X#####X###XX........##X#######XXX######X##XX###XX#X##########################XXXX####XX#XX#XX##XX
XXXXXXXXXXXXXXXXXXXXXXX##XXXXXXXXXXX###########X#XX......................##XXXXXX.................######XX##X#XXXXX.........#X#####XX#XXXX#XXX##XXX###X#XXX#########################X#XX###XXXX#XXX###XX
XXXXXXXXXXX#XXXXXXXXXXXX#XXXXXXXXX#############XXXX......................XX#XXX#X.................XX##X#XXX#XXXXXXX.........X#X##XXX##XXXX#XXX#X#X#X###XXXX########################X#XXX##X#XXXX#XXX##XX
XXXXXXXXXXXX#XXXXXX#XXX#XXXXXXXX################X#X..................#X#XXXXXXXX#.............##X##XXXXXX#X#XXX#XX..########XXXXX#XX#XX#####XXX###X####X#X#########################X#XX##XXXXXXXXXX###XX
##XXXXXXXXX#XXXX#XXXXXXXXXXXXXXXX#...................................X#XXXXXXXXX..............XXXXXXXXXXXX#XXXX##X..........#X#XXX#XX#X#XX##XXX#X#X##XX##X########################XXXXX##XXXXXXXXX######
#XXXXXXXXXXXXXXXX#XXXXXXXXXXXXXXXX..................................XX###XXXXXXX............XXXXX#XXXXXXXXXXXXX#XX###.......XXXXX#XX#XXXX#XXX#XXXXX#XX############################XXX#XXX#XXXXXXX#######
##XXXXXXXXX#XXXXX#XXX##X##XXXX#XX...................................XX######X#X.............#XXXXXXXXXXXXXX##XXX##XXX.......#XXX###XXX#X##X#X###X#X##X############################XXXXXXXX#XXXXXXX######
##X#XXXXXXXXXXXX##X#X###XXXXX#X#X....................................X#########.............XXX#XXXXXXXXXXX#XX######XX......XXXXXX#XX#######XX##X#X#XXX###########################XXX#XX#XX##XXX#XX#####
#XXXX#X#XX##X#X##XXX#####X#XX#XXX#...................................#XXXX..................X#XXXXXXXX#XXXXXXXX####XXX.....#XXX#X###X#######XXXXXX#XXXX###########################XX##XXX#X####XXXX#####
##X#####XXXX#XX###X#X#####XXX#XXXX....................................X#X#..###################XXXXX##XXXX#XXXXX###XX......XXXX#XX#X#####X##XX#XX#XXXXX##########################XXXX##XXX###XXXX#######
########XXX##XX##XX##X###X#####XX#######..............................##X#X............#######XXXXX#X##XX#XXXXXXX##XX......#XXXXX#X#X###X#XXXXX#X#XXXXX#########################X#XX#####X##X###X#######
#########X####XXXXX#X####X#####X####XXXX.................................X.............XX##X#X#XXXXX#XXXX##XXXXXX#X#XX#....XXXXX####XX#XXXXXXXXXXXXXXX#XX#####################XXX#X#######XX########X#X#
############XXXXXXX#XXX#X#####X#####X##XXX####X############..............#.........##XXXXXXXXX#XX#XXXXX##XXXXXXX###XX#X....XXXX######XXX#XXX#####XXX##XX#####################XXX#########X#XX###X###XXXX
XX#########X#XXXXX###XXX####XX#####XXXXXXXXXXXXX#########XX........................XXXXXXXX####XXX#XXX#####XXXXXXXXXXXX#...#X########XXXX#XX############################################XXXX#X##XXX#XXXX
XX########X####XXX###XXX###XXXX####XXXXXXXXXXXXXX######XXXX#########################XXX##X#####X###########XXX##XXXXXXXX.............XXXX##X###########################################XXXXXXXXXXXXXXXXX
X########X#XXX#XX###XXXXXXX##X#XXX#XXXXXXXXXXXXX#######XXXX.........................X#######################XX###XXXXXX..............XXXX###XX#########################################XXXXX####XXXXXXXX
#X#####XX#X#X#XXX##XXXXXXX#XXXXXXXX#XXXXXXXXXXX#X#####X##X..################XXX.....###########################XXXXXX#X...........###XXX####XXXX########X##X##########################XXXXXX#####XXXXXXX
#X#######X##XXXX###XX#XXXXXX#XXXXXXXXXXXXXXX#XXX#######XXX.................XXXX........########################XXXXXX.............X#XXXX#X#XXXXX#########XXXX#######################XXXXXXXXX#####XXXXX#
XX##########XXX####XXXX##X#XXXXXX#XXXXXX#XXXXXX#######XXXX#................XX#XXX###XX......................X#XXXXXXX....##X#####XXXXXXX#XXXXXXXX##XX####XXXX########################XXXXXXX#XX###XXX###
#############X###########XXXXXXXXXXX#XX###XX#XX#########X#X...............#X##XXXXXXXX......................XX#XXXX#X....XX####XXXX#XXXXXX#XXXXXX#X##XX##XXXXX#######################XXXXXXXXXX########X
#############X#########X#XXXXXXXXX#XXXX#XX####X############X####..........X####XX#XX##.....................XXXXXXXXX..##XXXX#XXXX##XXXXXXXXXXXXXXX###XXXX#XXX######################X#XXXXXX##X#######XX#
#############XX#######XX#XXXXXXXXXXXXX#X#XXXXXX############XXXXX.........X#X##XXXXXXX......................XXXX#XXX..###XXXXXXXXX##XXXXXXXXXXXXXX####XXXXX#XXXX#####################XXXXXX#X########XXX#
#############XX#######XXXXXXXXXXXXXXXXX##XXXXXX###########XXXXX..........##XX#XXXXXXX.....................XXX##XXXX......XXXXXXX#####XXXXXXXXXX###X#XXX#X####X#X#####################XXXXXXXX########XXX
############XXX#####XXXXXX#XXXXXXXXX#XXX#XXX#X##########XX##X...########XXXXX#X#XXXXXX....................#XX#XXXXX......X#XXXXX####XXXX#X#XXX#####XXXXXX####XXX######################XXXX#############X
X#######X#XXXXXX####XXXXXXXXXXXX#XX#X#XX#XXXX#X########X......#########XXXXXX#XXXXXX#X.....................XXXXXX...#####XXXXXXX####XXX##X##XXXX##XXXXXXX###X#XXX###############################X#XX#X#X
#######XXXXXXXXXXXXXXXX#XXXXXXXXXXXX#XX##XXXXXX#######X..################X###XXXXXXX.......................XXXX...#######XXXXXXXX###XX###X#XXXXXXXXXXXXX#####XXXX###############################XXXXXXX#
#XXX###XXXXXXXX#XX##XXX###X#XXXXX#X#XX####XXX####XXXXX..####################XXXXXXXX............................##########XXXXX#XXXXXX####XXXXXX#XXXXXX#######XXXX#########################XX####XXXXX#X
XXXXXX##XXXXXXXXX##XXXXX#XXXXXXXXXXX#X#####XX###XXXX#..########################XXXX#########X#############################XXXXXX#XXX#X##########X#XXXXX########X#XX#######################XXX###XXXXX###
##XXXX#XXXXXXXXX#X#XXXXXX#XXXXXXX#X#XX###X##XX#XXXXXX.........................X#XX#X####X#XX#X#############################XXXXXX###XXX#########XXXXXXXXXXX#################################XX#XXXX#####
##XXX#XXXXXXXXXXX###XXXXX##XXXXXX#XXXX###X##XXXXXX#X..........................###XX####X##X###X##X###########################XXXX##X#XX########XXXXXXXXXXXXX##################################X#X##X####
#XX##X#XXXXX#XXXXXX#X###XXXXXXXX#X#XXXX#XXX###XXX##..##################################XXXX####XXX######################XXXXXXXXXXXXX##X####X#XXXXXX#XXXX#####################################X#XX######
XXXXX#XXXXXX####XXXXXX##XXXXXXXX#XXXXX#XXX#####XXXX.....................................XXXX#####XX###################XXXXXXXXXXXX#X####X###XX#XX##X#XXX######################################X##XX###XX
X#XXX#X###X##XX#XXXXXXX####XXX#######X##X####XXXXXXX....................................XXX########XX###################XXXXXXXXXXXXX#XX#X###XXXX##XXX########################################XX#X####XX
X##XXXXX#X###XXXXXXXXXXX###X#X..........#X##XXXXXXXX.....................##############XXXX######XXX########X#X#X######XXX#XX#XXXXXXXX##X#XXX#XX###XX#####################################X##XXXX#XX##XX
#XXXXXXXXX#XXXXXXXXXXXXX###XX#..#.......XX#X#XXXXXX###XX###XX............X#############XXXXX######XXX####X###X#XXX######XXXXXXXX#XXXX#XXX#XXXXXX###X#####################################XXXXXXX##XX###X
#X#XXXXXXXX#XXXXX#XXXX#XX##XXXX.........XXXXXXXXXX###XX#X##X..#########XXX#######X######XXXX#####XXXX####XX#XXX#XXX#####XXXXXXXX#XXXX#XXXXX#X#X##########################################XX#XX#X####X#X#
X#XXXXXXXXX#XXXXXXXXXXXXXXXX#XXX.........XXXX##XXX##X##X#XXX...........XXXX#####X#X#####XX#XX####XXX####XX#XXX###X######XXX#XXXXXXXXXXXXX#XXXXX###########################################XXXXX#X##XX###
XXXXXXXXXXXXXXXXXXXXXXXXXXXX.............XXXXX##XXXX##XXXXXXX#.........XXX####XXXXX######XXXXXXXXXXXX###XX#X###########XXX##XXXXXXXXXX#XXXX#################################################XXXXXX#XX#XX
XXXXXXXXXXXXXX#XX##XXXXXXX##..............XXXXX##XXX#X######XX.........XXX####XXXXXXX###XXXXXXXXXXX#####XX##################XXXXXXXXX##X#XXXXX###############################################XXX##XXX#XX
XXXXXX#XXXXXXXX##XXX###X#X................XXXXXXXXXXXX######XX.........XXX####XXXXXXXX##XXXXXXX##XX###XX####################XXXXXXX######XXXXX###############################X##############XXX#XXXXXX#X
XX##XX##XXXXXX##X#########...............X#XXXXXXXXXX######X...###########XXXXXXXXXXXXXXX##X#X#XXXXXXX######################XXXX#####XX###XXX#XXXX########################XXX#X############XXXX#XXXXXXXX
X##XXX##XXXXXXXXXX.......................#XXX#XXXXXXXX####XX............###XXXXXXXXXXXX###XXX#XXXX########################XXXX######XXXXXXXXXXXXXX########################XXXX############XXXX##XXXXXX#X
XXXX##XXXXXXXXXXX#......................#XXXXXXXXXXXX#####XXX...........XXXXXXXXXXXXXX####XX#X#XXXX#######################XXXXX####X#XXXXXXXXXXXXX#X#####################XXXX#X###########XXXX#XXXXXXXXX
XXXXXXXXXXXXXXXXX.......................XX#XXX#XX#XXXX####XX#...........XX##XXXXXXXXXX#X##XXX##XXXX#######################XXXXX#####X#XXXXXXXXXXXXXXX####################XXXXX#X###########XXXXXXXXXXXXX
#XXXXXXXXXXXX#XXX.......................XXXXXXX#X#XXXX####XXXX#X........XX##XXX#X##XX#XX####X##XXX#######################XXXX#########XXXXXXX#XXXXXXXX###################XXXXXX#X##XXX#X####X#XXXXX#XXX#
XXXXXXXXX##XXXXX........................XXXXXX#XXXXXXXX###XX##XX............#XXX#X####XXX##XX##XXXX##XX###############XXXXX#X#########X#XX#XXXXXXXXXXX##################XXXXX####X#XXXXXX#XX##XXX##XXXXX
XXXXXX##XXXXXXX#.......................#XXXXXXXX#XXXXXXX##XXXXXXX#..........X#X#XX####XXXX###X#X#X#XXXX################XXX#X#X####XX##X##XXXXXXXXXXXX####################X#XX####XXXXXXX#XXX#XXXX####XXX
XXXXX###XXXXXXX........................XXXXXXXXXXXXXXXXXXXX##XXX#X...........X##XXX###XXXX####XXXXX#XXXXX###############XX####XX##XX#XX##XXXX#XXXXXXXXX#####################X###XXXXXXXXX#X#XXXXX####XXX
XXXXX##XXXXXXX#.....###################X###XX#X###XXXX###X####X#X............XX#XXX####XX#XX###XXXX##XXX##############XXXX####X###XXXX###XXXX#X#XXXXXX#X###################XXXXXXXXXXXXXXXXX#XXX####XXXX
XXXXX###XXXXXX####X..##################XX#XX#X#####XX#X###X##XX##...........XXXX#XXXXXXXXXXX###XXXXXXX#X#############X#X#X###X####X######XXXXX#XXXXXXXX####################XXXXXXXXXXXXXXXX#XXXXXX#X#XXX
XXXX###XXXX#####XXXX.....##############XX###########X#####XXXX#X#XX#X.......XX#XXXXX#XXXXXXX##XXXXXXX########X#########X######X#XX#######XX#XXXXX##X########################XXXXXXXXXXXXXXXXXXXXXX#XXXXX
XXXX###X#######XXXXXX#XX.........######XXX#XXXX###########XXX#X#XXXXX........XXXXXX#XXXXXXXX##XXXXXXXX##X###XXX################X#XX######XXXX#####XX####XXXXX###############XXXXXXXXXXXXXXXXX#XXXXXXXXXX
XXXX####X######XXXX###XX#######X.......XXXXX#X#############X#X#XXXXXXXX......##XXXXXXXXXXXXXX###XXXXXXXX#XXXXX##################XXX##XX#XXXXX####X#X###XX#XXX###############XXXXXXXXXXXXXXX####X##XXXXXX
XXXX#XXX#######X##XXXXXX####X#XX#X.....#XXXX###############X###XXXXXXX..#########XXXXXXX#XXXXXXX##XXXXX#XX#X#X###################XXXXXXX##XX######XX#X#XXXX################XXXXXXXXXXXXXXXX###XX##XXXXXX
XXXX#XX#########XXXXXXXX##XXXXXXXX......XX####################XXXXXX...###########XXXXXX##XXXXXX###XXXXX####XXXX##################XX#XXX#X#X######XXXXX##XX##########X#####XXXXXXX#XXXX#XXX##X#XX##XXXXX
XXXXXXX########X#XXXXXXXXX#XXXXXX#X##XX......................X#X##XX...........##XXXXXXXX##XXXX###X#XX#####XX#X###########X#######XXXX##X#X########XX#####XX#######XXX#####X#XXXXX##XXXXXX#########XXX#X
XX#X#XXXX#####XXXXXXXXXXX#XXXXXX#XXXXXX......................#####X#...........X##XXXXXXXX##X###X###XXX#####XX#XX#########XXX######XXXX##X##########XX#########X##XXXX####X#XXXXXXXXXX#############XXXXX
XXXXXXXX#####XXXXXXXXXXXXXXXXXXXX##X#X#..........................X#X.....#####XXXXX#XXXXXXXXXXXXXX###XX##X##XXXXXX#########XX#######X#########X#X##XXXX#######XXXXXXXXX##X#XXXXX#XXXXX############XXXXX#
#XX#XX#X#####XXXXXXXXXXXXXXXXXXXXXXX#............................#X......XXX#XXXXXXXXXXXXXXXXXXXX#X#X#X###XX#X#XXXX#######X#X###############XXXXX#XXXX########XXXXXXXXXXXXXXXXXXXXXXXX###########XXXXX##
#X#XX#####XXXXXXXXXXXXXXXXXXXXXXXXXXX...............................#####XXX#XXXXXXXXXXXXXXXXXXXXXX######XX#X##XXX########XXXX#X#X##########XXXXXXXXXX########XXXXXXXXXXX#XXXXXXXXXXX############XXXXX##
XX#XX#####XXXXXXXXXXXXXXXXXXXXXXX#XX#######XX###########################XXXX#XXXX#XXXXXXXXXXXXXXXX#X###########XX########XXXXXXXXXXX#######XXXXXXX#############XXXXXXXXXXX#XXXXXXXXX#X##########X#X#####
XXXX#######XXXXXXXXXXXXXXXXXXXXXXX########XX#X#######XX##################X#X##XXXXXXXXXXXXXX#XXXXXXX####################XXXXXXX#XX#XX#X###X#X##XXXX###########X##XXXXXX##XXXXXXXXXXXXXX##########XX#####
#X#X#######XXXXXXXXXXXXXXXXXXX###X########XXX####XXXXX##################X###XXX#XXXXXXXXXXXXXXXXXXXXX###############X###XXXXX###X#XX#X#XX##XXX##XXXXXXX########XXXXXXX###X#XXXXXXXXXXXX###XX############
##XX########XXXXXXXXXXXXXXXXX#####XXXX###XXXXXX#XXXXXXX#####X############X###XXXXXXXXX###XXXXXXXX##XX################XXXXXXXXXXX#XX####XX#XXX#X#X#XXXXXX##XXX#XXXXXXXXX##XX#XXXXXX###XXXX#X#############
###X#########XXXXXXXXXXXXX######XXXXXXX#XXXXXX###XXXXXXX##XX#X##########XX#####XXXXXXX##XXXXXX########################XX#X#XXXXXXXX#####XXXXXXXXXXXXXX##X#XXXX#XXXXXXX#X#X#XXXXXX#X##XXXXX#X############
###XX#######X#XXXXX#XXXX########XXXXXXXXXXX#XX##XXXXXXXX#X###X##########X######X###XXX###X#XXX#XXX###################XXXXX#XX###X#X###XXXXXXXXXXXXXXXXX##X#X#####X######XX#XXXXXX##XXX#XXXX#XX##########
###X#XXXX####XXXX#XXXXXX########XXXXXXXXXXX#XXXXXXXXXX##X###X##########XXX#########XX#####XXXXXXX###################XXXXXXX#######X#XXXXX#XXXXXXXXXXXXX#####################XXXXXX#####XXXX#XXX#########
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |