######################$########$############$###############################################$#$$$$#$
######$#####$#########################################$########################################$####
####################################################################################$#####$######$$#
#############################$########$#############################################################
#############################################################################$######################
#############################################################################################$######
###########################################################################$########################
###########################################$$#######################################################
###$####################################$######################################################$###$
########$#########$####$###############$##$##########$#############################################$
#######$##########################################################################################$$
#####$####$################################$######################################################$$
#######$############################$#######$########################################$##############
##################################$$####$###########################################################
#################$#########$#########$$############$###############$#########################$#####$
#$##################################$###############################################################
##############$#####################$$########$###################################$##############$##
########$#$##$#######################$####$######################################################$##
###$###################$######$######=#############################################################$
$$######$##$#$$#$$###$#####$###$#$###$#$##$#####################$##################################$
#######$$#$####$#$#####$###$###$#####$$####*###$################$#####$#############################
###$##########$########$*-:##$##*####$$#######################$######$$####################$#$###$$#
#$####$##########$$####= .$####$$##$=###$########$###########=####$$###########$################$#
######$#######$########, $###$$###$##$#####################$###$$~.:$##########################$
######$###########$####~ =$$*=####$###################$##*###$* -$####$###############=#####
###########$$#####$###$ ,$$!#=###*##$##################$$##$* $########################$$
############$$######### ,=##$$##*#$$##################=##$* =######################$##$
##########$###########$ ;=$$;##$=#=#$#############$#$$#$* =$#########$###$#######$$##
###########$###$$###$## ;$$$*##*$$###############$#!##= !###$###$#########$##$$#$$$
####$#################$ !$=$*#!#=###############$$$#*. !$####################$#$$$
#####$######$$$######## .. ~#*=#$*=####$#########$#!#;, -$$##################$$#$$$
$##$$#######$$##$##$##$ ..... .=*;!-*#$~.-,,:!**=##==#:. ;###############$####$##$$$
################$#####$ .,-. .=~ ,, ,***;- :#$##########$######$####$$
$#$###$####$#$$$$$$##$$, ..-:- . . ;$#$$####$#######$$#$#$$$$$
####$$###########$#####- .-:;;, . . ,, .. .,.. !$#################$##$####
#$####$$#$###$$####$$#$; .,--,.. , ,:- , . .. $###################$#$##$#
##########$$#$#$#$$$###; ..---. . ,.~--.. . ... #####################$###$$
###$$#$#$$####$$#######= .,----. .--;~-~,. . .... $########################$#
$##$$$$##$######$$$#$###.. ..--,- -..-;::~-,-,..~ ..... ~$########################$$
#####$#####$############,. .-~-. .;*;.,..::~~-,,~:.--.... .. ;$#########$#$##############
####$$$##$####$#########: ...-:- -$###=,..-:----.,-..,:==;. .,. *##$###############$$####$$#
#####$#$$####$$#####$###,..,-~-. .=**==$$. .:--~,., ,$$##$=. ... .$###$##############$####$##$
$##############$#$######,.,-:;. ...*::*=$:** --,,,.. $$==*;$;. ... =#################$########$
$######################$,.-~~. .,,,*~~!$*,:= ,..,... ,$;~$$;~$-.. ... =################$$##$####$$
$###$##$###$$#$#$######$-,~~. .~!. *:,~*-.;$. ... .. :=-,$!:,;:,- .. =##################$###$$$$$
#######$#$$$#####$##$###=:~,.,;;. :;-...-*$,. ..,*=,,*=~,!:.~- . .$$$$##########$##$###$$###$$
###$########$###$###$###$:,,-!:. .:*~~~:*$:-. .. ,-:*~.,,,~$- .!: ..-$###################$##$##$#
####$$#######$####$$####=,.-:!-..,,. .,,.-!!;-~!!;!!::~!~~--~=~....~~.,!#########################$#$
##########$#$##$##$####$:..~!!:,-:;~,....--:~~*;;;;*!!!:~.,..,,,,..~;..!$####$$############$####$$$$
$##########$###########$,,-:!!;:;!*!;:~,....:$$!::!$**;,,-,:-~-:;-,-!~,~$#$#######$###$#######$#$##$
###$#######$#$#$#######$,,:!!~;!!;;!;~,...,-=$#=;;*$=*-,,.,,-:::~:~:!:,,=$###################$$#$$$#
###################$###$::;!:,,,:!**:,,,~:,..-:!!;!:....,,,,.~;;:~~:;:-,=#######################$##$
#$$##$#########$#$$####$~~*!-,,,-:!;--~-::-.. .=$$*.. ..~-!~,.~::,,.,~,,*#######$#####$#########$$#$
##$#####$##############!-:*;-,-!**!--::;;=,....:$$-.......,--,:;,,..,:-,=#####################$#$$#$
######$$#####$##$####$$!-;!--,;*!~-,:;~-~-.....,$=,.....-:,..-~!;,...-,,;=$###################$####$
###########$#$$#######$:~;:-,-*:,,,,,,,-:~-....~**-,,......-...-*~...,-:$$$$==$##################$#$
###########$$$$#$$###$*!;*;:,.,,.,,,-~!;!:,....~*=;-..,.,~-..,..---...~:$#$#$#$$$$$###########$$#$#$
$#############$#$##$$$$*;;~,,~:-,--.,--~;~,-,.~:$#=;,,..........,~:,..,~=#$$#######$$#########$###$$
$###$#$####$###$#$####=;,-:~-::-.,~--;!*!;::,~;=###$!-,.--,.....,;~,..,!**=###########$$#########$#$
#########$###$#$##$###$:,::~:;:~~-,,,:!*===!;;*$$####!-,,,,.....,-::..,;==**=#$$############$##$####
###$#$###############$$;,-:::::~~:,,-~***!*==*=*=#####;-,....,,..,:~,,,-*$$#=:=######$#$#$#######$$$
$##$##$##$$#####$###$$!;,~::~:;;;:,,,-;;!*!*!!*!=#####=~.. ..,-,...----**;=$$$$;:=##$#####$########$
$####$######$#$$#$##$$*!--,,-~:;;~,,.,:::;*!;;:;*$#####*,.....,,...~-,-=$$$;$$#######$$###########$$
###$#$########$###$$$$=$:~-,,,,~::-...-:~~:!!!!;!=#####=......-~~~.--,*$$$$$==$#$#$$$$##########$#$$
$####$$############$$$$#!~~:-,,,~:,....~~~:;*=#=*$$####=,......~--,..;=$$##$$$!###############$$#$##
######$#$#########$#$$#$!--~~,,..~-.....-::;;=$$!$=$###!.. ..,,.,....!$$##$$#$$==#############$###$#
##$###########$#$###$#$$!,~~~,...--,......~;*=$!:!*=$$$~....,-~.....~~$$#$#$####$*$#$##############$
$####$################$*~.~*:,...,~-,.....,~=$!~-:!*$#*.. .,~~,....;=:;$$$###$$###*###$#$#######$#$$
#####$$#$#####$###$$###=..-::-..,.:~,.. ..--!=!,.,~$=$: ..,-,. . ,=$$**$#$####$#$$*$$####$#$###$$$$
$#######$###$$#$##$###$:..-;;;-,..~:~,. ..:~.=~,..~ !=. .,,,... .~=$$=;=#########$$*$#$#$#$#$$#$$##
#$$$$####$$#$#$##$$##$=,.,~;*;:-.,-::-....:=;:;;*- -$; ,-,,.....-!$$$*:$#####$####$*#$#####$####$$
$#####$#####$########$~ ,~~:!*!~:::;:~,...-:*$$=~,:$!.. .,:,. .,-.,;$$$=*$##$##$#$#$$=########$#$$$
$###############$##$#$~.,:::!!!!:!;-~:~....,~*$$$$$$:..--~,....-,~,..!=$$*#$$$#$$$##$$#$###########$
#$#######$###$##$##$=;,.-::;;!!!!!;~:!!,...,,~:;=$$!..-:;;-...,;~~:-.-=$=$=#####$$$$###$#$####$#####
#$######$###$$######$:.,;;;*!!;;;!:;;:~-,...,....,-..,;~::~,,-~::,~-~-:*$$:$#####$$$###$###########$
###$##$$############=-,~;;:;;!!;;!;;;:~-~-,,..,.....--~~~~---~;:;:~::~:~$=;$########################
####################=.,~!;!*!!***!!!:~:;;:-,,,-,..,~~::~-~~~:;!;;;~~-;~-;=$*########################
##########$#####$#$$*.,:;!;!!!*****;;;~-;:::::::-~~:~~~:;-~~:;!;;;:~~~:-:;$!########################
################$$$!~.,~!!;!*=***==*;:~~~-~;*;::::~----:;:~:;;:;;;!---~;;:**$#######################
#############$$$$$*;-,~~~!:::!====$=!;~--,,;!:~--:--~::;;~--:!:~:;::-:-;;;;=$#################$####$
#######$#####$$$$$$$~~~;;=;~:!**==$$=!~~;,-!::~,--~--;!:~,,-:;~:;;;!-~:~;*!*$#######$##############$
##########$#######$*,~:;;=!~::!*=$$==;;~,--!-:----::;;=!:~,-!~--;;!!;,::;**!=##################$$###
######$#####$$####$!,~::;**:~:!**==*==*;~~~:,:~--~~;!!*!:~-:;-,;!;;;*~-:;;=**######$################
#$###############$$:-~:;;*=!;:;;!***!!!~~:~--:!:~~;:;;:~-,-*;,,:;;;;!!--:;*=!=######################
##################=,-;:!**$=!!:;:;!!;*:~~-:;--*~~::::---,,~!:--::::;;=;:;;!!::=#############$##$####
$####$#######$####$~~*;!!=$$!:~~:::~~:-::~~:~-;;:~~~-,,,,,;!-,~;:;;!;*!,-;::,,-=###################$
###$#####$#####$$=!-:!!;*=#$**;::::-,,,,:~~:-~:**--,,,.,,-*;-,~::;;*!!*-,:::-,,-$###################
###########$#####$!:~;!;;*$##*!;!*;:~--~!;-,,--!=!~,,,,,-;;~,-~:~::*!*=;,~;:-,,.;$####$#############
############$######*;!!;;!$##$===!;;!!;;!;:~~,-::*=*;~~~;=~,--~~:::***=*~,;:--,.~$#######$$#########
#####$$$#$$####$#$$!:;;!:;!$$$==$=!!;!!!;:!*;-:~~~*=$$!*=!~,,~~-~~~;!==$;,::~---,$$##########$######
##$##############$#=;;;:::;;*$##$$$$$=$==!*=*::~:~~;!!$$!-,--~--~~::**==!~;;;,,~,=#$########$#######
$$##############$#$=!!*;;;~:;*$$$$##$$$$*!!***=!;!!:*=$=~,,-,-~:~:;:*==$*:;!!-,,-!$####$##$####$$#$$
##$#################*;!!;::~~!=;*$#$*=$*!!;;;:****$$$==;-,---~~~-:::*=$=*;;!;-,,~;=########$##$#$$$#
$#############$####$=;!*;;;:~~;:;**;:!;!*!;~:~!;*==;;;~,,,,~~-~-~;;;!$=**:;!*!;~~*$######$#######$#$
####$#######$####$#$$*!;;;;;:::;~:~;::;:::;:;;!;;;;~--,,,,,:~;:::;*!=$=**;!**!;;!*################$#
################$$#$$=!*!:;:~::::~;:~~::;!;;!~!~:~,,,,,,,~~;~~!;!*!;===**;****;::=#$################
####$####$##$#$#$$#$$=*!*;:;-~:~::;::;~!!;;;:::~~,,--,,,,~:~-:;;*!**$==***!*=!;~;=######$###########
##$$###$########$#$##=!*!;:;:::~-:::;!*;!!:::;;:--,,-,,,,,:-:;::;=$$***=!****!;;;*=#####$#$#########
###########$$#####$##$*!;::;!;::::::;!!*;::~::~;,--,,,,,,~--~~==**====*!!****!;!!=$$###$$$*=$$#####$
$###########$$#$$###$$=*:::~::::::~~!!;!;;!:;:-~-,,,,-,-~--,-;$$$===$=$*!!!!=**!;*$###$=$=:;!$#$####
################$###$=!!;!;;!::::::~!;!*;!;:~:,:~-~---~~-,,,-;!=$$=$$===*!*****!;!*$###$$*~~;=$####$
##############$#####=**!:!!;;!!:~::~!!;!!!!!~:-,-----~-,,,,-~!;;**=*=$!=*;***==!!=$$#####=:,:$####$$
$############$#######=!;;:!!;!*!~;!:;;;;;***:!~,---~~,,,,,,:**!::!!;!*=!!!!**=*!*==$$$$##$=;*#######
################$####$*!;;!!:;;;!:::~;;;!**!*;,,-,-,,,--,,,-*!~-:;*;:;**!!*====!*==$$$=$$$$=$#######
######$###############=*!;:!;;;:;:::::;-~*=*!~-,,--,,-,,,-~!*:,,-!==!:;*!!**=*;:!==$*$!;!$$#######$#
########$############$*=;;;:;::~~::::;;-:*=:;,~--,--:-,-~:!:~,,,:*=$$$*!!;**=*;!*!*$$$;,,:*#########
####$################$;;::!;~:~~--:-~:;~;!;,:---,,---,,:;!;,,,,-!$$==!*;;;*=!;:****$##*,,,!###$#####
###$#################$;;::;;:::::::;~-~::;--~~-,,,,~,~!:::~-,,,,:$$$$$*:;;*=!:;;!*==$#$:-~*#######$$
#$###################$!!;~:;;;;!::;!!~--:!:~;--,,,,,,~;:::--,,,,,!!:;==:;:*!;!!!**=;*##*~-=######$$$
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@