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