| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 619857 | GioChkhaidze | 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####.#..######.#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##########XXXXXXXXX
##########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... | ||||