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