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