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