###*====*###########################################################################*====*##########
####\##*###*======*##################*#######################*===*=**###############|###*=*#########
#####\#|####\####*##*=======***==*###|*=*#######**############\######\##############|######*=====*##
######*|#####\##/##/#######/.|###**##|##|######/#|#############\######*=====*#######|############|##
#####/#|##*===*/##*#######/..|####\##|##|#####/##|##############\###########|######**############|##
####/##*#/####/##/#######/...*#####\#|##|####/###*###############**==*##*==**#####/|.\###########|#*
###/##/./####/##/#######/....|######*|##|###/####|##*===*############|#**########/#*..\##########|/|
##/##/#*##*=*##/#######**....|#####*.*##|##/#####**#|**==*##*=======**##\##*====*###\..*#######*#*#|
#/##/##|##*===*#######*==*...|######*###|#**#####*#\|#*####/#############**##########\*#######/#*=*|
*##*=*=*###############*=====*##########*=*#########*#*===*###########################*######*#####*
*##############*#########################################*################################*===*#####
#*##*#####*=*##|\#####*##################################|\####*#########*=====*##########|#######*#
#*##*\####**===*#\###/|#####*##############*=*#########*#|#*###|\########|#####|######*###*######*|#
#|##|#*####*==*###\#/#|#####|*=====*######/###\#######/|#|#|###|.\#######|#####|#####*.\##|#####/.|#
#|##|##\######|####*##|#####|######|#####*#####*#####/#|#|#|*==*..\##*###|#####|######\.\#|####/..|#
#|##|###\#####|#######|#####|#####**####/######*\###/##|#|#**.*====*/#\##|#####*===*==*\.*|###/...|#
#|##|####*====*#######*====*|#####|\\##*######/|#*#/###|#|###*#####/###\#|###########*==*||##/#*==*#
#|##|#####################/#|*####|**\#|#####/.**.*#*==*#|##*=====*#####\**=*==*#########||#/##*=*##
#*##|####################/##**####|.*=*|####*====*##|####*###############\####*#########**|/#####|##
*===*###################*===*#####*====*############*====*################*===*########*##*######|##
#####################################*####*=====*#*======*############################/###*======*##
############################**######/|###**===*#|##\####*############################/.*##*#########
*===**==*####################***###/#|########*#|###\####\#######################*##*=*|*##\########
#\#####/##########*=*#######*|##\#*##|##*======*|####*===*\#*==*===*#############|\#*=*||###*#######
##\###*===*#######|..*######|*###\.\#*##|#######|#*=====*##*######/##*###########|#\.\.||####\######
#*=**#####|#######***#######*#####\.***#|#######|#*##############/###|*#*===*####|##\.\||#####\#####
##\.|\####|#*=*###/##\#####/#######\||##*#######*=*#############/####*|##\##|*=*#|###\.*|######\####
###\|#\###|##\.*=*####\###/#########*|#/#######################/#####|*===*#||*##|####\.|####*==*###
####*##\##|###\########\#/###########|/#######################**=====*######|||##|#####\|####|*=*==*
########*#*====*########*############*#######################*=*############**|##*######*####*####/#
#######/#############################*########################################*##|#*###########*#*##
###**#/##############*##############/|####**=**==*#*====*################*=====*#|/|##########/|/###
##/*|/###############|\############/#|####|##||###\*\###|################*#######*#|#########/#*####
#*##*################*#\##########*##|####|##||####***##|#################*##*#####|########/#######
##\*==*##############*##\########/###|#**#|##||###*=====*###*#############|#/*#####|#######*=======*
###*##|##############*==*\######/####|#||#|##||###*========*|**======*####|*/######|###############|
######*####*=*==*==*#####\\###*/#*===*#||#|##||#############|#*===*#/#####*/#######**#############*|
#####/#####|...*===*\#####\\#**#*==*===**=*##||#############|####/./######/########/##*==*##*=====**
####/######|...|*=*##*#####\\|###############*|#############*===*#/######*########*=*/##/###*#######
###*#######*===*|#####*=====**################*###############*==*#######|##########*##*#####\######
##/############**#############################################*=*#####*=**#############**#####*#####
#*.*===*#######|############*####*#####*#######*#*#############*=*####**=*#############/*####/######
#|/#####\######|###########/*###/|#####|*######|***======*######\.*###|*/#############//|###*#####*#
#*####**=*####**##########/#|*#*#*#####|#\#####|########/########*|###|*#############//#|###|####/|#
######|########\#########*##||*|#|#####|##\####|#######/##########|#*#|###########*#//##|###|###/#|#
######|#########*#######*###|*#*#|#####|###\###|######*###########|/|#**#########*.*/###|###|##/##|#
######|########/########|###||###|#####*####*##*######|###########*#|###\########|./####*###*#/###|#
######*#######*====*####|###|*###*#####|####|##|###*==*#############|####\#######*/#####|###|/####|#
######|###########*#####|###*###/######|####|##|####*=*#############|#####\######*######|###**====*#
#####**#######*===*#####**#####*=======*####*=**###*=*=*##########*=*######\############*###*==*===*
#####*===*#####*#####*==*#####*####################**############/######*===*##########/##########*.
#########|####*######|########|\#####################*######*===*#######|#############*##########/**
#########|*####*#####|########*.\#######*=*###########*#####|###########|#############*=*#######/#||
###*=====*|\###|#####|####**###\#\######|*#\###########*####|*======*###*##*##########*#|######*##||
###|###*##*#*##|#####|####||####*#\#####*|##*##########|####|.\####/#####*=*\########/#**#######\#**
###|##/#\#|##\#|#####|####||####|##\####*|###\#########|####|..*##/#####*====*######/##**########\||
###*#/###*|###\|#####|#*==*|####|###\##*||####\####*===*####|.*##/#######\#########/##############*|
###|/###/#*####*#####|#|###|####|####\#|||#####\####*====*##|.|#/#########\#######/#########*======*
###*###*##|##########**|###|###**#####\*|*######\*=======*##|.|*#########*=*#####/###########*######
########*#*=====*######*###*###*====*##**########*##########*=**##########\#####*=*##########|######
########|##*=*#**=*########*########*#####*=*====*############**#########*=*#######\#########*######
########|##|#|####|########|###*###/###*#/#######|##############\#####*###\#######***#*#####*#######
#####*##|##*#|#*==*######**|##**##*####|*########|##########**==*\####|*==*\#####*..\*|#####|*=====*
#####|*#*##|#|/#########/||*##|#\#|####|#########|*=======**|####\\###|###|#\#####\..*|#####||*===*#
#####|#*###|#*#########/#**###|##\|####|######*##||######*/.|#####\*##|###|##*#####\*.|#####|*|#####
#####*#####|##########*====*##|###*####|#####/#\#||#####**..|######*##|###|#/#######\\|#####*#|#####
#####*#####|###############|##|########|####/###\|*####*....|#########|###|*#########\*#######*#####
#####|#**##|###############*##|########|###/#####*|####|....**########|###||##########\########\####
#####|/#|##|##############/###*=======**##/*===*==*####*====*#########|###|*###########\########\###
#####*##*##*#############*###############*=*##########################*###*#############*########*##
#######*|###*#########***######*==**##*##############*#########*===*###*====*###########|########*##
#######|*###*#########*=*==*=*#|###|#/|##*==*########|\#######/#*#*=*#######|###########|########|##
#######|###*=======*####*===*##|###|/#|##|#**########|**##**#/##|*==**====*#|###########|########|##
*====*#|###########|#####\#####|###*##|##|#|##*######|#*===**###|###/#####|#|###########|#*######|##
#\###|#|######*####|######\####|######***|#|#/#\#####|##########|##/######|#|###########|#|\#####|##
##\##*#|######*\###|#######\###|#####//#||#|/###\####|##########|#/#######|#|##**===**##|#|#\####|##
###\#*=*#####/..\##|########\##|####//##||#*#####*##**##########|/########|#|#/*#\##*=*#|#|##\*==*##
####*===*###/....\#|#########*=*###//###||########\#|###########*#########|#|/.|##\##*.**#|###*###*#
########|##*====*.\|##############*/####*|#########\|#####################|#**=*###\##*###|######/|#
########*########*.*##############*######*##########*#####################*===*#####*#####*=====***#
#######/##*=======*###########*=*#########*=*##########################*====*#######|##########*.*##
######/###|###################|##*=**=*=*##\.\#########*===*###*=====**==**##\###*##|#########/|.|##
#####*####|###########*======**====**####\##\#\########|###|###|####/#####|###*#**==*######*#/#|.|##
####/#*###|#########*##\#####|..../#######**=*#\#######|###|###|###*##*###|###|##\#########|*##*.|##
###/##|\##*=====**#/#\##*####|.../########|.\###\######|#*=*###|###|#*#\##|###*=***########*####\|##
##**##|**######/*|/###\##*###|../#########|..\###*#####|#*..*##*###|#|##\#*######|.*#######|#####*##
##*#\#||######*.|*#####\##\#**./##########*...\###*####|#|./|#/####|#|###\|######|.|#######|#*######
#####\||######|.|#######\##\*=*############\...\##|####|#|/#|/#####|#|####*######|.*#######|/|######
######**######|.|########*==*###############\...\#|*===*#*##*######*#|###########|/########*#*######
########*#####*=*############################*===**#################**###########*###########|######
########*##*#*#######*======*####*################*=====*#######*==**#####*===*###########*==*######
##*======*/**|##*#####**=**/##*=**=====*###########*#####\#*###/###*=*###*=*##***####*===*.*=====*##
##|*=====*#*\|##|\###*===*/####\#######*=====*#####*\#####*|##*####|########\###*#####\###\#####/###
##||#######|#*##|#\#/####/######\###*####*===*#####|\\#####|#/#####*#########\###\#####\###\###*####
##|*=====*#*====*##*####/########\#/|###*======*###|.\\####|/######*=*########\###\#####\###\###\###
##*=*###/##############/##########*#|###########*##|..\\###*#########|#########*##***====*###\###\##
####|##/##############/#############*###########**#|...\\############|###*====*####\.\########\###*#
####|#/##############/##############|##########/#|\|....\\###########*==*###########\.\########*=*|#
####|/##############*========*======*#########/##|.*.....\\##########################\.*#########|*#
####*########################################*===*........**##########################*##########*##