###*====*###########################################################################*====*##########
####%##*###*======*##################*#######################*===*=**###############|###*=*#########
#####%#|####%####*##*=======***==*###|*=*#######**############%######/##############|######*=====*##
######*|#####%##%##/#######%#|###**##|##|######/#|#############%######*=====*#######|############|##
#####/#|##*===*%##*#######%##|####/##|##|#####/##|##############%###########|######**############|##
####/##*#/####%##/#######%###*#####/#|##|####/###*###############**==*##*==**#####/|#%###########|#*
###/##%#/####%##/#######%####|######*|##|###/####|##*===*############|#**########/#*##%##########|/|
##/##%#*##*=*##/#######**####|#####*#*##|##/#####**#|**==*##*=======**##/##*====*###/##*#######*#*#|
#/##%##|##*===*#######*==*###|######*###|#**#####*#/|#*####/#############**##########/*#######%#*=*|
*##*=*=*###############*=====*##########*=*#########*#*===*###########################*######*#####*
*##############*#########################################*################################*===*#####
#*##*#####*=*##|%#####*##################################|%####*#########*=====*##########|#######*#
#*##*%####**===*#%###%|#####*##############*=*#########*#|#*###|%########|#####|######*###*######*|#
#|##|#*####*==*###%#%#|#####|*=====*######%###%#######%|#|#|###|#%#######|#####|#####*#%##|#####/#|#
#|##|##%######|####*##|#####|######|#####*#####*#####%#|#|#|*==*##%##*###|#####|######/#%#|####/##|#
#|##|###%#####|#######|#####|#####**####%######*%###%##|#|#**#*====*%#%##|#####*===*==*/#*|###/###|#
#|##|####*====*#######*====*|#####|/%##*######/|#*#%###|#|###*#####%###%#|###########*==*||##/#*==*#
#|##|#####################/#|*####|**%#|#####/#**#*#*==*#|##*=====*#####%**=*==*#########||#/##*=*##
#*##|####################/##**####|#*=*|####*====*##|####*###############%####*#########**|/#####|##
*===*###################*===*#####*====*############*====*################*===*########*##*######|##
#####################################*####*=====*#*======*############################/###*======*##
############################**######/|###**===*#|##%####*############################/#*##*#########
*===**==*####################***###/#|########*#|###%####/#######################*##*=*|*##/########
#%#####%##########*=*#######*|##/#*##|##*======*|####*===*/#*==*===*#############|/#*=*||###*#######
##%###*===*#######|##*######|*###/#%#*##|#######|#*=====*##*######%##*###########|#/#%#||####/######
#*=**#####|#######***#######*#####/#***#|#######|#*##############%###|*#*===*####|##/#%||#####/#####
##%#|%####|#*=*###/##/#####/#######/||##*#######*=*#############%####*|##%##|*=*#|###/#*|######/####
###%|#%###|##%#*=*####/###/#########*|#/#######################%#####|*===*#||*##|####/#|####*==*###
####*##%##|###%########/#/###########|/#######################**=====*######|||##|#####/|####|*=*==*
########*#*====*########*############*#######################*=*############**|##*######*####*####%#
#######/#############################*########################################*##|#*###########*#*##
###**#/##############*##############%|####**=**==*#*====*################*=====*#|%|##########%|%###
##/*|/###############|%############%#|####|##||###%*/###|################*#######*#|#########%#*####
#*##*################*#%##########*##|####|##||####***##|#################*##*#####|########%#######
##%*==*##############*##%########%###|#**#|##||###*=====*###*#############|#/*#####|#######*=======*
###*##|##############*==*%######%####|#||#|##||###*========*|**======*####|*%######|###############|
######*####*=*==*==*#####/%###*%#*===*#||#|##||#############|#*===*#/#####*%#######**#############*|
#####/#####|###*===*%#####/%#**#*==*===**=*##||#############|####%#/######%########/##*==*##*=====**
####/######|###|*=*##*#####/%|###############*|#############*===*#/######*########*=*%##/###*#######
###*#######*===*|#####*=====**################*###############*==*#######|##########*##*#####/######
##/############**#############################################*=*#####*=**#############**#####*#####
#*#*===*#######|############*####*#####*#######*#*#############*=*####**=*#############/*####%######
#|%#####%######|###########/*###/|#####|*######|***======*######%#*###|*%#############/%|###*#####*#
#*####**=*####**##########/#|*#*#*#####|#/#####|########%########*|###|*#############/%#|###|####/|#
######|########/#########*##||*|#|#####|##/####|#######%##########|#*#|###########*#/%##|###|###/#|#
######|#########*#######*###|*#*#|#####|###/###|######*###########|%|#**#########*#*%###|###|##/##|#
######|########%########|###||###|#####*####*##*######|###########*#|###/########|#%####*###*#/###|#
######*#######*====*####|###|*###*#####|####|##|###*==*#############|####/#######*%#####|###|/####|#
######|###########*#####|###*###%######|####|##|####*=*#############|#####/######*######|###**====*#
#####**#######*===*#####**#####*=======*####*=**###*=*=*##########*=*######/############*###*==*===*
#####*===*#####*#####*==*#####*####################**############/######*===*##########/##########*#
#########|####*######|########|%#####################*######*===*#######|#############*##########%**
#########|*####*#####|########*#%#######*=*###########*#####|###########|#############*=*#######%#||
###*=====*|%###|#####|####**###/#%######|*#%###########*####|*======*###*##*##########*#|######*##||
###|###*##*#*##|#####|####||####*#%#####*|##*##########|####|#/####/#####*=*/########/#**#######/#**
###|##%#%#|##%#|#####|####||####|##%####*|###%#########|####|##*##/#####*====*######/##**########/||
###*#%###*|###%|#####|#*==*|####|###%##*||####%####*===*####|#*##/#######/#########/##############*|
###|%###/#*####*#####|#|###|####|####%#|||#####%####*====*##|#|#/#########/#######/#########*======*
###*###*##|##########**|###|###**#####%*|*######%*=======*##|#|*#########*=*#####/###########*######
########*#*=====*######*###*###*====*##**########*##########*=**##########/#####*=*##########|######
########|##*=*#**=*########*########*#####*=*====*############**#########*=*#######%#########*######
########|##|#|####|########|###*###%###*#/#######|##############%#####*###/#######***#*#####*#######
#####*##|##*#|#*==*######**|##**##*####|*########|##########**==*%####|*==*/#####*##/*|#####|*=====*
#####|*#*##|#|%#########/||*##|#%#|####|#########|*=======**|####/%###|###|#/#####%##*|#####||*===*#
#####|#*###|#*#########/#**###|##%|####|######*##||######*%#|#####/*##|###|##*#####%*#|#####|*|#####
#####*#####|##########*====*##|###*####|#####%#%#||#####**##|######*##|###|#%#######%/|#####*#|#####
#####*#####|###############|##|########|####%###%|*####*####|#########|###|*#########%*#######*#####
#####|#**##|###############*##|########|###%#####*|####|####**########|###||##########%########/####
#####|%#|##|##############/###*=======**##%*===*==*####*====*#########|###|*###########%########/###
#####*##*##*#############*###############*=*##########################*###*#############*########*##
#######*|###*#########***######*==**##*##############*#########*===*###*====*###########|########*##
#######|*###*#########*=*==*=*#|###|#%|##*==*########|%#######%#*#*=*#######|###########|########|##
#######|###*=======*####*===*##|###|%#|##|#**########|**##**#%##|*==**====*#|###########|########|##
*====*#|###########|#####%#####|###*##|##|#|##*######|#*===**###|###%#####|#|###########|#*######|##
#%###|#|######*####|######%####|######***|#|#%#%#####|##########|##%######|#|###########|#|%#####|##
##%##*#|######*%###|#######%###|#####/%#||#|%###%####|##########|#%#######|#|##**===**##|#|#%####|##
###%#*=*#####%##%##|########%##|####/%##||#*#####*##**##########|%########|#|#/*#%##*=*#|#|##%*==*##
####*===*###%####%#|#########*=*###/%###||########%#|###########*#########|#|/#|##%##*#**#|###*###*#
########|##*====*#%|##############*%####*|#########%|#####################|#**=*###%##*###|######/|#
########*########*#*##############*######*##########*#####################*===*#####*#####*=====***#
#######/##*=======*###########*=*#########*=*##########################*====*#######|##########*#*##
######/###|###################|##*=**=*=*##%#/#########*===*###*=====**==**##/###*##|#########%|#|##
#####*####|###########*======**====**####/##%#/########|###|###|####%#####|###*#**==*######*#%#|#|##
####/#*###|#########*##%#####|####/#######**=*#/#######|###|###|###*##*###|###|##%#########|*##*#|##
###/##|%##*=====**#/#/##*####|###/########|#%###/######|#*=*###|###|#*#/##|###*=***########*####%|##
##**##|**######%*|/###/##*###|##/#########|##%###*#####|#*##*##*###|#|##/#*######|#*#######|#####*##
##*#%#||######*#|*#####/##%#**#/##########*###%###*####|#|#/|#/####|#|###/|######|#|#######|#*######
#####%||######|#|#######/##%*=*############/###%##|####|#|/#|/#####|#|####*######|#*#######|/|######
######**######|#|########*==*###############/###%#|*===*#*##*######*#|###########|/########*#*######
########*#####*=*############################*===**#################**###########*###########|######
########*##*#*#######*======*####*################*=====*#######*==**#####*===*###########*==*######
##*======*%**|##*#####**=**/##*=**=====*###########*#####%#*###%###*=*###*=*##***####*===*#*=====*##
##|*=====*#*/|##|%###*===*/####/#######*=====*#####*/#####*|##*####|########/###*#####/###%#####%###
##||#######|#*##|#%#%####/######/###*####*===*#####|%/#####|#%#####*#########/###%#####/###%###*####
##|*=====*#*====*##*####/########/#/|###*======*###|#%/####|%######*=*########/###%#####/###%###/###
##*=*###%##############/##########*#|###########*##|##%/###*#########|#########*##***====*###%###/##
####|##%##############/#############*###########**#|###%/############|###*====*####%#/########%###*#
####|#%##############/##############|##########/#|%|####%/###########*==*###########%#/########*=*|#
####|%##############*========*======*#########/##|#*#####%/##########################%#*#########|*#
####*########################################*===*########**##########################*##########*##