405 221
*#######*#*####*#*#*##*#**###*#*#*##**#****###*##*#*#**#####***##**#*#*####**#*#*####*#**##****#****##*#****###*###****##*###*##*##****####*###*******##**#**####****#**##*######**#***#*##**##*###*#***##*#*####**#******#**
###*#**###*###**####***#*##*###*#*##*#*#*****###**###*#**#####****##**#*##*******#***#*#*##*##***#*##*##**#*##**########*#####**#*###*#**#*##**##*#********###**####*#**#*##*##***#**#*##**#**#**#***#*****#*#***#****#######
##***###*#****#*#*####**#*******##*#*#**####*#**#*#*#######*#*#**##**#*#**##**###*###**#####*#*#***#***######****##*###*##*#**##*#***######*#**#*####***#*#**##*#*#####**#***#**#*#**#*########*****#**####*#***##*###*###**#
**#####*##*******#*##***##*####*##**#**#*#*##**##*****#######***#*########*##**#*##**#**#*****##*##*###*##**##*#####*******##****####***#*#*##*#***#*###*#*##*##*##*#*###*#****#*#*##**#*#**##***##***###**#*#*#*##**#*##****
####*#**##**#*#####**#****#**#*####*##**#***#****#**#*#*##**#*##********#***#***#*##**##*##*##*#****#*###*#*###*#**#**#*####*###*####*#**#*****#*###**##*#*#****###*****###*##*####***##***#**#####**##**##***#*#**##*****#*#
#*##**###*#*#*#*###*#*#****#*####*#**#***#**#******#**##***##*##**#****######*#*##*#***#**#*#*#**#*#*#*#**##**##*#**#**##*###********###*##*******#**#*###*####**#*********#***##***#****##**##*#********###*#**######*#*#*#*
**#*###***####*#*#***#***#*##*#*##*##*#***#**#####**#*###*###**#*##*#**###**###**###*#***##**######*#*####*****###*#**#***#***#*#*#*#*##****#*#####*#**#**###**#**#**#**#######****#**##*#****#***##*##**#*#***#**********##*
*#****##*###*#******#*#*##*#*##*#*#*##*##**###**#*###***#**#**##***###*###*#**#*##*####*###*#*****#####**##**##*#*#*#***#*##**#**#***##*****##*##**#*##**##**#**#**###*#**##***#*##**##*#####**#**#*#*##***#*###*#*#****####*
###*#***#*####****###############***####**##**##*##**#**#****##*##**###***#**#*#**********#*###*##*#**#****#####*#*#***###****#*#*****##**###***#**###**#*****#**#***#####**##*#***###*#*##*#***#*#*###***#**####**#########*
####**###*####***###*#*****#*#**#*#*##*###*##*******###**##*##*#*##***##**##**###*###*#***##*#**##*##*#**###*#*##*##**#**##*#***#*##*###***##**###****##*#****##**#*##****#*#*****####******#***#*#**##***##*##**#####*#*****
**#***#*##*#*##*#*#**#****#**#*#**##**#*##*#*****#*****##**#**#####*#*#****#****##**###**####*#*#*##***#*#*##*#*##**#####*###*******#*##****###*#*#*##**#*#**#*##**#*#***********####**#**#*#**##***#*#****###**##*#**#***##*
***###**#####*##*#*####**##*###*##*#**#**#*#****##*#*#*##*##*#*#***#*#****#*#*#**#********##*###***#****#*##**#***#**###*##****#*#####***##*****####*##*#***##*###****##*######****#*******#*###**#*####**##****#**######*#**
******####*#*#***##*##**#*##*#***#*######*#*###*#***##*#**#**##**##*#*#*****#######**###*#*######**#******##*##*##**###****#*****#***###**#*#*##**#***#######*#*#*#***##**###*##*#####******#*#***#*###*###*###**#*##*****#*#
**###***#*#*##*##*##**####*##**#****#**#*#*###*#*#*****#*###*##**###*##*##*###***#*##*#*#**#*#*#**#**##********##***#######*#*#*##*####***##*###*#**#*#*###*****#*#*#*###**##*#*#*#****##*#***#*****####****###*####*#*#***#*
#**#***#***#**#*#*#####*#*#***###*****##*#**#*##*###*##**#*#*###*###**###*####*#*#*#**#***##*#*##***#######*##***#**###*#***#**#*#**#######*#**#**##*##*#*#######*##**###***##****#**#*####*****##*#*######**#*##*#*##*#**#*#
**#***#****##*#*******##*##**#*##*#**####***#*#**###*##****##***###***##*###*****#**#**#*****#**###*###***#******#*#*#*#*###***#**#####*#**#**###*#*#####*#******#*##*#**#***###*#***##*****#*####***##*#*#*#*#********#####*
*****####**##*####**##*#*###*##*##*###*#**###*###**#*#**#*#***##*####*#*##**###*###*###*##*####*#**#**#######***#*#***#*****#*****#*##**#**#*#***#*#***#*##*##***#*#****#**##*#*#*****#*#*****##*#*#*#*#######*#*#*##***#####
#**####**#**##**###*##*#*##*#****#*##*#*##*##*#***#**##**#*#**##**#**#*#****###*##*****#*###*##*#***#*#*###**#######***#*#*##*****##**##**#*##*#*###**##*#*###*#**#########***#####***#**#*****##****#*#***###**##******##***
*###*#*####**#*#***##**#####**###*##*####**##*####*****#*#*######***#**##**#####*##*##**##***######**#*#*#**#*#**##***##**########**#*****#**##*#***#***#**####*##*******##**###**#***##*#***#*#*#**####*####**#*##*###*#*##*
####*#*#*##*###*##***#*####*###*#*#*##*#***##*##*#**#**#######***####**#**##*##*##**#**#**#*#*#**#**##*##**#**#*##***#*#####*#*#**#######**#**#####***#****####******##*#**#**###*****#*##*#**####*#*##*##**#*#####*####*###*
***#*#*##*##*****##****#***#####*##**##*#***#*#******#****##****#**###**##*##***#*****#####*#**##***##*##*#####*#*##*******#**####*****#**###**#*#***#*****##**#*#*##**#######**###*#*#*##*#####********#*##*#**#**#####****#
*****###*#**####**#*#***##*##*###**#*#*#*#*#*#*#**#*###**###*##**#*##*##****#**##****##**#####*##**###*#*****####***##*****#**#**##*#**##***#*####****##*##*##******##***#***##*#***#*#*#***##*##**###**####**##*###*##******
*#*##**#####*####**#*#*#**##**##*#**#**#*##**##*#*****#*#*####*##*#*##*##*#*****#**###*****##*#*##*#*#**#**##**###**#####***##*****####*##*###*##*###*#*#*####*#*##*##*****#*###***#*****#**##*#**#*#*######**#*#*###**#*****
*###****###*##*###*####***#*#*#*###**#*#***####*****##*###*#**#######*##*##*##******##***#*#*#**#****#**#*#*#*####*#####****##*#****###*****##*##**##*#**###*##*###****##*#*#*###****#*##*#*#*#***##*#**#******#****###**###*
**#**#*##**###*####*******##*##******#****#***#**#*##*##**##*#****##*#**####*#*******####*##*#**#*****#*##*##**##**###**#****#*********##*####*#*#*##*##***#***##*#**####**##*#**#*#***#***#**###****#*####*******#*#####**#*
*######**##*###*#****#####*##*###**#**#*##*##*#*******#***####**###*#*#*#**#####**##*##*#*#*##*#**#*####*****#*#****###****##****##**#**#*#*#####*##*#**#*#*****##*#*##**###*#**##*###***###**#****###*###*###**#*##*##*#####
#**#**###*#**#*##***#*#*#*#***#*####*#***####**#*##*****#*####*#*#**#****#****###*#*#*#**##**###***##*#**##*#*#*#***#**#*#*###***##***#**###*##***#*############**####***#*****#####*##*##**#*#***##*#**##****##**###*#*#*#*#
*###***###*#**#****#####**###*####***##*##***##*##*#############**##****#**#*#**###*##******#**#**#*##*#**##***####**#*###*#*#**#***#*####**##***######*##**#**#*#######*##****##*#*######*#*#**##*#**#*####*##*##**##**##*#*
#*###**##**#**#**#########*#***##****###**#*#*##*#****#*##*##**#***######**#*#***#***##*#**#**#****#*#**#*#*#**#*#***#####******#**###*###*######***#*#****#*#******#*#**#*###*#*****#**###**###****#*****###*#*#*###**#*****
*#*###*#*###*##*#*####*#*##*#*###*#*##****#**###**#*#*#*#*#***#**##****#*****#**####*#*####**#**####*##**********###***#***##*******##******#***##**#*#*#*##******#*#***#*#*###*#**###*#**##****####****##*****#*###*##***#*#
*##**#*#**####**#***#**##******#***###****##*#*#**#*#***##**##*#*###**##*##**#*#*#***#*##**##*#*#*##*###*#******##**###***#***#***#####*##*###*###**##*#*****##*#*##*#******###*#*##*#**#*#**##*****#*##***#*#*#*###**##*##**
#**#*#**##**###*#***##*#*#**###**#*##***#*##*****####*#*##*#*##****###*##*#*#*####*#******####**#***###*#***##**###***##****#**#***#*###*##*###*#******##****##*#**##***###*#****###*##*###*###*#*####**###*#*###*##*#*#####*
#*#**#****##**####**#**###*######*#**####*#***##*********##**#*##*##****####*****#####****##**#***##*####*****#***##*##***##****####*#*###**###***#####*####**##*******#**#**#***##******####*#*****##**#######*#####*#*#****
*##*****#*#****####*#*##**#****#**#**********#*#*#**#**#*#**##*#*#*##**##*#**#*#*##**#***#***#**###**##**##***##******#*****##########*##**##**#*******#***##**##*#*#*###*##########*##*****#**#*#***###**##**###****#****###
#*#*****#*####**###*#*##*#*######*###*##*******#**#***#**#*####*##****#********#####*#*#***#**###*#**#####*#***#**#*#*####**##**#*####*##*##**##**###*#*#****##*****##*##*#******#####*#***###*######**#*##**####***#*#*#***#
*##**#**#*#*#**#*#*####**#**#****#*#**#*#####*#**##*##***#*#**#**#*****#**######*####*####*#*#**#*#***#*####**#***#***#**##***##*#**##*##*#*####*####**#**##***#**##**#*#***#*###**#*##**##*###**##**#*#*#*######****#**#*##*
#**####***########*######**#**#*######*#####*##**##**#***#*#*#***######**####*#*#*##**##*#***#*##**#*#*##*#*#*#*#*###*##***###***#*###*#**#**#**#****#*##**#*#**###*****#****########**##*###*****###*##*#####**##**##**#***#
*#*#*###*#**#**#####*####***##***##*#*#*****##**#*###*###***#**#*#**#*#*##*##***##*##*#*##*#######**######*######*#****##*#*##***#*#**#*###*######*##*#*##**##*##**#*#*########*#**#****#***##**#*##***#*#*####**#**#*#**#*#*
##***#***##*###*###**#**##****#*##*#*#**##**#**********#**####***##**##*##**##***#***##**#*#*###*##*#***#####*###**#*#*#*##**####***##*##*#****#*#*#****##***#*****#*###****##**##*####****##*#***#*##*#******#*#*###*##***##
#######*#**##**####*#****#*****#***#####*****#####*****#*****###*#*##**#**##**#*###*##*********##*####**#*#**#***##*##*#**#*#*#****#***#*#**##**##**#**#####*#**#*##*##***###*#*#*###***###**####****#*#***####*##*###*##**#*
#*####*##*###*#*#*##****#***#****##***#**#*#*#*#**#**##***###*#*##*##*#**##****##*##*****####*##*****#*#*#**####**##*#*#*#*#**##*##*#*#*###*#*#**#####**#****#*#**###*###*#*#*******#*#****####***##*##*##***#***#*##*#####**
###***#*##*##****#*#****##**#***####***#*#*##*#*###*****#*#**#*#****###*****#*###*##**#***#*#*#**##*####******##***#*###*#***#**#**#****####*###****####**##***#######*##**##****#*##****##*******#**#*##*#####*##*#*#*#***#*
#**#*#*#**####***#*#*****##**##*####**#**#*#**#*#####*###*#***#******###***#***#**##*#####**#*#*#**#***#**##*######*##***#**##*##*#**#********#***#*#**##*#***##*#####*##***####******#****#***#**#***#*##**###***##**###**##
**##**#*#**##*#***###*#****###**##*#*#**####**####*#**#*#*#*#**#***#***##*###***#*#**#####*#**#*****#*#*****#**##**#***####*######********#***##**###*****##***#**##*****#*#*##*#*##*####*##**#**##**##**#******##*##*#*###**
##**######****##*#**#*##**##***#***###**##*#***##**######*#***#*###*##*##*#*#**#*##**##**#***#*##*#**###****#**##*##***#*****#*###*###**#*#****###****#*##*#*##*#*#***#******#*##*##*##***#*####*****#****#*#**###*########**
*#**##****#**##*#***###*##*#***#*#*******###*##*#****#**#####*##*#*##***#**#**#*****##*#####*###**#*#**####**#****####*##*#*####***#*******#*##*#*##*##*##****#*###***#****######**#*#**#*#****#**#***#*##**#****#***#*###*##
#**#*#*###**######*#*#*#****#*###**##*##***#**#***#*#**###***##*##**#########**##*#**###*#*#*#***#***###*#*##*##*#***#####*###***#*#*#*#####**#*****#**#*******#####***#**##*#*#**#*#*##*##***##****####**######*###**##*#*##
####***#**#**##**#*****####*#*##*##**##***#*****#*#*#*#####**#***######***#*#**##**##*#*******#######*#*#**##*##**#**#**##*#*****#######***#*#***##*#**#***#*###**###*##*****###****###***#*#**#**##*##***##*#***####*#**####
#####*#*##***#***###******##**##**##*****#*#*****####*****#**#***##***####*#*##*#*#**#**##**##**##*###**#**#*####*#*##**#*#*#***#****##***###*#*#*##***#*#**##****#*****##*#*##*#*#*#**#**##***####*##*#####**#*#*****#######
#*#####*####***##****#*##**#***#*##******###***#***#*#**##**###*##*#***###*########*#####*****#***####*#**#*###***##*#*###*#*#**#*#*##*##*###*##*#####*####*##*###*####**##*###*##*##***#*#*#*****#*##*###***##***#**#**#*#**
#*##***##*#**#*#*#***##**###*****#*#*#*##**#*******#***###**##*##*#**#*###*##*###*##*####***#####****###****##*#**#*#*#**##*******#*#**##*#**##*#***#*##*#*###***######*####*###*##**#***#*#******##******##**#*****#*****#*#
***##*###*#*#**#*#***#***#****#*#*#*#*#*####***#*##***####*##*#**#*##*#**#********#*#*###**#*#********###****#####*#***##**##*#*##*#########*##*##*##***##*###******#*##**###*####**##***######*#*#*####****###**#**#**##*#**
#*###*#*##***#####**##**#*###**####*####****#*####*#**####*##*#****#*#**#*####***#**####*##*##**#####*#*##*****#***#***##*####*#**###****##*#####**#*#*##*###*#*#*****###***#*##**##*****#****##*#****#*#**#####*#******#**##
#*##***###**##*##**####*#*##*##***#*****##*#*#********##*#**###*#*##**####*#####*##**##*##***#**##**#*#*#*#**#**#**###**###*#*####*####*#***#*####********##**###**##***##*****#**#*#***###*##**#**#*#**#**###*#**###*#***#**
*##**#******##*****####*#*#*#*###*###***#*##***##***#####**#**#**##*#***###***#***###*******###*###******#**#*#**###**##*###*#*###*#**#**#*##*##*###*####*#*#**###*#*#*#***###*###*##***##*#*#**##***######*******###**#*#**#
##*#*#**######******##*##****#######*####****#*#*##*#*####*#***####**#*#*#*##**######**#####******##*######***##**#**#**#####*#*#**#**#*#*##***#####*##***#*#*###**#*#####**#*###*#**##*#***##**#*****#*###**#**#####***#**##
#*###*##*##**#***#***##****##***##****#****#***##**#*##**##*#*#**#**#*##*###*#**#######*####*#******#####**#***#***#*######*####*#***##***#**####*#**##*###*###****###**####**#*###*****#*#*#*#*#***#****#####*#*##****#*#*#*
*##******##**###*###*#***#*#*****#*#*#*#**#**###*###*#**#***##*#*#*#***######***#***#*#*****#***#**####**##*#*##***##****##*##**####***#**##*##****##*#*###*#*##****#**##***#*###***#*#***#***#**#**##*******#**#*##****#*##*
##*#****####*#***##**#*######**#*###*##*#*#**#******##**#***#**##***#####**####*#******#***#*****########***##******#**#**##*#****#*#******#**#####***##*##*#**##*##*#*#*##*#*##**#*#**##*###*#**##**##****#**##****###*##***
#*##**####***##*####*#**#***#**#*##*##*#*******#*#*###**#*#***#####*#*#*#**#####***#*#****#*##*######***##*#**#######**###*#*#*#*###**##*#*###*#*####*###****#*##**##*###**##***#*#*###**##***#*####*#**#*##*#**####**###*#**
*#****#*#**##**#**#*#**#*****###*###****##**##***#*#*######**#*##****###*##*####*####*##*#*#*#*##*#**#*#**#*****##*#***#****####**##**#*****#*#*##******##***##*#***#*****##*#*#*#***##*##*######****####**##**####****##***#
#####***##***#####*####*##**#*##*##*#*######***##*##***##**#*###**#*########**##*#*#***#*#####*##**####**#*#**#*#*#**#****#***#*#*******#**#***#***####*#*#**###*****###***#**#*##**#***#*#*####***##**######*#*###****#*#*#*
**####*###*#*#*###*##*#*###*###***###******#***#*#*#*####**#*###**#**###*###*##*###**##*****##*#***###***##******#**####**##*****##***#********######*#**#####***#**####*###**#*#**#*####**##*#*##**#*#*#*##*##*****##**#****
*##****#*####****##****####*########***#****##***#***##*#**#*#****#**#####*####**###*##***#*#**##*##**##**#*#****#*#****#**#***#*#########*######*#***#*#*#*****#*#*#*###*##**#**#**#***###**####*#*#**#*###**#***##**##*#***
*#***#****#******##*#*#***###***#*##**#####*#*##*#*#***###***#*#**###*##**##*##*#*#**#**###**#*#********##**###**#*####*####*###****####*##**#**#*###*#**####**####*##*****##*##**#*#*##***##**##**#**#**###***#*###*#*#**#**
****#*##**#**##**##*#***#*####*#*##**#**#**##*#****#*#*####*####***####********#**#**#*****#***#**##****#*######**###**#*#****#***#*##*****##*#***#*#*#*****###******#*##*###*###***####*##**#*##*##**#**########*#*#*##*#**#
#**###*#***##*#*#**###**###*#*##*#*###*####**#***##*#*##**#*##*#*##******#####*####**#***####*#*##**#***#*#*#####*######**###*###**#***#******#***######*#*#**#*#####*##***#**##*##***##*#**#*#*#***##***#****#*##*#*####*#**
***#**#####**#*****######**##*##*#***#*###***#**##*#*#*#*#**###***###**#*##*###*#*****#*#*#*##**###**###*#**#*###*#**#**###**#####*###****#*#*#****#**####*###*###*####**#**#**#*****#*#*#*##**##*#**####*#**#**##*#**#*#*#*#
#####**#***#*#*##*#******###***##**#*##**###***#**####*##*#*##***#####****#**####**#######*###****#*##**#**##**##**#***###***#*#***#######*##*#*##**#*#******##*##*####*##*###**######*****###****#**#*#********####*#*#*#**#
*####*#####**#**##*#**##*#####**#*#*#*#***#*##**####*##*##*#####**##**##*#*##*#**#*##****###***#*##****#*#####*#######*******#####*###*#*####****###**#**#****###*#*##**###*##*##**##**#**##*****####**###**####**###****##**
##**##*###*#####*###**#**###*#**####***#*###***#*##***##*##*#***####*#**###*#**#***#*****####***#*###*#***#*#**#############*#*#**##**#**#**##**#***#*#*#******#**##***#*#**#****##****#*#**###*#**#*###**#*#*****####**##*#*
##***###*##*##*#**######***######**##*#**##****#***##**####**#***##***#**#*##***#****#***#**##**#**#*****#**#**##*#*#**#*#**###*#**#**###########**###*#**#*****#*##***####*#*#*##*######*#*###*#**#*#**##*###**#*##*#******#
#*#*###**####*#*#**#***###*##*##*##****#*#*###***##*##*#**###******#*#*#**###***##**#*#*#####*##*#**#*#***#**#**#*####*#**#*#**##***##******#******#*##****#**#***###*#*#**######*###***##*##*######*****#***********###**##*
**##**###*##*##*#*#*####*##*##****###*#***#####**#****#**#*##*#****##**#*###**####**#***###**#***######*##*##*#***##****##**##**###*#####*#**###*#*****#####****#*##**#*#*##****##*#*******#**#*##*******##****###*#*###****#
*******#*#******#***##*##***#*#****##*****#*#**####**###**#*##*#***#*###**#****##**#*##*#*****#*#*****#*#*#*#***#*####***#**########***####*#*#*#**#**###***#*#*#**#****#***##*#*#*##*####**#*#*#****##*#*#*#******#***#*#**#
##*####*####***####*#####*###**#****#**###**#*##*##*####*#***##**##**###**#**##***#*#*##*######**##**#**###*#*#*#*##*####**##*####***#*##***#**#*#######**#*##**##***#####**##***##*##*###*###*######****###**##**####***##**
*#*#*##****##*##**##****#*#**##*#***##***#*#*#*##*#**#####***####***##**##***###*#**#*#*###*##***#*****##**#####***#****#**********#*##*#**####*###*###*##*#***#*#*##*##**##*#*##*#*##*#####*#*##*#*##*#*#***#####****#*#*##*
#*#*###****########***#**##*###*###*****#***#*##*#*###*#**##*#####*###*###*###**#*#******#*##****#*##**#*##*####**#****##*#**###*###**##**###*##*##*###**#**##*#*##*##**#**##*#####**##*##****##****##*##*#*#**###*#*##****##
*##**#**#*****#*###*#####**#*#*##**#*##*###***#*##**#######***#**##**###*######**#####***#***#***#*#*###*###*####*#*#*****#**###*#*##**##***#*##***#*##*##**#**#****##*#*#*#**#*#**##******##*#*##***##*###***#**####***#**##
*#*##*#*#***#######**##****###*###***##*##*****##*****#*##*****#**###**#***#**#*###******#***##***#*#**#*###**####**###*********#*#####**###*##*#*#*##***#**#*#*###**###**#***###**###*###*##*#**##*#*#*###*##**#*##**#######
*#*#*#*####*#*#*#*#*#**#######*####*##***###**##*##**###**###*#**####**###**##**####**###*###***##******##**##**#**##***##**#######*#*##***#**##***###*###*###*##**###*####*#***#*#*#**#*##*#**####*#####*#*##*#***#*****#**#
#*#**###************###*#*##*###**##*###*####*###*#*****#*###***#***###*##*###*#*#**#**####***##*#*###*#**##****##*#*#*##***#*####*#*###***#*************###**#***##*##*#**###**####*###**###***##***###****####**##***#*#**#
*#******########**######**#*###***######*******##*##**###****##***###*#*##*#*#**#****##*#****###*##****###*##**#*##**#**####**###********##*#**#***#**##*#*####**#*#**##**##*#######*###*#*###***#*##*#**##*#**#*#****#*###**
######*#***##**#*#*#*#*###*#***#*##*##***#**#*##*##*#**###**#*#***##*#*###*##*####****#****#*###*##*****###**#***#**#*##*###****##*****#######***##**####***#*****##*##*##**##*##*#**##***#**##**####***#**##****#*##*#*#**##
*****#******#**#**#*#*####*#***#*#*####****##*#**#**#***#***#**##**##*#*#***##***####**##**#**#*####****#**####*###*##*##**######*#****#*#####****#***######*#***#*##*#####**####*#####*##****#*#*##*#*###*####*#*#*****####*
**#**##*#*#**##*##***##*#*##***###**#**##**##*#*##*##******###*#*##***#######**#*#*###****#######*#***#*******#***#*#***#*##*##*#####**#****###***##*##########**####*#***#**#*#*#*##***#**#*#**##*#**##*#****#*###*#*#*#####
##**#*#*###*##*#*#*####*#****#***####*****#**#**##***#####*#*###***##*#*###*###*#**#****##**##**######***###***#*#**#*#####*#*##*#*##***#**####*###*##*****#*#**##**#***##*##**###*###*#*#**##**#*#***#**###**#***#*##**#*###
###*######**##*##****###**#*##***#**#*#******#**###**#**##*##*#*##**##*###*##*###*#*########***#**#**#*######*##*#*******##*###***##**#*#*#*###*#**#*#*#****#**##*##**#**###*##*##*#**##****#***#***###*##***#******#*****#**
*#*##*#**#*#**#*##**######*#####*##*****#**###*##***##*#*##*#*###***#*#**####****##*##******#***#**##*##**#**#**#**#*####*****####**#**#######***##**###**##***#*#*#***#*####**#*#**#*###*#***##***#***#**##*#*####***#*##*#*
****#**######****##*#****#*#####**#*****##****#*##***###****#*#***##**#*#*#**###**##****##**##*#******##**#*#*#**##*##**#*###*##**##**#**##*#######*#*##*######*#**#****###********#*##***#*######*######**##*##**#**#**##***
#*##*##*****##***#*#*#**#*#*#****#**##*#***##****###**#*#**##*#***#****##*#*###******#*###*##***#*####**#######*###**##**##*#####***#*#*#*##*#*##**#####*#####*####**#####***#****##**#*###**#****##**#####*###**#*####*##*##
**#*#********##**#**###*#**####*##*##*#*#*###**#***#####*#***#*##**#***###****#***#**####*#***#**#######*#*#***##*#***#*####****#*******#****#*#*#**#*#*##*#***#**#***##***#*###***#*##**#*######**#*#***#*#*######*#**##*#**
####*####**##*##**#**#*#**####**#**##***###***##**##**###**#**#****##*##*##**###***#**#**##*#*##**######**#*##**##****##*#**#*#**#********####*######*###*#*#*##*###*#**##**######*#**##***##*####***#**##*****#*#**#**#*#***
****##*#**######*#**####***#***#***####*#*#*****#*####*#****#******#####*#***#*#****##*#**##**#***####***###***###**###*#**##*#*#*##*##*#****####**#*#*#*#*#*##*##*#*#***#***#*####**#**######***###*#**###**#**#*******###**
*##*#**#*###*##*###****####*######*##**##**#*####**##**#****##**##*##*#***#*#**###*#****#**#**#******##*#*##**##*#*###***##****#*#****#####*###*#**#*#*#***####**#*##*#*#*#******##**#****####****#***#****#*#####**####**###
*##*#*#**##*#**####**####*#*###*#*#*###*#**#**#*#***#*###****##*#######*########*###***#*##***##*##**#***#***##*####***#*#*#######*####*#*#**##*#**####*###***##****#***#**#*#*##*##*##*#*###*#*#**#*#*#********#*******##***
***#**##**#*##**#*#*##*#*#***#****##****#*****###**#**#****####**####**###**#*##*#*#***#*###**#*###**#*###*#*###**######**#*#*#***#*####****###*#*#*#*#**#***###**########****###*####*####*##*#*#*****#**#*#**#**##*#*####**
**#*##*#*#*#**###*####****#*#*##*#**#**##**###*###*##*#********#**#####*##*#**#*#**##**####**#*#*##*#*##**###*#*##*##*########****####*#*****##*####**###***###****##*#*#**###**#***#*#*####*****#*###*******####**#*##***#**
*#**#*##***#*#**##*#**#*#*#*##*###**#***#****#**####*####********#***#***#*###****#***#*#****#*##*##*#******##*#*#**#####**#*##**####*#**###*####*#**#*#*###***#*#*##*##*##*#*****###*##**##*##*###***##**#*##*****#****#**#*
*#####****###*#***####*#*##**#*#*#*#**##**##*#**#**#*##*##*#*#**##***#**********#*#***#*#***#**#***##*#*##*#*##**###*#**#*#**##**#*#**#**#****#*#*#**##*###**#*##*##*****#*###**#####*****#*#**#*##*#*#**#*##**#####**#*****#
##*##*###*#****#****##****#**#*****##*##*#**#*##**#####*##*#*#***#***#*#***#*#**#**#*#*#**#***#****##***#**##*###*#*###*##**#****###*##*########**##**#*####**###*#*##*##****#*##*******#*#*#**#*#**##*#*#*#***##**####*##*##
***#*#*###**#*##***#**#*#*#*#**#*####**####*****##***##**#*****#*###**#*#*##**###***####*#***#***#*#*#*#####***#***##*#*#**#*###****##****####*##*#*##*#**###***##**##*#*#**###**#*****##***###*#****######*#*****##*#*######
**#*###***#*#####*#****#*########*****##***###*##*#*#******#*###*#*##*########*#*#**####**##***#**##**##***#***#*#****##****##*#****##*##*##**##*##*#*#**#*#*######***##**#*#*##**###**#*#***#*#*#####*####*#**#*#*#*##*##**#
****##*##*##***####*###**#######****#*###*##*****#*#####****###****#******##*#**#****#*****#*#*#**#*###*####*#*#*#####*#**###*****##*#*##**##**#*##*##**##****###***#*#*##**#**##**#*****#**#*#***#*****##*#***#*#######*##*#
**######*****#*####*######***#**####**#####*####*#****##*###***#**#**##**#**#***#*#####**#*****#*#*##**##****####*****####*######****#*****#*##**##**#####*###**###*#*##*##***#**#*******#*######***####*###*####****####*#**
#*#*####**##**#**#****##***##*#*##*##**#####****#**#*#*#*###**#####***#**###**##*******#####*##*#****##*********###*##****#*#***#*#*****#******#**#***##**#####*#*#*#####****#**###*##**#*#******##****#**#***####*#**###**#*
**#*###***#*****#*#**#***#**#*###****#*##**##*#**#*#*##***#*#*#*#####*###**##*##*#*#*##*##****##**##**####*#*#*###*#***##***#**##***#*########**#*#**###*#*#**###*#**#**####*#****#*###*#*###**#***#***#*#*#**####******#*###
#*#*#****#*#*####*###########*#***#*#*#***#*######****#*######****#*****#*#######***#####*##*#**##**###*#***#*##**##**#***####*****##**##*###*###*****#*##*###*#*###**####***#**#*###*#*#######***#**#**#**#***#*#**#*#*#**#*
##*#**#*###*####*#*#*#*#*****#**#*##****#*##*##*#####*******#*###**#####*****#*****###**#*#*##**##*#*##**#*#*#****#*#**###*#*######*#*#****##**####*#*#**##***###*#***#*#***#**##*#*#####***##*#*##***####*#****###**#*##*##*
***#*##****##*#**###*##***#*#*****#####***#*####*#*#####******#*#*#***##*##*#**#***#**#####***#*#*#####**#***##*****##*######***###**#*#####**#*#*#***##**#***####*###*#*#*#*#*#*#**###***#*###**##****####**##*####***#***#*
######**#####*#****#*#***##*####**#*#####*#*#*#**#****###****####*#***###****###*#*****##****#****#**##*#*###*####*##*#*##****##*#*#****#*###*########****#*##**#*#****####**##**#*#**##******#*#**#*#*#*###*#**#**#***#####*
**##**###*#**#***##**#*####**########**###*##****###*##*#*####*#***#********##***#**#***#***##*###****##*#**#**###*****##**#*####**####*##*#***#*##**#*#*#*##*####*****#*#*#**####***######*##**#####**##**#***####*#**#**#*#
#***##**##*#*#######***#*######**##**######*###*##**####*#*####******##**#***##*#**##*###*****#*##**#*#*####*#****#**#*#***##*****##**#**####*##*#****#*##*##*#*###***####*#*****#*#**##*#***#*#***#**##*##**##*#*####****#*#
*#*##***#*#***##**##*###**#**###*###****##*###******#**#**##**#*#****##*#*##*#**#*****#*#**#*###****##***##****#****#*#*#*#*#**##*###***#**##*###*#*##****#**#**##***#**######*#****##*#*#####***##***#**#*#**#*#**##**#***#*
#**##*###**##*#**##*####**#*##*##*#****##*#*#####*##**#**##**#**#***#******##**###**##*##***#*#**#*#**###*****###**#****#*#*##*####******###***##**#***********########*###*##*##*#*#*##*****#**#######*#*##*#*#**####*#*#***
#**#***###*****##*#**###*#**#**##*###**#*#**####*####**##***#*#######*###*#***#*#*#*#***#**##*#*#***###*##***#***#**#***#**#**##***#*##*#*#*****####*########****#**####*###*##**#*####*###****#***#*#***#*##*#*##**####**##*
*#*#**#***#*#*#*#*####*###*#*#*#****#**##*##*##******#***#**###**#**#**#****###*#*###*#######**#*#**#*##*******##***###**###*###***#*****#**#***#*###****##****###*#*#***#*##**#****#***#*###*#***######*#**#**#***###*#***#*
##########**##*##*##**#**#****#*##*#****#*#***#**#****####**##***#*#*#*#*##**#*####*********#****##########*#*****#*#***#****#**#***********##***##*##****#**#*##*#***#***#***#***#*#*#**##*#*#**##*#*#####*#****#***#**#*#**
*###*###***#*#****###*****######*##*#*#**#####***#*#*#*###*#*#****#**##****#**##**#*#******###*********###*#*************#*#**###**##**#***###*##**##**#*#*#**##**#****###*#**#**#*####*****###**#*###*#*#**#*###*#**#*#*##*#
#*###*#**###*#**###**###***##*#*##*##*#***####**#**##****####**#**#***##*##****##*##***#*#***######*##*####***#*#*#*##*#*###*#**#***##*#**#*#*##*#**##********#**#**###*##*###**##*******#*****#**#***####*###**#####*#*#*##*
##**##***#*##**#**##*####**##*##**#**##**##*###***#**#**##*#**#****##*##***###***###**##*#######*#**#***#####*#*****#********##**#**#*#***###****##*#*#***####**#*****#*#**###**#*#*#**###*#**###**#***##********####***#####
****##****#######**#***#*#*#***#*##*###***##**##**##*#*#*#***###******#***#*#*#*#****#**#*#******#**#*#***###**#*###**#*#*#******#*****##****##*#####**##*#*#**#*#*#*#######**##****###**###*##**#***##****##*#*##*#**#***#*#
#**####**##*####*#**###*#####*#***#####**###*#**#*#**#*#***#*##*#**#*###***##*#*####*###*#***##*##**#*#*****##*#*##**###*######*#***##*#*#*####*##*****#*#*#######*###*##**#*###***#*##**#**##*###*#****#***#*#*##*#***##*###
##*###*###*##*######*####**###***#*#**##*##*##*##****##***#*###**####*##*####*#*#####**##*###**#####*#*###**##*##***##**###**##*##*#**##**##*#*****###*######*##**###****#***###***#*#*###*###*###*#*##**#*###*##***********#
*#****###*##***#***#*###*****###*#****###**#**#**#**##**##*#*#**#******#*####**#***#**##*####*###**#**#***###*###*****##*##***####**##*#*#*#**###*###**##**###*####***#*##***######***************#*###****###***#***###*#***
#*##**###*##***##*#*##*#**####**#****###**#*#*#######*#*#*#*****#*****##*##*###***#*##*#*##****###****###***#****##*######*##***####*##*#*###*#*#***#**#*****#*###*#*#*#*###***#***##**###**#*###****###*#*#*####**##*##*#*#*
**#*#*#*#*****#**###***#******#####***####**##***###*##*#**#**#*########*###**##*#*#**#*#*####*#***#*####*#*##*#*##**#***##**##*#*#**##*##*##**#***##*#####*###*###**##*##**####***#**##*###***#*####*##*##*##**#**###***#*#*
****######*#*#*#****#*#**###*#**#**###*#***##***##***#***#*#*##**##***##*####*#***#****#***#*****##*##*###*#*###***#*########*#*##********###**#*#**#*##***#*#**##*##***##*##**##*#*#**#**#**##*#*****###*#*###*****#**#***##
***##**#**##**#*##**##**##***##**#*****####**#*#**#****###*##***##*#**##*#*#**#####*####****#***#**#**###***#**#**###*##*#**#########****##*##**###*##********#****##*****###*#*#*#*#*#**####*#*#*#****#**#***#*##***#****#**
#***#**#*####*#*####*##*****########**####***##*#***#****#*#####*#####**#*#######**#*#*#######*#**####*##***####*##*##*###**#*#******#*#**#****#*#*##**#*##******##*###**#**##***###**#**#***##***##*####****#****##*#**#**##
**#**###**#***##**#*#**#***##**##*#*#****#*#*#***#**####**###*#**#**#**#**###*##*****#**#*####***##*#**#**#**###*****#######***##*#*#*##***#**##****#*#**####****##*#**###**#*###*###*#*##*##**####*###*#**####*##*##*#*#####
*#**###**#**##*****####*******##**#**########**#*###*#*###**#*####*#*#***###*###*####***#**###*#######*#*#*##***##**####***##***##*#*##*#****#**###*####**###**#*#**##***#*#*#####*#*********####***##**#**#**#*#*****#**##**
*####*##*##**##****##*##*****###***#*##*#**#***##*******##*##***###*##*###***#*#*###***#**##**#**##*#*##****#*####*#***#*###*#*#**#*#*##*##**###*#*#***##****#*#####***#***##*#*##*###**#########*#*#***#####**#####***##**##
#####***#*#*#*###*###**##***#****#*****##*#****#*##*#**##**####*#**######*#####*##**#*****#**###**##**####*####*#####*##**##*#####**########*#*###*****##*#*###**#**###******#####***#**#**####*#*#***####**#**#***#**##*##**
*#######****####**#**#*#***#*##**#*#####*##*##*#####***###**#***#**#*##**###*###****#*#*#*****#**********##*#***#*##*********##*#****#**##*##*#**#**#**#**#*#*#*#*##*#*#*##*###****#*##*##**##****##*###*#*#**#*##**#**##*##*
****#**#*##**##*#####**#*#**##*###****###*####*##*##*#*#*##**###****#**#*##*##*#*####***##***##********#*##*#**#**#*###**####***####***#*##*#***#***#*#********#**#*##**#*#*##**##*#*****###**#**************#*##*#*#********
##*##***#*#*#*****#**########**##*##*##*#*****#***###*#**##**#*##*#**#*#####*#*#**#****###**#*####**#***#**###**###**#*#*#****##*****#**##*#*****#**#**#***###*###*****#*###**#*#*####***##**#****####**#**###*##***#**#**###
###*####***#*#****#*###*#####*#*###***####*##*#***#*####*****###**#*###***###**##**#***##*###*****##**####*###*#**#***#**#####***##**#*#****#*######*#**###**##****###**##*#*#***##*****#**#**#****##***###*#*###***#**#**###
**#***#*#****#***##*#***#*####*#*#*#*##**###*#*###*****##*#####***##**###*##****#**#**#**#*#**#***###**##*########**##**##*****##****##*****##*##*#*###**#**#**#*##******#***####*###*#*#*#*###*#*####****#***##*####**#####*
**#***##***##**#*#*##**#*#######*#***#***##*####*#**#****#*#####**##*#***#*#**#*####***#***#**#*#**##*###****##***#**#*#*##*###*#*#*##*#*#*#*#*#*#*######*#***#*#*##**#*##**#**#*###**#*#*##****#*#*#****##*##*##**#####**##*
#**#####*#**#*#*#**#**#####*#*##**********##*#####*##*#*###*###***##**#*##**##**#####*****#***#**#*#*##*#*#***#*##********##*##**###*##*#***#***#*#***###*###*#****#***#*#*##*####**#**#*#*###*####*#**##**##*#*##*###***#***
###*###**#***##*##*#*###**#####**##**#*****####*##*####*#****####*###*#####*#*####*######***#*#***#**###***#***##*#**#*****###****#*###*#****##*#*###*****#**#*###*#*##**##**##*##*#***##***##*****##*##******#####*#####**#*
##*####*#*#*###**##*##*#***#**###*##*#*#******#*##*#****#*##**#*****###*#**#*##***#***####**##*#**##****##*##*#***#*#*#***##**#*###*####**#*#*#***###*#**##****#*##**#******###**#####*#**###***###***#**###*#****#****#**#*#
#*###*#***#***#***##**********##**#**#***##*#**####*##*#*#***##*##****#***###**##*#**#*###*#***###****####******#**##*##*#**####*##*#**#*#*###*#*#*#***##*##*#*##*#*#****#**#*##**#**####*#*##*****##*##***#****#****#**###*#
*##****###*#**####**####*#***##*###*******#*#***#*#####****#*##**#**#*#***##****#**##**###*#**####*#**#*##*#***#*#*#*#**#**##*#*#*###**##*##*#**#*#*#***#*#*#*###**##**#*#**###**#######*###***##*###**########**#******###*#
##*****#**#*###***##*#***#***#*#####**#****##*##*#****#*#**#*#****#***###***#####***##*#**###*##**#***#*##******#*##*###**###**###**#*#*######***#**#######*##***##*##*#***#*##*##*####*###*#**#*######**********#*#*##****#*
***##*##*#*##*##***######*****##*#**###***#**###*#*##*#*#*###***#**##********##**##****##*####*#*****#*#####*##**#*#*####*##*###**####**###***#######**###*#*###*#***#*#*###*#**#*#**#*##**###*##*#*####*##*#####*##****#*##*
*#*#**#*#*****###*####*#******#**#***#****#**#****###**#**##**#**##**#*#*#**#*##**#***#**##*#*#*###*#*##*###*#****#*#*#****###***#****###********##*##*##**###*#*****#****###*###*#*##*##*#*#***###******##*##*###**###*#*#**
##**##**#*#****##*#####**#***#*#####*##**###*######*#*##*#####****##*#*###*#**#**##*#**###*#****#***##*###*#***#*#**##*#*#*#####*#*#*######**####*#**#*#*##*###***##*##**#######**###*#**#######*##**###*#*#*#**#**####*###*#
###***#######*#*#*#***##***###***####**#*##******#*#*#*#*#**#####******#**#**##****#*#*##*##*##***#*###*#****#*****#*##**#*#**##*###***#****#**#**##*#*####*##*##*####******###**#*####****##**##*##**********##***####****#*
#********#####**###****#*#***#*****#*#*#*####**##**#********#*##*****#**##***##***#####*##*##*#*###**##*######****####*#####****#*#***##*******#***#*#*#*#***###**#*####**#*###**##*###*#***#*****###**##*#*#**####***###**#*
**#*******####*#*#*#########**#****#*#******##*#*##**#*#*#*##**#**#*#***##**######*####**###*#*#######*#*#*##*##*##*#*#*##****#**#**####******###*#**#****#****#*##***#**#***####**##*###**#####**###***##***#*#**##***##*#**
#**#**###*#*##*##**#####*#*#####*#***##**#*###***##*#*##***#**##**######*#*####***#*#*########**##*####*#*###**###****#**#**##******#***#*#*****###**#*##***#******#**##**##*####**#*##*#*#*#**#*#********############*#**###
#*#*#*#**#*#*###***#*#######*#**####***#***#**##**#*#*#*##*###*##*##***#**#****#####***##*#**#**#***###**##****#*#**#####*###*#**#**####*###**###*#*#*###***#****#*****#*#*##******##*###*****##**#*#*##*##**#*##***###*****#
*##**#***###*######*##**#*#*#*#*******#*####*#####*#**#*****###*#*##*#**#*###*#*##**#**###*#****####**#***#**##*##*****##*####*#*###**#**##*####**##*##*****#*#*###*#*##**###****##**#*#***#*###**#*####*##**######*##**####*
*#####****#*##**#####*####*###*****#*##***###*#*#*##**#****#*##*###**#*#*****#****#*#****#**#******#*#**##*####*###**#*#*##**##*##**###*###*#**#####*#*###*#*#*#*#*#*#**###***##**####**##****#**#*#**#**#*##***#*###***#**##
**#**#**#**#*##*###*##*#*###*****#**###*#*###**#*####***#****#*####**#*#**###*###**##*#*****####**#####**#****####*#*###****#***##*##*#***##****#######****##*#**#*###**##*##**##*##**##*****#**#***##*#****#*#*****#*##**#*#
#*#***#*#**#*##*****#**##***#*#**#*#*##*#*#*###*##*##**###**#**###*##*#***#######*#*##*##*#**###*####**#*#***#*##*###***###**###*##*##*#*###*#*###**##*####*#**#*#**##*#*#**#******###**#*****#***#*#*#**#####****##**#*#***#
###*#**#**#*#**###****##***##**##****####**#***#*##**###***#*****#**#**##*##*#*#*###*#*#*##*#*##***#*######**####*##*###*****#*****#####**##*#######***#**#***####********#**#*###*#*#**#*#**##***#*###*##**#*###*##*##**#*#*
##*#**#*###**#*######*#*#*#####**##***##**##**#**####*#***#*####****#****#*****#*#**#*####*##*##****#***##**#*#*##****#***##*#**#*###*#*#*###*##*#####****#****#*#####**##*#*#*####*#**#*#*******#****#*######*###**#######*#
**###***#*#***#*#######**##*#*##**##*##*###**#***##*###***##*####**#*####**#******###*#***###**#**##*#*###**####**##*#####**###*##***#*#*********####*#*####****#*#######*##*##*######***#****#*####*#***####*##*#*******##**
#*###*###**#**##****###*###****#***#**###**##*###*#####*****##*#********#*###***#*###*####***####**###*#****###*****#***###*###*#*####*#*#*####***#*#*##***####***##***#**#***###*#####*#**####**####*###**#***###****###***#
**#***#*#*######*#*#*#**##***#***##*##***##*###***###**#**#**#**####*##**##***##***#***###**####*#####**#*##*#**######***#####*##**#****##**######*##*#*##*#**#**###******###***##*##**#*#*##***********#*#**#**#*###**##**##
***#****####******##**####***##*#****#***##*##******#*###*##*##***###**#*#****###*#*****#*****#**#****##**####***##*#***#######*#*#**##*#***#*##****#*###**#*#***#*#***#**##********#*#**###*****##******#**###*#*##****#**#*
#*#*#*####*##***##*#**##**#**##*###*#**#*##**##*#*##*#*#*#####*###********#**#****######**###**##*#*#*#####**#***#***###*###**#*#*#**###**##*#***#**###*#*######*#*#####*##**#*####*###***#*#####**##*#*#***##*##*######***##
**##**##*#*##*#*#*#***##########****#*#***##*#*#***#**#**#*#**####*#**##**#*#*#*#*##*####*#####*#######*#*##**#***##******#***#####**####****#***##******##*****###*#**##*####*##******####*##**###**######***#*#####*#*##*#*
#**#*##**####*#***#****#****###*##*#####********##*****##*#*###*#*##**#*#####*####*##******#*#*#***##***##**#**###**##****#*#**##*#*#*#####**###*####***####*#*####****##*##**#*#####*#######*##*#*#*##*#*###*#****##*****###
*#**####*#*****#***##*#*****#*#****###***#***#*#***#*##*#######*##*##******##*#*##*####****#*****##*#####*#*###*#**##*#***#***#**##*#*##**#*##*##*##*****#********#*****#*##*#**#*####*####****##*###*#######**#**###*##*#*##
###*#####**#*###***#*#*#*#***#**##*#****###*#*#*#**#**#***#*#*#*#*##**##**###*###*###*******##****####*#####**#***#####**###*#*#*#***####*####*#*##*****###******#*#**#*###*##*#***#***#**#***##*#####*###*#*#######*###**#*#
#####*#***#****#**#*##***###*####****###***#*#*##*##*#**##*#***#***##**##*#*##**##*#**#*******##*#*#**##*#######*#**#####****##**###########***###**###**#*#*#*#***#**#****#**#**#*#**###*#*##******#**#*##*######*****#*##**
***#####*#*#*#*##**#*##*####*#*###*#*****##*#*####*#*****##*#**####*****##*#####****##*#*#**###*#*#****#*####*##***#****#**####**#***#*##***#*###*#*#***##*######*#******##*###########**##*#**##*#*#*#**#*##*##**##****###*#
******##**######**###****##*##****#*###*#####*#*#**##****#*#**###****#*#########*#****#*#*###*#**#*****####*****###**##*########*****##********####**#*###*##*#**#*#*#**#*##********##*##**##*####*##**#######**#***#****##**
*###########*#**#**#*##***#**#**#####*###*#**##****#####**#**##*####*###*#****#*##**#**#***#*##***####*#********##**###*#***#*###******#*####**#*##*#*##****##**#**##***#*****###*#**#*##**#***#*##*##****#*##*##***#**##****
#####*###**##***#*#*###*##****##*#*#*##**##***#*#**###**##*###*####**#*#*###*#**####****######**##*##*#*#**###*#****#***#********#*#**##*****###***##*****##*#*##***#*###*#*******##***#*#####***##*#**###*#*****#**#**##*#**
*#*******####**##*#*###**#*##*#**####**###*#**#####**#*###***###*#**#***####***#****###******#***#*#*****#***####**#***#***###*#*###*####***#*#####*##*#*##**#**#***#*#*#***#*##***##*#*#**##*######**##*#*****#***#**##*###*
#****#****#***#***#****####*###*#*#####*#**#*##*###*#*******######**##*#***##***#*#***###****###*#****#*###********#*####*#*#**#######**###*##*###*#**#*#########**##*#**#******#*#*#*#*###*#**#***##*##***#**###*####***#***
***#*##***#*****##**#*####**#*#**#**####***#**##*##***********#**#*###*#*##*#***##*#*#*#*##*#******##***###*#**####*#*###**#****#**#**##**##****#**#*######***##*###***#**###*#*####**#**#****#**##*#**####*#**##**##****##**
######***#*#*###*****#*##***#***#**###***##*#####***########*##*#****#****########*###********##*##*#*##****##*#**##*#*###*###*#***#***######**#*###*##*****#*#*##*###**##**#####*#*#**##*#**####***#**##*#****####*#*#*##***
##***#*##*#**######*#*#*###*#*#*#***#*##*#**###*####**##*#**###*#**##*#**###*#***#*#****####***###**##**#*##*###**#**##****#******###*##*#**#*##*####*#***###*##*#****##*####*#*****#*###***###*##*#******###*#****#*#****#**
***###*###*****#*####**#**###**#***#*##**###**##***#*#***##****###**##*#********#####*##*##*******#******######***####**####******##*##*#*#*#**##*###******#*#*****##***#*#***#***#**##**#*##*#*#**###**#*######**#*##****#*#
##***#*#*#***####*####**#**########*##**##*##*#*##***#*****#####**#***#**#*#*#***#**#***#######*#**#**##**#*#*#*****####*#*****##*###******#*******##*######*###*####*#*#*#**#####**#****#*##*###*****###****#**###*###*#####
**##**#****#*###*#*####*#*###*******####**##*#******#**#*#*##***####*###*****#*####**#*######**#**#*##****##*#**#**#*#*#**###**##*#*****#****##*###***##*####***##**#***##**###*###****##****###*##**###*####*#**##**#***##**
#*#**###****#**#*###**#########**###*##*#*###***#****###*****#*##*##*###***####***####*#*#**#**#**#*#**#*#***#*#**##*####****##**#**###*#*******####*##*#***#**##*##*#**#*###*#*####*******##*####**######*****###**#*######*
*#*#**#***#**##****###***#*#****#####**###****#*####**#*****#**#*#*#**##***#**#*##*#*##*###***#*#*#**#*****##****##**#*#*#**#*#*##****##******#*#**###*##*#*#**#*#####**##*#****####**#*#*#*##*##***##*#*#####*#***#*******#*
*##***###*#*##**#*#****###*##*##**#**##*#***#********##*##***#**###*#*##*####****#****#**#****###***#**#*#**#**#*#*##*#**##*##*#*#*###****##****#***###*##*##*****##*#*##*##**#*##**###*#*#*#*###**#**#*#**####***#**#***#*#*
###***#**#*#****#*#***#*******#*###**#*#**#####**##*##*#*###*##**#**####*#****##*##***#***####*#*##*#*#****##*#*#***#*#***###**##*##**#####**##***##*#***##**####**#***###**##*#*##*##*#**#**######*####*##****#####***#****#
***#*#*##****#*####*#***##***###*###*#********#*#**#****###***###**##**#**#*##****#***#***#*####***###***#**####*#######*######*##*#*####**#*#*###*****##*##***#*#*#****#*###****#**#*#***#*###**#######*****#**##*#**#***#**
#*#***##*#*****####**#**#*#######*#**#***##*###***#*#**#*#*#*###**#*##**#####***##**####*##**#**#*##**###*#****##*#*#**##*##*##*#**####***#*#####****#***##**#***#**##**#***#**#**###*****###*#*#*#*#*##*#*##*#*#**#*###**##*
#*##*#**######**#**###**####*#**####**##**#*##**###****###***##*******##*##*#*###**###***##*##*#*###*#*#**##*###*#####*#*######****##**#*#*##**#***#****##**#*#*####*#**#***#*#***#*##*#*#******###*#*##*###**#######**#*#***
##*#*#*##*##******#*###**#**#*#*#*#**#*#**#*##*#***#*####*###**#*#**#####**#####*#***#*#**##*#*#*#**##***###*******###**##***#*##**#*#*#****#***##**#***##*##*#***##********#**##*######*#*####*#**#*##**##***##***#****###**
##*###***#*##*#***##**#*#*#*###****#*#**##*#*##*#**********#**##*###*##*****##*###******##***#**##*#*****##*####****###*##*#***####*##***#*#*#*##*#*##**##*#****#*##*#***#****###*##*#*###*#**#***#**##***###**#*###*#*##*###
#*#**#*#*#***##***#**##***#**#*#**#######*##**#***##**###***#***##****#**###**###*#######**##*######*#*#*##*####**#***#*#*#*#*##*#***#*****####*****#*#*#*###*****#*#########*#**#*##*#****#*#****##*###*##******###**#*#***#
**#***#*#*#******###*#*##**#*#****#*#*##*##**#**#*#*#*##**#****####*##**#*#*********#*#*##***#*##**###***#*#***####**#*#*###***#*#*#*##******#*###*#*******#####**##**##*##***##**#*******##**######********#*#***#**#*###*##
#**#*#*#*#*######*##*******###***#****##*##*#**#**#*****##**#*###***#*#****#****##*##*##*##*#####*#*####*****#*##*#**##*#*****#**#*#####************##*#*##*##**##**##*##*#**####*#***#***#***#*######*##**#****#*#*#*###***#
###*#**##*###*****##*##***#*#####*#**#****#*#*###***#*******#######**#***#***#*##*#*###****###*#**#*#*##****##*###******#**##****#*#*##*######*####*##*###**##**######*#*##*****####***##*#**###*#*#****#*#**###*###**#*#****
**###*#*###*#####**#**###**#*#*###****#**#*#*#*####*#*#####*###*#****###*#***###*#####*#*****##*#****####**#*****#**#**##*#*#*##*********#**###**####*****#*#*###*#*##****#**#*#*#***#****#*###*##***#*#**#***#****#**######*
*****#*#*#*##*****#####**#***###**###*#####******#**###*#*#*##*#**#*##**#****#####*###*#****####****#*##*######*#*#*##***#*##**#*#*##***###**#**#*#*#**##*#*###**##**#**#***###**###***#*##***#*****#*#**#**#**#*#**#****####
****#*#*###***####*******###*#**##**##*###**##*#*###*#***#*##*###****###*#*#*#**#*##*##****#***#*#**####*#**#*##*###********##*#*###*#*******#**#****#*##*###*****#**###**###*#*###*###**#*#*#***#**###*#**#*#***####**####*#
**##*##***#***##*****#***###*#***##*#*#*#*##***#***#*************#*##*##**####****##*#****#**#####******#*###*******#*****###*##**##**##*#**####*#******#**#**#**##****#**######*#*##**##*##*****#***##*****#*####*#*#*#*#*#*
***###**#****#*********#***##**##*#**#*####*###*****###*****#***#*##*##***#**####***#*****#*****###**#####*#*******#####***###*##*###***#**###*#*#***#*##**##**#*###***###****#*#***###*#*##########*##**#*#*##**#***###***#*
#*#####*#**##*#*#*#*#****#####**#####*####*****##**#*#*#####****##*##*#*##********######****###*****#**###*##*#****######*#*#*******##*#*###**#*#***#***###*#*##*#*#*##*###*****#*#*#*#*###*##**##**#****#*****#**####*****#*
**##*#*#****##**###*##*##**#****##*#*#*####**##*##****##*#***#**##*#**##*##*##****###*######***#*##**###**#**##**##*###**#*#####*#*##**#####*##*##*#*#*#*#*#***#*****##**#**###***##**####*##*#*#***##*###**##******##*******
##*###**#*#*****##*#***##**#**#****#***##**#*#**#*#**##**#*###**#**##*#*##**#***##*#******#**#****####**#***#*#*##****#**#*#####*#*#**######*#*##*####***##*#**#####*######*#*#*###**#***#***#****##****###*##########**#*##*
##*##*#**#*#**##*#**#***#**##*#***#**##**###*###*###*#*#*#***#**#*#**#*#**###**#****#*###**#***#*#*###*#*#**##**##*#*#*#####*###*#*####*#**#*#****##***##**##*#*#****####***#####***####**#*#*##*#*#*#**#**##*#**##*#*######*
*#***##*#***#*#**##**#####*##*#*###*#**######**#*###**********########*#**##*****#**#**##*####**####**#######*####****###**#*#*###*##**####*#****#*##*#*#**#*#####**##*#****##*##**###****#**#######**####**#####*######**###
*#***######*##**##***##*#**#**###*#***###**#***##*###***###***#***##***#*#**###**#########***#**###*####**#****###*****####*##*#*#***########*##***#*##*###*#**###*#*****#####*#**####***#****####**#*####*#*#*####*#*#***#**
#***#*#*######**##*####**##****#**#***#*##**##*##*######****#**#*#**#####**##**#**##*****####*#*#*****#**##*#*##***#***##**###*#######*#*####*#*##*###**##*****###**###*#**##*****##**##*#*#**#*#**#**##*#*####*#*#*#***###*#
**#####*#*##*###*#*##***###*#**#***##**#****##*#*#***#**#*#########*###***####******##*###*#***#*#*#*#***#*##*##*****##*####**##*##**###*#*####*###**###**#*******##*#*######**##*#**#**#**##*###***#*#*#*##*#*##*##****#**#*
#****#**#*##*##*##*#*##*#*###*#*#*#*##***#*#****##*****##*#*##**###******##*#*#*##*#**##*###*###****#**#**###*#**#***#*#****##*#*#*#*#****##**#*#*******###*####*##**##**####***####**###**###**#****######*#*##*##*####*###*
#*#****##*****##*#**###**##***#*#*##*#*#*#*******#**###*##*#*#*##*#**###*#*###***###*###***#*#**#***#*#***##*#*#*#**#**##**#**#***#*###*****###*#**#**##*#**#****##*####*#**#***#**#*#**#**####**#*###**##*###*####*#**#*##**
*#*#*#*#*#*#*####****###*###**#*##*#########*#*##***###****#*###****######*###***###*#*###**#*##*#*#**#*##**#*####****#**#**#**#*###*##***#**##*#********#####*#*#**##*****###***###*****####*#**#*##***##*##*##*#***#**###**
*###*#**#*#**#**###*###*#*##*******##*#*####**#**#*#*#*###*****##*#*##*###*******#***####****#***#######*##*###*####*#***#**#*##*##**#**##*##*#*****#*##*#*#**###*#####*#**#*#***####*#**###**#**#*##*##*#*#*###**#*****###**
#**##**#***##***##*#*######*#**##***##*#*#***#**#*##*#*#*##*********##**##****#**#*#*#**#*#*##*##***#*###**##*#***#*##****####*##*#***###***#**#**##*#**##*##*##*##*##*#*##***#####*#****#*##*#*##*##****############*#####*#
*###*##*#*#*#**##*##*#*#*#*##*#**##***#*#**######****###***#####*####**##**##*###*#*#*####****#***##*#####**#**#**#*#***#********#***##*#######*#*######*###*#****#####*##*#####*#*##**####*##****##*#*###*#####*######***#*#
####*#*#**#*#**##*###*###*#*##*#****#*****#**#*#**#*#**####****#**####*##**#**#***###*##*#**##**#**####***##*#**#**#*#*#*#####**##**##**##***#*#**##***##****#*#****####**#**#####**#*###***##*#**#******####******#****#****
***###**####*####**###*##***#**##*##*#######****####*****###**###*#***###**##*####*#**#*#*#**##**#****##***#***#####*#*##***#*****#*#*#*##***#***#*#**#*##*#****#**#**#***#**#**###*#*##**###*#*####*###*#########**#*#*#**##
*#*#***#*#*#*#**#*##*##**#**###***#####*#######*###*******#***###*#****#*#*#####*#*#*##*#**#####*#######****##*****##*****#*#**#**####**#*#**#*####****##**####*####****####*#*##*####*###*##***#******#*##*##**#*#**####*##*
##**#*#*#**#*##*#***####***#*#**#*****###*#**##**#***##***#**##****#***#**#*#*##*#*######*##*#*##*#***##*##*##**#*#####*###*##*##****#*#**###*#*####***##***#*##**#*###*#*######**####**##*#**#*****#*###***###***##*#**#***#
*#**#***##*###*#*#*###*#***##**##**####**#*#**##**#*###**####*##**##***##**#*####**###*#**###***######*##**#*#*#*#*##*##***##*#*#**#******#*****#*#***##**##########***##****##***##***##*###*#*####*****##*##**#####***##***
**##*###*###*####***#***##*###**#*****##***##*#***#*#####*####*#*##***#*###*####**#*#*****###*#**#*###**##***#****##*##**#***#****#*#***###*#*##*###**##**#*##*##**#**##*###*####***##*#***#**##****###*####*#*##**##**###***
#***##****##*#***####***###***####*#*#****#****#**#*#*##*#*##****##*#***##*##*#**##***####**#**#**#****#****##**#*********###**#*#***#******##***#**#*###***#**###*#*#**##*####***##*#****#**#****#*#***#****#####*#**##**#**
**#*#**#***##**#***#*##*###*****#**#***#*##**#*#*#*#*#**#*#***###**#*#*****##*#**#**#*##**##**##**#####****#*##***#***#*****#**#*#***##**#****##******####*##***#*#**#***##*####*####***#######*#*#*###**#***##***####******#
#***####*##***#*#*##**###**#**#**###*###**##########*****#**#*#*###*#*####*##*###*#*#***#*#**#*#*##***#*****##**####*#*******##**##*****#********#***#**#*#*#*#*##**#*#*#####******#**#*###*##*####*##*****##*#*##**##***##**
*#*##*#******#***##**#*#*#**##*#**##***#**#*****#*#####**#**#*##****#*##**#*#*#########*#*#####*#*#***#***###***#######*####*******#****#*###*#####*#*#####*#*#####*##*##***##******####*#***#**##*##*#****##*#*#**#**#**#*##
###*##***#*#*#**#**##*#**#*#####***#*#****##*#####*#**#**#***#**#***#*#***##***##**#*#*#*#*##*##*#****#**#***#*##*#*###*#**#######**#####******#*###******##**####***##**#*#***#*#*#****##**###*##*##**##*#*##******####*####
**###*#****####**#*#*****##*****#*#*#*#**###**#*##*####*###******####*#****#####**######*#*####*#*#****###*****#*###**##*#####*#*#**#*####*#*####*****#####*#*#*#*****###***##***###******#*####*##**###**###***##*#***#*#*#*
##**#**#*##**##*#**##****###**##**###*###*#***#**##*****#***#****#*###*********####**#*****#***##*#*#*******#####*###*#*##*#**##****##*##*###******##****##**####*#*****##*#*##**#*#**##*###***#*#*#***##***###*****########*
#*****##*###*#**##***#**##*#**#*******###*##**#*###*##*###**#**#*##**##**##****##**#*#**#####**##*#*#######*##*###**##**#*###****#****##*##**####**#*#***#***#*##***####*##**#*#****##**##**#*******#####*****#*#*###*#***##*
#******##*#***###********#*#****#****#*******##*###**#########**#*#*#**#****##*****###****#****##*#**#*######*#***##**#****####****##**#*#*##*#**#*#****####****#**###****##*####*****##*#*###***#*##*#*#**#*##**##***#*****#
****##*#***##**#*#*###**##*##*#**###**#*#**#***#*#***#*###**###*###**###*#*##**#*###*#**##*#*#*##*#*###*#####*##******###*###*#***###**###*#***#**###**##*##**#********#*##*##***#####*###*##########**#*###*##**####**####**
#**##*#**#*********##**##***####*#****##****##*##*#**#*##*##***####**##****#******######*#****#*##*****##*#*#**#*#####*#*##*#**#**#*###**###**###***#**#*####**#**#*##*######*#*#*#**#*#**#####***#**#***######*#**##*##*#***
*#**##*****##**##*######*#*###***##****##*#######*#*##*****#***#*###*#***#*#***##***###*###*##*##*###*#**#*###***#*#*****###*###*#***###*######*##**#*******##*##**###*##*#######**###***#**#####***#**##*#*#***##**##*#*####
*********##*#**##*#*#*****##**#*##**#*#####***##*#*##*#**###*###****#*##***##***##****#*#*#**##**#*#**###*****###*#***#*#####**#***##*#*#*###*###***#****#*#*#*#**#*##**#**##**#**##*#*##*****#*######**##**#**#*****##*#***#
**####*###***#*#**##***######**#####*#*#**####*#***#*#*****##**#**#**#*#*##***####******#**#*##*#***#*###*#**##*##**#######**#**##**#**#*#********#***#****##****#**##***#***###*#*##***#*#****#*#*##**###*###**#***#####***#
*####*****#*#**#***#**#*##***#*##*##*###*#*####*#*#*##**#*###*####*#**#*#*#*##***#####*##*#*#*##*#**#*##***#*#*##*####*##*##***#******##****#**##*#*#*#***#*###**##*#**#*#*#*##***####***#***##*#*#*#*###***#####*#*###**#*##
##*##***#**#*#******#*#*#********#***#**#****##*#**#*#*#****###*#*#**#**###**#*###*#**#****##*#*#*#*##****#*#**###***###***#*#*******##*#*****###***#****#******##***#####****#*#*#***#*#**#*****#*#####**##*##*##**###*####*
*##*#**#***###*##*####*##******########***#*###*#****##*#****#**##***#**##*###*#**#***##*#**###*###*###*#**#*#*#******#**##*#*#**###*#*##*##*####*#*###*###***#**#***##*###*###***#*###*****##*###*#***##*##*###**###*****##*
**#*#*#*######**###**#****#***#*###*#**#**#***#**##**##***##****#*#*#*#**#*##*#****###****##*#*#*#**#*######*#*##*#*#***#*#**#*##*#**##*##**#*#**#*##*##*#*###****#******#***####**#*#**#######*###*###**##*#*#********#***##
*#####*#*###*###***######*#*####*####***#**#*##*#**##*#*###**##*#*##*#*####*#*#*#*******#*#*#*#**#**##*###*#*#*##*###**#**#########*###*##**##*##********#*#######*##**##********#**#####*#*###******#**##****#***#*#***#*#*#
*##**#*#########*#*#*#****#**#####*****###*******#*****#*#**#####*#*#*#*#########*##**######*#**###**##*****###***##*###*#****####*****###*####**##*#*##**#**#****##*##*####*###**#*#*#######**#**#*##**#***##*#****#**#***##
**##**#####****#**##*******##*##***###*##*##*#*###*#***#*##**##*******##*#*###**####**###*#*######*##*#*#*#*#*#**###*##**#*****#**##*##**#*#**#*###**#*#*##*#**###*##*##*##*#**##**#**#*#**#**#*####**###*##**#**##****######
***#***#*##**####**#*#**#*#**###*#*#*##*#*#*###*##**#*#**##*#*##*####*###*#####*###******#*#********###*##******#*#*###*#######****#****#*********#***#**#**#*##***#*##*##*###*#**#*#*###*#*#*#***#****#####*#***#*###****#*#
##***#****##*#*####*#*#*#####*#*#*######***#*#*#**##*#***##**#*****#*##*####*###*#*#*#*##*#######***#**##*##**#####*##*#*###*#*##*#*****#*###**##*#*###*#*******##*##*#*#*#*#***##*#*##*##*##******#*##*#*#**####*####*#*#*##
*#*###**#***####*#*#*#*#***###*#*#*##*#*#*#*###*******######*#*#**##****######***####**###*###**#***###****###*####***###*##**#**##**#*****#######*#*#**#**#**##*#*#*###*##*##*###*#**######**#*********#*#***##*##******#**#
*##***#####***#*#*##***####***#*###*#***#***###########*#*****#**#*#*#*#*###**#****#*#**#*##****##*#*###*##*#*##*##**#***##*######*#*******##*##*****#*#*##**#***#****###***#**####**##***###*####*#*#**##**#*##*#**##*##*#**
####*####*####**#**#**#*#*#####***##*#***#***###*#**#*##***##*#****##*#*##******##*##*##*#**#**##*####*#*###*####******#*#***###**##***#*##****#**##***#**#***#*#*##**#**###*###*#***#*####******#####****#*#*#*#**###**##*#*
#*###***#*#*#*#***##***#*#####**#*#*#######**##*****##*######*#*#**######***##**###*#**#*#**#*####**##***#*#*##***#**###**#*##*##*#***##*#*####**##*#####*#*#####**#*#**#*#***##*###*#*##***###****####**#**#*###***#*###*#*#
***##***#*#####*###*##*######****#*****##***#*##*#*##**###**#**#####**#**##******##*#**###**#*******###*####*****##****#*#*#***###******##*#*##*##**#***###*#*#####**##*#**#*#**#######**#*####*#****#****#####**#*#**##*#*##
****##*#####*#*#**##***##*#*##*****##***#*#*##*#*##*##****###****#***#***#**#*#*#***#*##*#**#****#****###**#*****#****##*#*#*#*#**##*#***#*##*#******#*######***#*#*#*##*#*##*#*#*#***#####*##****##*#******#**#########**##*
*#*#*####***#*****#***##****#***#*#####**#*#**#***#*#*##***#*#***#*#***###*#*#*#****#***#**###*#**#*#*#*##*##*#*#*####**#*#**######****#*##***#*#######*****#**#*#*#******#*###*##****##*#*####**#*****#**#*##****#****#*#**#
#####***##*##***##**#**####**#*#***###*##**#*#####*#*****#*###****#*##*#***###**##***#*#***#*#****#**#**#*##*###****#*#*####**##*##**##**###**#***###**##**#####***##**##**#####****###*##*###**#**#***######*##***##***#***#
#*###*##**#*####**#**#**#*##*#*#****#####*####**####*##*##**##*##**#*##*#****#**#**#*#*#*##*****#**##*#**####**###**#*#*#*#*####*#***#**#**#####*#####*###**###*#***##***##*#*#**######*##**#**###*#***#*#*#***#******#***##*
#**##*#*#*#*##**#*#*#*****#***#####*######*####*##****##**#*##*#**#*#***###*###*#**##*#*###**######*##*##****#**##**###*########*##**####*#****##***#**##**#*##***###**#*####***#***##*#***#*##**####*#*#*####*#*##***##**#**
###***###*#######*###**#####****##*###*##*#*##*###****#**#**##*#*#****######*##*###*#*#***#*##*##*##*##*#*#*####*#***####*#*#*##**#*#**#*#****##*#**#***#####*#**###**#*#*#**#***#*##*#*####**#*###**#****#*#*#****#**####***
***##**##**####*###**##****##*#**##*##*###**#*##**####*#*#*####*###*###**#######*#***#*#**#****##*##*#*****###***###*#*##*#*####*#**#*#*######*#*####*#*##*#**#*#**#*#*#**##*#*#**#*###***#*##*****##*#####***##**#**#**#**#*
###*#*##*##*##**##****#*##*#*#*#*#*#*##*####*##*##*#**#**#**###*#**#**#*#*###*#*#***#**###**##*#*#####*##*####*##**###*#****##***#*#*##**##*####****###******#*#**#*##*****#***#*****##**#**#***#***##*##**#***#*#*####*#*#*#
##***##*###*#*#*#*#***##*##**#####*##**#*#*#*#*##**##*#*###*#***#**#*####*##*##*****#*##*#****###***##*##*##***#**#****#*#***#*######***##****#*#***##*#*#*####**##*###*##*#*######*###**###**####**###*#####***#**#***##****
######***#**#*#*****#*##*###**##*##******###*##*#*####*##*###*#**#**####**#*#**#*#****#*#***##*#####*##*#*#***#*###**###*******#*####*####**####*#*##**##******##****##*#*****###**##*****####*#*##*#**###*###*#*#**##*##**##
##****#######**#*##***##*#*****#*#*####*####*##**#*#****##*##**##***###**#*#*#**##**####*#***##*###**#*#***#*#*#*#**###****##*##*###*###*###***##*#########*******##*#**#**#*##**####*#*###*##*##*****#*****##***##*##*##*###
*##****#*##**#*#*####***####***#*#*#**##*##*#*#*#*##**#*#*##***#**#*###**#*#**##**###*##*##***###****###**#**#****#**##**#*######****##**#******#**#*###*#***######***##*###**##*###**###*##*#**#*#***###**###*#**#####**##**
**#*#*####***#***#####**##****##******##*#***##**##*###*##**##**#*#****#*#*####*#**##*#*##*##*##**##***#*#***#*###*##**##***#*##*****#****#*#***#*#*#***#*#*#*##****#*##****#*#****#**##***#****#**#*###***#*##*######*#*##*#
**##***#**#*######****#######****##*##*##*#*#*##**###**##****#****####*#******#*****##*######*#*#**##**#**#*##*#*#*#*#*#**###********#**#*#**#*******#****##***##**##**#*###*#**########**###*###**###**#***###*****#*#**#***
**#*****######**##*#*###*#**####*****######**###*##*##**#****##*#**##*#########*##****#*****##*#*#***#**##***####*#*#***#*##****#*##*#*###**#*****#*****#***##*#**##****##*#*##***##*#***####*####***###*##*##*#######***#*#*
***#**#****#*##*#**#*#***#**#**####*##****#*##*#***#***##*********#*####*######*#*##*##**##*######******##*****########**####*###**##*##*##*####*#####*#**##*##*##*####*#*#*#**##***##*###**#*#*###*****#***##***#***#***#*#*
****####*##*****##*#**##**#**#***#***#****#*##**#####**####*#**#*****##*****##*****#***#****#*#*###**#*#*######*#*##**#**#*#*##****#*#**####***#*#****#***###*#####*###**#****####****#******##*#****##**#*##**##***#*####*#*
**####*##*#**#*****##****#***##*#*###**#**#******###**##*#*###***#***##***#**##**##****##***#**##*#***##*###**####*#**#*###**#*#*##*#*###*#***######*###*******##*###*#*##*#****#*#****#*#*####*#**#*#*#**##***##*#*###*#*##*
###*###*####***#*##*##****#***###***#*#*#**######****###**#****##*###***#*#*##########*##**#****##*###########*#*###*##*##***#*#**#**#******###**#******#**#*********#*#*#*#**#***##***##*#***####**#***##****#####****##**##
#*##*******#######*##****#*******#########*#****###*#*#***#*#####*##*###****#*###*#*#***##***##*#**####*###**#*###***###*****#***#*#*##*####*#****###*#*#*****##*###*#**#**####*****#**#***##*###*#*##***#*##*#***#*###****#*
**#*#*##***###*#***#****#*###*###*###*#***##*##*****#####*#***####***#*######*#####**#***##*###*##*#*#*#*#****#####*#*****#******#####*#**#******#*#####**##*#***#*###**#*****#*####**#*#*#######*#*#****#*#**#**#*##**######
**#***#*###**#*#***##*#######*#**#*#***###*#*#****#*###*###*##*##*#**#########*#****##*##*#*#******####*####*###***####*#**###**##*###***####*###***##***#**###*#*#*#####**#**####**###*****#**#*####*#***####***##***##****#
**##*##**#**#****##*##**#*#*##*#*#******#**#***###*##**###**#*##***##*##***#*#*#*#####*###*****#####*####***#*#***#**#***##***#*#*###***#*####*####**#**#*##**#***##*##**#***########**#######*##****###*#***#**#*******##**#
*##**#*##***##**##*######*##*##**#*#**##*##**#*#****###**#*##**##**##*#*##*****#*##*#*#*#*####**######*#**###****###****#***##*#****#**#*****#***##*#*#*####*#*#**###*#*#*#*##**#*####**##**#*#****####**#*##**#**#*****#####
##***##****#*###*##*##*##******#*#*##**###*###***#***#*##******#####*##*#**#***##****#*###***##*#*#*#**####*##*#***#*#**##*##*#*##*######*##*#*###*###*##**##*####*###***#**##***#*##**#*#**#****#**#**####*******##**###*#**
#***#***#*#*##*#*#***#*##**#**#*###*****###*#*#**##**#####**##**#**#*#*****#****#**#***********#####*###**#**#**##***###**###*##**##*#*#**#*##*###*#**####*#*#***#**##**##*######*##*#***#**####*###*#*##*#*****#*##**#*##***
**##*#*#*#*###***###*##*##*####*####*###**##*######**#*#*##*###*##*##*#**#*#**#*###**####**#*##****##*##*#*###*##*#****###**#**#*##*#*#**#*###*#*##*##*####**####*******#**##*##*###**#*######******#*#*##*####*##*###**###**
##***##*#*#*#*****##*#**#*****##*####**#***###**#**#*###*#**#*####*#***#**#*##*###*#*####*###**##*#**##***##**#*##*#*#*####*##*#**##*****#*#*####****##*####*######**#***##**#**######*#*##*###*#######*##*#**#**##**######**
*#*#*####*##***#*#**#*##**##*##***#**#**####**#***#*#*####*###*****#####******##*#**##****##*####*####*##*#**#*#*******###***#**#****##**#*####**#*####***#********##*#*#****#*##*#**#****##**#*#**##****###*##**#*#*#**##***
####**####*#####*#*#*#**##*#***###*#***##*#**####*******####**#**####*##*#*#*##*#**######*#*#****##*#*#**#**###*#**#*#**###*###*#*#######**##*###*#**#*#**#*##**##*****#**#*#*#***#*#**#*#*#****#*#**#**#**###***##*####*###*
########***###*****#**#*#*#*##***#*####**###*#**#***###*#*#####*#*##*##*#*###***#****#***#*##*#*####**###**#**#***#*#####*##*##***###*#*#***#*#**#*#***#**##******##*#######*#*#***#*####***#****#******###**###*##****####*#
*##******##*##*#*##***#***#**#*##*##***###*#**###*##****###*******##*#**#*#*###**#**#####***##*#*#**###*#**##**#*#*****##******#***####*#*#*##****#**##****##**#**#*#*##*###*#######***#***#*#**###*#*####*#####*#**#*#####**
**##**#*#**##*##**#**#**###**##**##**##*#*##*##**##*##**#*##***###*##*#*#****###**#*#**#**##**#****######*##***###*#*#**####*###****###*#*#*#**##*******###***#**##*********#*#**##**##*#*##*#*#*#**#*###*###**##***#**##*###
###**#*###**#*#*#######*##*####**###**#****#*##*#***#***#***###*##***##*#**###*##*#****#*#*##**#**##*****####***#*##*#*####*####*#*#####*#***##***##*#*##*#*#####*##**###**#*******#*##***#*#*#**#####*##***###***#*********#
#*##********######***#*****#####*#*#*##*****###****######*####*##*#**#*******###***#**######**#*#**###**####****##**#*###*#***#**###***##*####***#****#####*#**#***#*#*#**##*##**#*#*##*##**#*#####**#**#**#*##*#***#**#*##**
##*****#*#****##***#***#*#**********##**#*######******##**#*#**#*#####*##*###*##*#*#***######**#**##*#**#*###*##*###*#####**#*#*#*********######**#*#***#*##**#*#*##***##******###***###***##*#*##***#*######****#####**##*#*
#*######**#***##*####**#####*##*#*****#***####*#*#**###*##*#*##**##**###****#*##**#*#*****#*#**###**#*#**#*###*****#*****#####*****####**#######*#**##*#*###**#**#####*#***##*##***###**#*#*#****###******#**#*##*#**#**#*##*
*****###*#**#*#*****#*#*#*##**##*#####**##**#**#**#****##*#*#*##*#*****####***###*###**##*#*##*#****#**#****##*##*##*#**#*#*#*##***#*###***#***######*##****###*#*###***##**#*#*##**#####*###****#*#*#**##****##*###**##**#*#
*#*###**#########*####*#**#*####*###*###**#####**#**######*#*###*##****#*####*###*******##*##**#**#**##***##******#**####*****##*#*##**#**#####*####*#*####***#**#*#**##**##***##*****###*###*#*##*****#***##*#*#*##*#****#*#
###**##****#***#*****###*#*#####*###*#*##***##***#####*##*****####***#**##*#*##*#*##*#**##*#*#####**##**##**####*###**###***#*#**###***###**#*******#*#*#*****#*#**#*#*#*#*##****#*#***#***##*#**###**###**#**##*#***#*#***##
*#**####**###*#######*#*##****#*#*****######**#*#**#**#####***##**####*#*#*#*#######****##*###*####***#*****##*##*###****##*##*#*#*##**##****##**##****#####*##***##*###*#****###**#*****#*##**#**#****#*#**#*##*###*###*#**#
*#########***##*#*#**##*###***#*##**#**####**#***#**###*#***##*#**##*#*#*##***##*##*#****#*#*#****#*##***#*#*##*###*******##****#*#**##*###*#****#*#*##*##*##*#*********#*##*########****##*##**#*#***###*####*#*##*##***#***
**#*###*###*#*#*#*##*#*****#*#*****##***##***####***#****##**####****####*#*##**####*#*###*##*#########**#****#*#***#####***#**##*######*##**#*###***#*##*##*#*##*#**#####***#####*#***#**#*#*###**#*##*#****##*#***#*##**##*
###*#*###***##***#***#*#*###**###*#****#####**#*#*##*#######******####***###**#*#######*****#*#*###*###**#****###*****#**#########***###*##*#****#*#***#***##**##*#***####*****#*#**##*##***##*****#**#*******#**#*##***#*#**
*#*#***####*#******##*##***#*#*#*#*###*#*##***#***#****#**#****#*##**#***#*#***####*#***#*###**##**##*##*#*#*##***#***###**#*##*#*##**#*##*#**#**###***#***#*####**#****##*#*##*#*##*#*##***###********#*#**##*###*#*######*#
##***##*#*###**#***#*##*##*###***#*#*###*###*##*****#*###**##***#*#**#**##****#*#**#*#***###*###****####***####*#**##*#*##*#**####*##**##*###*##*##*##*****####*#***#**#*****###*#***##****###**###**###**#####*#****##*###**
**##*******#*###******###*######**#**#*##*####***#*#*#####*##*#*****##*#*#*#**####*##*#**###***#*###*##***####**##*###***###**#*#####**#*##****#####*#**#*###**###***#**####*****####*#**###******#***#*#***##*##*#****###**#
**######**#*#**#*#*****#**#**#******#***##**#*#*##*#***##*#*#***###**###*###*#*######***###**#*######*#*##**#####****##**#**###*##*#**#*##*#*#***#****#*#***####***##*###*#**##*#*#*##***#**#*****###*##***##**#*##******#**#
#**#*####*##**#**#*****#**#**###**###*#**##*##****#*#*##***###**#*#*#**##*#*#***#**#****###*#*#*#####*#****##*####****###*******#*#****#*#*#**#*##***#*#*#**##*####***#**#*#*##*****###**##*#*#****##*#*#****#*##**####*####*
*#*####***#***####**#***#**#**####****#***#######**##*##****####*##**#******##*###*#**##**#***#*###**#*#****##*######*##***#*##***#***##****###*#**#***#*#**#*#*#####***##***#*##*****####**##*#**#######*###*#*#**#**###*#**
#**##*#**##********#*****##*#***#*##*#**##**#*########***##****#*##*#**#**###*##*#**##*##*##*###*#####*#*###*####*********###***#*####*#*#****##*#######**#*#*##****#*##*#*#*******#*#*##**##*#*##**##***#***##*****#*#*###*#
##******####**#***#**#*##**#*###******#*##*#****###*#*##**#*#*****##*###*##*#*##*#********#####*##****#*###**#***#***##*##*****#**#######*#**###**#****#**##*##*#*#**##**#####*******###*#********#**##*#**##*##*#####**#**#*
**#**##**#*****#######**####****###*#*#**#*###*#***#*#**#**#**#*#***#*####*#*#**##*#*##**###**###***##*#*#*#**##*#**####****#*##**##*#*****##*####*##*#****#**##*###*####*##*#*#**##*#**########*###*###*#**##**#**#**#*####*
#***#*#***#*##*##*#****#***#****#*##*#####*#***##**#*#*####***#####***#**#****###**###*##*****##**##**###*#*##**#####*#**#**##***#*#*#*#***#*#*####*#****#*##*###*##*######*##**###**#**##*####******#*#**#*###*##*#*#*##*#*#
*#*##**##**#*##*##**#***########***#**#######*##*#***#****##*#########*###**###*####**##**#*########***#*##******#*#*#*###*#***###****#*#*###*###*#**#*#**#**#*###*##*****##*#***#***##*#**#*##***##***##***#*###**##******#*
#****#####***#*##*###*###*#*#*#*#**####*#*****#*##*##***##*##*##*##*******####*##**#*####*###**#**##*#*###*##########**##*####**#***#*######*#*#**#*#**#*#*#**#**##***##*#***###*##*##**###***#***#*##*#**#****#***#*#####***
**##**##**#*#*#*###*#**##*##*###**#####**#**##*#**##**##*##*##***#*##**###*#**##**#*****##*##*#*#**###*#***#*#*####****#***#*###*#****####***************###****##**##**#**##*##*####**#**##***###*##*#*##########*#***#**#*#
#*####*****#*#*###***####*#*#####**##***###*##***##*#####*##*###*****##**#*###***#*#**#*###*#*#***###*##****##*********#****##***#****###***#*#####*#*##*#*#**#***#**#######***##**#**#*#**###**##**##***#***#*###**#*##**#**
#*##***#*#**#**##*##**#*###*#**#***###**##***####**#*####**##*#**####*#*#####****######*###*#*##**###**#**##*****#*#######*###*#**#*#**#*#*##*####*##*#*##**##*#**#*#####*#####**##*##*****#*#*####*####**##***##****#*#*#**#
##*#*#**#*#**##*****#***#######*#**####***#*#*#**##*#*##*#**##*#*###########****##*##*#*##**###*#*####***##**#*##*###**####***##*****#**#*#****##**#***#**#*##*##*#*####**#*#*#**#**#*#*###*#*####*#*#*##*########**#***###*#
###*#**##*###*##***#**####*#*****###**#####****#**#*###**#***####**#******####*#######*#***##*#****##**####*##******#*########****#*#*###**#**##*#**#*###*#******#*#***#*###**#*##*##**##**#*#*#####*******##***#*#******##*#
#####**#**#**##***####*#####*###***##*#*#**##*###*******#*#*#*###**##***#**#*****######*#*###*#***#***#***##*#**#####*#*##***###*#*#**#**#**##****#**##*####*##*#*#***#*#*#####*#***#**##***#**#**#***###*#**#*#*##*#*#*##*##
**########**###*******#*#*#**#****###**#***#*##*#*#***#####*#*#*#***##**#*#*#*####**#*###*#####****####***#****#*#*###*#*##*###*###*##*#*#*****#*#*###***#####**#*##*#**#***#**##*#*#***#***##***#****#*#*#*##*###**#*#**###*
******#**###*##***#*###*##*#*##*******#*##*##**#**#*#*******#**##***###**####*##*#****#####**#*#******##*#**#*#**#*##*#*##*###*####**#*#######**#**##*#**#*##****###*#*##***#**####**###***###**#***#####*##*##*#####*##***#*
**###*######*#*#*#*#***###*##*****#*##*##***#*#*****#*######*#**#*##*###***#*###**#####*#****###**#*#*#*#*########*****######****##**#****##**#*#***#**#**#***#*##***#***##*#*##*#*###**#****#*#**##***#***#***#**#****#*##*#
#*******###*#*###*#####*#####*#**##*##*#*###*#*###*#**#**###*#*####*##**#*#*#####*#*#####**#*#*#*#*******#*#*#**###******##****##*##**##***#**#*#**#*####*#**#*#**#**#*###*##**##*#*##**##*##*#*####***#**#####*#***#**#*###*
#*#***##*******###*#*#**#####**##**##*#**#*#***##**#*#***#*##*********###*****###*##*#####**####*#*###***##**######**####***#*#****##*#*###**##*****##***#**#****##**#****#####*#*#******###*##**##*****#**#**##**###******##
*#*#*##*#*##**###**##********##*#####*##**#*###*###*##****#**#######**##***##*###**#*###*#*#*##****#****##*#**#***#*#**#****#*#*#**#***#**###*#****#***#*#*#**#*###**#**#*##*##*******###****##*##**#**#**##*##*##*#*#*##*##*
*#**##*##*#**###*#*****#*#*##*******##*##*****###*####****######**#*##*##***#####*#**#*##****#*#**#**##*#*****#****#***####*#*#**#**#####**####*###*****#**##**#*###*#*######*####**####*##***##**#**###*#####*****#*##**###*
*#**#*****#*#**#######*##****#####*##***##*#*###*#####**##*#*#**##*******##***#*#*#**#*****########*#**#*##*##*****####*#####***#*##****##*#*###**#**#***##*#*#*#*#*#*#*##*#***##***#**##*#**#**####*##**####**##*****#**##**
*#*#####****###**#####*##*##**#*##**###*#****####**#**#**######**###*###**#*###*#*#*###**#**##***##****##**#***#**#######*#**##*****#****##*#*#*##**##**#*##*##*#**##**#*#####*#*#****#**#*#**#**#*#####*##***#####**#*#**#*#
*##*##**##***##*****###**#####****#**#***#**#***#*#*#****#*#**#**#####*#***###*#####*##**#*##*#*#******##*#*#***##*######***####***#**#***#****###*#*#*#***##*#*###****#####**#***#*##*******#**#**#**######**###*#*#*##*####
*##*#*#*#****#*****####**#*####***#####**#**##**#*##***#**#***####**#*#*#***####*#**#*#*#*###**#*##*######*####***##***###*##*#**##***#****#######**#**######*####*###*##*#**#**##**#*####**#*##****#*#######****#**#*##*####
#*#**#**##**##***##*####*#########**#****#*#*#**#**###*###**#*##****##**#*##*#*###*###*##***####*#****#######*#*****##*##******##**#***#*####*****#**#***##*##*#**#**#*#######*###****##***#*#*#*##*****##**#**#*#*#**#*##*#*
***#####*#*####***####**####**##*##*#*#*****#**#*##*#*#####**#*#**##***#*##**#***###***##*####***#***#***##*#**#**#******##*##***#*##*#**###*#*#*#*###*#****#*###****##*#**#####*#****#*#*##*####*####***#*#*#*##**##***###**
#*##**#*#*#*###*##*#*#***###**###*##***#**###*#************##****###*#####*****#**#**##*#*###**#*##**####**##***#*#*#*#*#***###***#*##*####*****##***#****###**#**###**#**#*************##**####*##*#*##***#**######*##*##*#*
*#*##**###****##*#***#*#*##*###*#****##**###******#**##*##*#*******#**####**#*#******#*#*##**#*##*#****#**#**##**##**#*#*#***##**##*##*##*********#*###**####***##*#*#**#*####*#**#**##*###******##*#*###*###**#*##*##*####*#
*##*#*#*##*#*###*****######*##***#***#******###*#*####*#*######*#*##*#***#*#####*##***##***####*#####***#*#*#***##*######*#***#*#***#**#*#****#*#**#*#***#*#**####*##***##*#*#*#*#*###*##**####*#####*##****#*#****##*##****#
**##########***###*###**#######**######*###**##*#*#*#**######*#*###*#*#***#*##***#*##**####****####**#####*#***#**###*#*#**##*#*##****##*###*##**######*###***####**#*#*##*#*###**##**#*#***##**#**##*#*#*###*#**##**#*#*#**#
***#*######**##***###*###*###*****#**#***#***##**#*#####**#*#**#*######***#*#**#*##*#*##**#####*#**###*#*#*#***##**#**##*##*#*##**##***#*###**#*#*##***##*#**###*#**#####****#*#**#*#**####***#**#*#*#****#*######****##*###*
**#*###**##***###**####*##*###*#***#**#***#*######**####**#*##**###***#*####***#**#***#***#*#****##***#*#***#**#*#*****#*#*##*####**##****##*##***#******#*##****#*###**#########**##*#**#**####****#####*****####**##*###**#
****#####*###**#**###**####****#*#***##***###*****#****##**#######*##*##*###**######****#*#####**##*******#*****#*#*#####**#####*#*####****#*#**##*####*##*##########*#*#*##*##*#*##**#*#*#**##**#*##*#*#**##*###*###*##***##
**##**###**######*#####**********#**##**##*#######*###**##**#*#*#***#**********#**#####*##*#*###***##**##***####*####****#*#####*#****##***#*#**#*#******#***#**#######*##*###*##*#****#**####*########*****#*#*###*##***#*##
*****#*###*##*#*#****##**##*#****#**#**##**##***#*#*####**#####**#**#*######*****#*###***#******##*#**##****###*#*#*###*#**##*##*#*#*##*#*#****##*##*####*#*##*#*****#*##**#**###*#*##*##*#####*##******#****#****#*#*##*#*##
#*#****##*###*###*##**###**#*##**#**#*#****#****##*##**###*##**##*#*###*#***##*#**##**#***##**##*#*#*#******####*##*#**#*##****###********#******##*##*#******#*****#**##**##*###*#*#*###******##****#*#*#**##**#*###*#**##*#
*#**#*#*#*#*#***#**###***###*#***#*##*##*##*####*#**##*#*##***#####*####********##**#***#####***#**#*****##**##**##*###*#*#*#***#*##*##*****#****###**###**#*#*#####**##*#***#***###*##*#*##*#*#**#**###**#**#*#**#*******##*
*****#******#*####**#*#**###*#*##*#***#******#**#*#**##**#**##*#*#********#*##*####*###**##*#**###*#*#****##*##*#*##*#*#**###*###**#***#***##*##**####*#**#*#*##**##*##########*##****###**##**#**##**###*###**##*#*#***#**#*
###*****#***##*#*#*#**##****###**#**#*####*#*#*####**###*#####*#***####**##**#****####**#*###*#**#*######*#*#***#**###*********#*##**##****#*####*#####*###*****#####*****#####*#####***#*#**##*##**##*#***#**#########**#***
*##*#*##*###**#**#*##*#*#*####*###*#*##**##**##*##*****#*##*#**#**###***#*#*#***###***##****####*#*###****#**#***#**##*#*#****#**#***#*#*#**####*###*####**###*##*#*#*#*##*##**###***#*#**#**#*##**####**#**#####****#**#####
*#*#*##****##**#*#*#*#*##**#**#*#*#***#*#*##*****##*####*#*##***#***#*#*#######*#*####****###**#**#**###*###*#**#*****##***###*#**#**####*#*####**##*###****###*#*#**#*#***#####*#*##*#*####***#####*#***#**##*###*#*#*##**#*
***######**###*#***#*###*##*##*####****#***####****##**###*******#**##**####*#**####**#######*##*#**#*****#**#*#*#*###*#*##*#*#*##****###*#*#####**##**#****##*##*#*##*#*****#***#*###*######***###*###*##**#*****##*#*#*##*#
##*##**#******#**###*##**#**#*##*########*###*#*##**#*###**#*****#**###****######*####*###*##*###*#**##***###**##***##**##**##*#*##**#*###***#*####***##**#*#*##****##****#*##*#*#*#*##*###*###**#***###*#*##*****#*##*#####*
#*#####*##**##*###****#******########*###**##***#####**###*##**#####*#*#**#*#**#****#**##*##**##**##*######**#**#*#***##**##******####**#*##*#**##**###*###***##**#*###**##******#*###*#***#**#**#*#*##*#**##**##*###*#**#*##
***####*##**#**###*#####*#***#***##*#*####***####*#**#*#**#*#*###*######*#**#**#**###*#****#####*####*#*##***#********###*##**####*##**#*###***#**#*###*#*#######***#**#*####*##*****#**#*#**###*##*##*#####**#*****#***##*#*
##****##*####****#**#*#****###*#######*#**#*#**#**#**####*#***###*####******##*#*##*#*####*##*###*#**##*####*###*#***#***##*#*#***##******#*#*#*####*#***##**#**###*##*###*#*##***###**#**##*********##**#*##***#*#*#*###*###
***#*#**#**#*###*****#***###*#*#*#*****##*#####*##*#######*****###*##**#*#*##*#*#**#**###**####****##******#***##**#*#******###*##*##**##*#####****#*#**#**##**###*#####*#*#*#*****##*###******###*#*##**##**#*#######*******
#*#*##**#**##*##*##**#*#####*******###*#*###**#*##*###*#***##***#**#####***####***###*#*##*##**#**###**#*###****#*##*********#*#**###*###***######**##**##**#####*#*#####****#####*##*###**###****#*#**#*#*##*##**##**##**#**
*##*##*#****#*#**##*#*#*###*####**###***#*#*#**###*#*##**####*#####**#*#**#*#*#*##*##**###****#**#*****##*#*#####********#*****#****###**####*#**##*###*#**######***###*###*#*##**##***#**#*###***#********#*****#####*###***
*#*##*#***###**#*#***#*#*##*#*#**#**#***#**#*****#****#**#***#****##**#***#**#**###*#*#*#####*#**#***###**###*##*##*#*##*#**###**#*##*#*#*###**##***#####*#*#*#**##*#######*###***##**#**#*##*#***#**#***#**#****###*****####
***####**#*##*#*#*##**#######*#*##**#*##**#*###*#**#*#***###******#****#***#**##*###*#*######**######**##*#####*#####*#*###**#***#*#*##*#*###*###*####*#*#*#*#*#****###*#**###****#**#*##*#**#*##*########*#*#***##*#*#######
#***####*****#*###**##**#*#**#*********#**#**#**###**#***######*#**##***#****##**###******#*#*#****####***##*##*##**#*##*#***#*#**###*****##**##*#***##****#****####*#****#*##****#**#*####*#*##*#****###*##****#**#**##*****
#*#**#####*###*###**#****#*##***####**#*****##*#*#**#***#*#*#####***###*#**##**#####*####**#*####*#*##*****#*######*##***#**###***##**#**##****#*#**#**###*#####**#*#*########**#*##***#*#**##****#*****#**##**#**###*##**##*
#*#*#*##*##*##***##***#*#****#****#*###*#****########**##***##**###**#####*##*#*###***#**##*##*#*##*##***#*##***#*###*###**##*######**#####****#*#*#*#***#***###*#**###**###*****##*##*##**#*###***###*###***#######***#***##
####*##*#*##***##**#***#*#***#*##*##*#**#**#***#****#*#*##***#*#*#*###***#***#**###**#*#*##**###******#######***##*#*##***#*#*##******######**#**####*******#****####*#*#**#*#****#*###****##*#*#*#**##******##*****######**#
******###**##*##*##*****#*#*##*##*#*#**###*****#**###*#*#***##*#*****##*#***#*##**#*###**##*#####*#***##*##*****###*##***#***#**#**##*###*###**####**###**####*####*###**##*#**##**#*#*##*##*#**#***#*##*******#****#*######*
****##*###*###*#******#****#*###**###*##****#*##**#***#***####***##****##*#***#####*#*#*#*#*###*####*****#*#**####*#*#*##**######**##***#***#*###*#*#####*#*#*#*##*##***#***#*##*###**#*#*#*###******###*###*#*#####*###*##**
**##**#*#**###**####**#**##****###*##**#**####**#*#***#*#**####*##**###*#***###*#*###*###*##*##**#######*##*#**####*#**#**#*####****#*###**##*#******##*#***#**#*#*##*######**##*###*##**###*****##****#*######*###*#####****
****###**######*##*##**#*####*#*######*##*****###**#**#*##**#**#*#*#**#*#**##*#*##**#***#*##**##**####*##**####***#**###*#**##****###**#****#*##*###*##*#**#**#*#######*#*#***##*#*###*****#*#*#*##*****###*#*####*#**#******
###**#*##*******##***#*#*#*#***##**#*#***#*#****#***####*#**##**#***##**###*#*#***##**###*#****#*##*#**#*##****##***#*###*####*#*##**##*##*#*##*#####***#***####**##**###*#*#******##*#**####***#**#****#****#**#*#*#*#**#*##
*#*##*#####**#*###*####****##**##*#####*#*#**######**###**#*###*#####**#*#*#*###**#**#******####****##**##****####**###******###**###*****#****#**##*#**#**#*#******###**#**###**##*#***##*#********##**#*#*###*#*****#**##**
**##*#*##*#*#*##*####*###*#*#######*##*###*###****#*#*##***#####***###*##*#**##*###*#*#****###**##******#*#***####*#*#*###****#***#*#*#***#**#*#***#***###***######*###*#*#*#****##*#***##*##***#***#**#***##**#####**#*###**
*###**######*##****##**#####**###*########******#*##*****###*##****#***##*#*##*#****##**#*#**##*#*#*#**#**#####**##*#####**####*#****####**####****#********###*####**###*###**#*##*#*####*##*****#****##***#**###*#*##**#**#
#**##*#*####*#*####*##*###*#*********#******#*###*#*#*#####*#*#*#***#**##*##*##*###***##****#*#*##*#***##*###**##**#*####*###*####*######**#*#*###***###*#**##*****#*#**#*#*###***###*#*##***#**##**#**#*#*##*##***##*#*#####
###**##***##*#****#****#***####****#**##*##*#***#*##****##****#**#####**#**##*#*#**###**##**##*##*##***###*#***#*#*##*######*#**##*##**##**#*###*#****#*#**##*##*##**#*####*#*#****#****###****########*##*##*#####*###*##**#
###*#******##***##*#*####*###*#**#####**#*###*#*#*#####***######*#**#***#***###****#**##*#**#**##*##********#*#*#**#*##**##***#*###**#*#*##***##***#*#**#*#***#****##*###**#*#**##*#**#*#**######*****#****##*###****#*#**##*
###*#*#*****#******##***#***##*###*######*###******#*#*##*#*****#**###*##**#**###**#*##*#*#*###**###*####*#**#*#****#*#####*##*****##*#####******##**#**#*###*#***###*##**#*#*#*#*##***###***##*#**#***#*#####*#*#*#**##***##
***#*##*#***#*##*##***##*****#***####*#*#*####*##****#***#***#****##*##*##*#####*#*#*#**##**#*##****#*##*##**#*##*#*#*#******##*###*#*#**#*######***###**##*#**##***###*##****#**#*#**###*****####*##****##*******#***####*#*
*##*##**##**##*###***###*#*###*******#**#*#**##*#*######**#**#****#**#***##******#####***####*##*#*########****#*#*#*##*#****#*****##*##**#*##**#*****##*#*#*#*###*#**##****#**#**#*****##**##**#*#**#*##*#**####***###*#**##
##*#*****#*******#######*****#***#*#****####***##*##*####***#*#**##***#**#**##**##*##**#####****##***##****##***####**##**##**#***#*****#***##*##***#*##****###*#***###*#**###**#**#*###****#*##***#*##*###*#####****###*#***
#*###*#*##*************#*#*##**##*##*##**##*###*#*#*######*##**###*#*##*####**####*#*##***#*##*#***##*#*#####****##**#*#**###***#**#**#*##******###******##**#*##**####*###**##****##*###**###*##*#**###*####*###*##**##*##*#
####*##*##**#*#*##*#*##***#*##*##***********##***#*##*#####*#**###****#*#*#**#******#*#***#*##*#*##**#***##*#**#*######**#*#***##****#*#*##*###***#**#**#**####*#*#***###**#**#*##***######*#*#*##***###**##*#*#*****#**#*##*
#*###*##*##*#****#*##*#*##**###**######*######*#**####*##*###***#*#*##******#***###**#**#******#####*###########***##**###**##***#**#**#*#*#****#**#**####***#*###*****##*####*##*#**#*####**##*#***##****##*###***##*###****
**#**#**#*###**####**##**##***#*****#*##***#*#####*****####*#**##*#*#**####**#*#######*##*#**#######**####***#*#***####*#######*#*######*###**#**###*#*####**#####*#*##****##***##*#**#*###*#***##*####**##*#**#*#####*#*####
#*#*#*#*###*#****###*##********###****#*#*#*##*##***###*#*#*##*####*###**#*#*#**#****##*#*#*####**#*#*#*######*###*#*##***#****#****###****#*****#***##*####*##***##*#**#**#****#*###**##**##***##*##**###*#*#**#******##**##
*##***#*#*#*#**#****##**#****###*#**###*##*#*******##*#**##**###*****##**###**#**#***#***#******####***##**##****###**###*#*#**####**#**##**####*#*##**#*###**###*#*#*#**#*##*****###****###**##**###***#*##*#*#***#**###*###
##**##*****###*####*##########*#**#*##****#***#***#**#*###*#*#**#**##**#*#**#*#**#*****#*#**#*#**#*#*###*****####*#*#**#*#*#***####********###*##**#***#***#####*###*#**#*#***#*##**#*****#***#***#***##*#*######*#**####*#**
##*#**#****##*####**#*##***#***##**##***#**#**#***##*##**#*#**#**##*##**#*****##**#**####**####**#**#*#*##***#*#**####**#**##*##*#####*#***#*****##*#*#**##*#**#***###*#**##*******###*##**##***#******##*****###*###*###*#*#
***#***#****#*#*#####*##***#*#**##**###*#**###*#**#**##*##*####**#*#*#*##*#*##**######**#*#**###**#***###*##****###*##**#*#**#*#*###*******##**####***#***###**#**#####**#####*#**#####*##***##*###*##*#***######*###**###*#*
##*#***##****##***#########*#*****##***#**#*#*#**###*##*#*#***##***##*###***##***#***#**#*##**#*#*#***#**##*#**##*******#*#*#*#****#*#*#*#*#*##*******#****#**###***##**#**##***##***#*##****##***##**##****##***#***###**###
###**##**##*##**###**##*******#*#**###*##**###***#***#***#**##***#****#*###*#*#*##*#**#*##****#*****#*#**#*###*#####*##**#*##***############***#*#**#***##**#***#****#***#*#####*#***###*###***#**#***#*#*##*##****###**#*#**
*#*##**####**#*#*#**###*#****#*#***###*#############***##*###**#**#*##***##****#***##***###**###***####****##**###*#*##*#*######********##******##*#***###******#######**#**##***####**###***#*#**#*#*##*####**#*####***#**##
##***#**##*#**##*##****##***########**#*##*###*##**#*#****##*#*##**##**#*******#***#*#***###*#**#*##**#*##*#*####*#***##******#*###**##*#*#*#*#***#*###*#**#**###*##*#**#**#*##***##*#*###**#*#***#**#****####*####*#***#**##
###***##*###*##*#**#***####**#####*******###**##****###*#####**#**#**##**#**#*##**###*##**##****###*##**####*#**#*#*##**#####*######*##*##*#*#****#*###*#*#****####**#*##*##*###*###*##**##**#*#*###**###****##**##*##*#****#
###*##****#***#**#**##******#*####*#*****####*###******#*###*#**#*****##****#*****#**####*#*#**#*#***#****#*#*#####****###*##**#*#*##**#**###**#*#**###***##*##**##**#*#**#**######***#*#**###*******##*#*#***####*******#*##
#*#######*###*#*###*#**#**#*****##*####***###**#**********##****#*###*##*#*#*#**###*##*#*##**#*##**#*####*#***#*#*#*******##*#*#***#**#*#*#****#*####*###****#####*##*##**###*****#*#***###**#*#***#***#*##*####**##**##*****
*###***###*#*##*#*****#*#**#*#**###*##****#***#**#####*#*##**##*###**#**##***#***#*#*##**##*#*###*##***##*###*#**##*#******#******##**#**####***##*#**###*##*#*######*##***##*##**#**#*#**##**#***#**#***#*#********###*##*##
*#******#**#*#######**#***###**##*#*#*#***#*##*#*#*####*##**#**##*##***#**#**#*##**####*###*###***#**###*######*#####*###*#**#*##*#*##*#**##******#*****#**#####*##***#**###**#*#**#*#***###*#*##****####**#**######*###*##**
#**##*##*##*##*#****#####****##*##*******###**##***##**###*#*#*###*#****##*#*##*#***#*###**###*###*##**#*#****###*#**#*#####*##******####**#*####*#*****##*#####**####*#**###***####*#*###**##*#*#*##***##**####**##**#*#####
#**##*#*#*##**#**##*#***#**##**##*##**#*******#*#**#******#*##*####***########*#**###*#******#******##**#**##*##*##**###*#**#**#####**###*#*#*##*#*#*####*##**#*###**####***##*#*##**#*###*####**#*#***######*#***#**###*#***
*##*******#***##**##**#*****###*#*#*#**#*#**##*****#*****#****##*****###*####**##*#***##*####**##*****#***##*#****#**#**##*#*########**##*##***#*##****#**#**#*#*#***##*###*****#*###*#**##*###***####*###*##****#*###*##****
***#*#*###**#*###*#****####*#######*####*#*#*##*#*#**#*###*##*###**###*#***###*#**##*#******##*#*###*#*#******#*##**#*##****#****##**#**##*##*#*##****##*##**###***###**##**##***##*##*####**#**#**##***###*##*##**#*#**##***
***##*#**##**####**#*##*#*##*########****#******#***#*#*#**#***#*##**##******#*##**###**#****###*##**#####*#*##*##*#*#######**#*##******#*##****###*###*###****#*#*#####*#****#*####*######*****#*###*#*####**#*##**##*###***
*###***###***##***#*##**#*#*#**#**#*####****##*#*#*#*#*#**#**#*#*###*###*#****##*##******###***#*##***##*##*#######***###**#*##*#***#**#***####****#******#**##**##*#****##**##*####**##**#**#*###*#*##***#*####*##*##*######
**#*#**##**#*#***###**####*#*####*****#***#*##*#*#*###****##*#**#*#*#*######**##*####****####*###*####*#*****##****##***#**#*#*##**#*##****##****#*#***#*#*#***#*##*##*#*###*#***####**#*******#********#***###*#**###**#**##
*###*###**#****###*#*#*******#****#*#*##**#*##****#***###**####*###*##*#*#**#**#**#*#***#*#*##*#*#*########*#######**######*##**##*#**##*#*#**#*#*###*####**####*#####***##*##*####****##****##***##*#**#*#*###*#***##*#***##
*#***#*#***##******##*#*#*###*#****####***#*#*#*#*##*###***##********####***#****#****#**#*#*#####*##*#*##*##**#*#****####*#**#*#*#*##***#****####*#*#**#*##*##**##***#***#**#*########*##*****#**#*##*#*##**##****##*#*#**#*
#**##***#*#**#**#********####****#*#####**#****##***###***####**#*#*##***##*###*#*#****#####*#***#######****##*#**###*###*##*#**###*#*##**#*##*#*#*#**#***##*###*####*##****#****########*###*###*#***####*###*#*####*#**#**#
*######**#*#*##*****##*#**##****#*##***#****#*##*#*#***###*#*#**#**#**#*#####***#**##**#**#***###**##*#**#####*####*##*##*****####***#*###****#*#**##*#*#*#*##**##**#*##*##*#**#**#*#*##**###*##########*#*###*#*###*##*###**
#*#**#*#**##***#*##*#*##**##*#*##*##*####*#*#*##**#***##*#**#**#####*#***##*****#####*#*##*#**#*#*##*#**##*****##*#####***#**#***#*####*####**####*##*#####**#**#*##*#**##*****#**#*#*###*###*#*###*#*##*##*#*#*##*###*####**
###*##**#***#*#***#**##*####***#**#********##**##*#****##***#*#**#**####*#**#######*#*#*##*#*##**#*#*#*###**##****#**#**###*#*#***##*#**###*##*#*#*#*##*#****##****#####**###**##*#####*#***##*#*#**##***###****#*###*###*#*#
*#*****###*###**#*#*##*#***####**####****#**#*#**#*##***###**##**#*#*##***##*#####**###***#*####******#*#####**#*#******##*#***###*#*****#*####*#********#####**###***#**#*#*######*#***#*#**#********#*#*##****##**###*##**#
#**###*###*#*####**####**#*####**#**#**##**#**#*#*##*#*#******###**##*#*#**##***##*#*###*#*#*****#****#*##*#*#*#**#**##*####**#**#**###****#***##*******####*#***#**#####*#*****####***####*######**#*##*####*#####*#*#*##*#*
**#****#*#*#*****#*##***#####**#*#**##**##*#**#**##**####***###*#*#**##*##**##*#####*##*#*###*#####**#*###*#*******#**#*##******#####*#****#******###*##****##*****#****#*####**#***###*##*##**##*##*###*#*****##*#####*#*#**
##**####****#####****#******####*#####*#**##**##*****#***##***#*#**#**###*##*#######*#******###****#***#****####****#*##*#*#****##**##*##*####**###**#*#**#**##*****####*##*#*#*#***##*****###*##***##**#######*****#**#*####
**#########***#**####*#*###*#*#####*######*##*###**##*****#*#*#*****####*##***#**##*#*######**####*##*###****#*##***##*###*#***###*#####*#*##*###*##*#***####*#**##**#*##*#*#**###*#*#*#*****#***##**#**#*#*#**#**####**##**#
#****#*#*#***#*###**###*##**###*#********##*#*##***#*#*##***#*##*##****#*####*#***#*#***##*###*###*#*#*##****######*#****#*#*####*#*#****#***********#*###*#*#*###*#******####*#******####*#####*#*******###*****#**#*##**##*
**#*###*#**##**##*###****#####**##**#***#***#####*#**#***#*#***##****###*##*#***#*#*******###*##*##*##*###*#*##*#*#*##*#**#*##*#***#****#*#*#*#*#####*##*#**####*#**#**#*****#######*#***##*****#####*#####***##*#*#**##**#*#