##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
#..
##############################################.#####################################################
#.................#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.....####...
# |
결과 |
실행 시간 |
메모리 |
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 |
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 |
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 |