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