##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.#.#
#.....
####################################################################################################
##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......#...###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#
#.....
####################################################################################################
#........##...#...#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#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##..#..
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
0 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Partially correct |
0 ms |
0 KB |
Output is partially correct |