################################################################
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.
##..##..##..##..##..##..##..##..##..##..##..##..##..##..##..##..
#..##..##..##..##..##..##..##..##..##..##..##..##..##..##..##..#
####....####....####....####....####....####....####....####....
#.#..#.##.#..#.##.#..#.##.#..#.##.#..#.##.#..#.##.#..#.##.#..#.#
##....####....####....####....####....####....####....####....##
#..#.##.#..#.##.#..#.##.#..#.##.#..#.##.#..#.##.#..#.##.#..#.##.
########........########........########........########........
#.#.#.#..#.#.#.##.#.#.#..#.#.#.##.#.#.#..#.#.#.##.#.#.#..#.#.#.#
##..##....##..####..##....##..####..##....##..####..##....##..##
#..##..#.##..##.#..##..#.##..##.#..##..#.##..##.#..##..#.##..##.
####........########........########........########........####
#.#..#.#.#.##.#.#.#..#.#.#.##.#.#.#..#.#.#.##.#.#.#..#.#.#.##.#.
##....##..####..##....##..####..##....##..####..##....##..####..
#..#.##..##.#..##..#.##..##.#..##..#.##..##.#..##..#.##..##.#..#
################................################................
#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.##.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#
##..##..##..##....##..##..##..####..##..##..##....##..##..##..##
#..##..##..##..#.##..##..##..##.#..##..##..##..#.##..##..##..##.
####....####........####....########....####........####....####
#.#..#.##.#..#.#.#.##.#..#.##.#.#.#..#.##.#..#.#.#.##.#..#.##.#.
##....####....##..####....####..##....####....##..####....####..
#..#.##.#..#.##..##.#..#.##.#..##..#.##.#..#.##..##.#..#.##.#..#
########................################................########
#.#.#.#..#.#.#.#.#.#.#.##.#.#.#.#.#.#.#..#.#.#.#.#.#.#.##.#.#.#.
##..##....##..##..##..####..##..##..##....##..##..##..####..##..
#..##..#.##..##..##..##.#..##..##..##..#.##..##..##..##.#..##..#
####........####....########....####........####....########....
#.#..#.#.#.##.#..#.##.#.#.#..#.##.#..#.#.#.##.#..#.##.#.#.#..#.#
##....##..####....####..##....####....##..####....####..##....##
#..#.##..##.#..#.##.#..##..#.##.#..#.##..##.#..#.##.#..##..#.##.
################################................................
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
##..##..##..##..##..##..##..##....##..##..##..##..##..##..##..##
#..##..##..##..##..##..##..##..#.##..##..##..##..##..##..##..##.
####....####....####....####........####....####....####....####
#.#..#.##.#..#.##.#..#.##.#..#.#.#.##.#..#.##.#..#.##.#..#.##.#.
##....####....####....####....##..####....####....####....####..
#..#.##.#..#.##.#..#.##.#..#.##..##.#..#.##.#..#.##.#..#.##.#..#
########........########................########........########
#.#.#.#..#.#.#.##.#.#.#..#.#.#.#.#.#.#.##.#.#.#..#.#.#.##.#.#.#.
##..##....##..####..##....##..##..##..####..##....##..####..##..
#..##..#.##..##.#..##..#.##..##..##..##.#..##..#.##..##.#..##..#
####........########........####....########........########....
#.#..#.#.#.##.#.#.#..#.#.#.##.#..#.##.#.#.#..#.#.#.##.#.#.#..#.#
##....##..####..##....##..####....####..##....##..####..##....##
#..#.##..##.#..##..#.##..##.#..#.##.#..##..#.##..##.#..##..#.##.
################................................################
#.#.#.#.#.#.#.#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.##.#.#.#.#.#.#.#.
##..##..##..##....##..##..##..##..##..##..##..####..##..##..##..
#..##..##..##..#.##..##..##..##..##..##..##..##.#..##..##..##..#
####....####........####....####....####....########....####....
#.#..#.##.#..#.#.#.##.#..#.##.#..#.##.#..#.##.#.#.#..#.##.#..#.#
##....####....##..####....####....####....####..##....####....##
#..#.##.#..#.##..##.#..#.##.#..#.##.#..#.##.#..##..#.##.#..#.##.
########................########........################........
#.#.#.#..#.#.#.#.#.#.#.##.#.#.#..#.#.#.##.#.#.#.#.#.#.#..#.#.#.#
##..##....##..##..##..####..##....##..####..##..##..##....##..##
#..##..#.##..##..##..##.#..##..#.##..##.#..##..##..##..#.##..##.
####........####....########........########....####........####
#.#..#.#.#.##.#..#.##.#.#.#..#.#.#.##.#.#.#..#.##.#..#.#.#.##.#.
##....##..####....####..##....##..####..##....####....##..####..
#..#.##..##.#..#.##.#..##..#.##..##.#..##..#.##.#..#.##..##.#..#