| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1088607 | StefanSebez | 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... | ||||