#$&%%&%?++++*!;+=%&&&&$$$$$&+-..''''''''`````''''''',,,:+?=%%&&%%%$############@
#$&&%=+*++++!;!+=%&&&&$$$$&*~...''''''''```````````''''.:+??=%&%%%%$############
#$&%=?**+**+!**??%&&&&$##$&:,..''''''''''`````````````''.,;+??=&%%%%$###########
##%=+++++***!!?=%%&&&$$#$$+~....'''''''''''`````````````'',--!+=&%%=%###########
##&?*???++++**?=&%&$$$$$&+-,,......'''''''''''```````````'''.,:!?%%=%&$#########
##$=+?%%=*??+?==%%%$###$=:~~~,,,,,,......''''''`````````''''''.~*?%%%%&#########
###$%??=%=++!?===%&$$$$&*::::::;!!;;:-~,~~..'''''```````'``'''',:+?%%%%&########
#####&===&$%*++??=$$$$$%!;!***+++*+?=?*;;!-..''''''````````''''.,;+=%%%%$#######
#######$$###&=+**?&$$$$%++?++???=%&$$$&===*-,...''''''`````''''',--!==%%&#######
########$$####%?!*+%$$$=+??+???%$##$$&%===??!::~,..''''''''''''''.,-+=%%&$######
#######$$$###$%??+!*?&$=+?++??%$##$&%=?+**+????*:-~,.'''''''''''''.,!==%%&######
########$$###%++==?*;!??++*++=&$##&%?+*!;;;!*+??+!!-~,..'''''''''''.-?=%%&$#####
########$$###=**?+==++??**+??=%$#$&=+*!;::::::!*??=*:-~,.''''''''''.,*=%%&$#####
#######$$$###$==*+=?=%==*+????=$#$%?*!;::---~~-:!+=%?!;-,..''''''''.,;=%%%&#####
######$$$####$$$&&?=&%%%+?=?++=&#&=+!!;::---:*?=%=?=&=+*-,..''''''..,:?%%%%$####
######$$$###$$$$$%+=&%%??===++?&#&%?**!;;!?%&$%?**+==&%=*:~,........,:?%%%%&####
############$$$$$&*??%%+?=%=???&###$&=+!*=&&&&&&&=+++=&&%?!:-~,.....,:?%%%%&####
############$$$$$$+==&=??%%%=?=&$####$%*!+%&$$$$##$%++=%%%=+;:-~,,,,,:?%%%%%####
#############$$$$$$%=%=?=%%%%==%$$####$*-;+%$%&$$$=*:;+??=&&?*;:~,,,~:?&%%%%$###
##########$##$$$$#$&%%=?=%%%%%%%&$$&$$$;,~-!=%%%=!~,~-!+**?&&=+!:~~~-!=&&&&%&###
##########$$$#$$$$&&====%%%%%&%%&$$&=?=-...~-:::~...,-!+!;!?%%%+!:--;?%%%%%%%###
############$$$$$$%===%%=%%&&&&%%%?+!*+,....,,,....,~-*?!;;!+?%%?!;:!%&%%&%%%$##
#############$$$$$&??=%%%%&&&&%==?*!;*!..,,.,,,..,~~-;?=*;::**+%%?++=$$&&&&&&&##
##############$$$$$%?=%&&&&&&%==??*!!!-.,,,~~,,,,~-:;*=%+!:-:!*?%%==&$$$&&&&&&$#
##############$$$$$&%%&&&$&&%===+%?**?*;;-~~~~~~~-:;*+=&?*:---!+=%&$$##$$&&&%&$#
##############$$$$&&&&&&&&&%=??+?&%?+%$%==!~~~~--:;***?&%?*:~~-;+=&$$###$&&&&&&#
#######$==$$###$$$$$&$$&%===???*=$&==&$=;,,.,~--:;!!!*+%$%?!:~~-:!+=&$##$$&&&&&#
######$%*~*++?=%&&$$$$$&&%=??+*+=$$%==+::~..,~-:;;!!!!?%#$&?:-~--:;*?=&$#$&&&&&$
#######$%?&&%=?+**+?=&$$&%==?***?==??===??*:--:;;;;;!*?&#$$$?:~,~:!+??%&$$$&&&&$
###############$$&%=?%?%&&&&=!;!!***?==%&&=??*!;;;;;!+%##$$$&?!-~-;*?=%%$$$&&&&$
############$$$$##$$$$&&&$$$%+*+===$&&+!!::;!;;;;;!*?&###$$&&%*!!;!*??=%&$$&&&&&
#########$$$$$#$$$$#$$$$$$$%+*!*?=&&$$%===%%*;;;!!+=$##$&&&&&%?!;????==%&$$$&&&&
#####$##$$$$$$$$$$#$$$$$$$%?*;!**?=&##$$$$=!::;!*?&$##$&%=%%%%=***?%%%%%%$$$&&&&
####$$$$$$$$$$$$$$&%%%%%%%%?**++!*?&@@#$%?!::;*=&$###$$=?=%%??%=+??=%%%%%$$$$&%%
##$$$$$$$$$$$$$$&==%&&&&&&%%==?*!+%##@@$&%=??=&$#$$$$$&+*?=%+*?%%====%%%%$$$&&%%
#$$$$$$$$$$$$$$$&*!!+%$$$$$$&%%==&$##@@@##$$$###$$$$$$=!!=%=?**=&&%%%==%&$&??=%?
$$$$$$$$$$$$$$$$$%=?*!+$$%=%$$&$$$###@@@@@#####$$&&&&&+;*=%%=?*?%&&%%==%&&*~~::-
$$$$$$$$$$$$$$$#####&=+*$&%%$$$$$$###@@@@@@###$$&&&&&&*;+?%&%==+=%&&%=%&&*~...''
$$$$$$$$$$$$$$$######$$&$$%%$#$$$$#####@######$&&%%%&%!!*+=&%%%%=%&&%=&$%:,.''''
$$$$$$$$$$$#$&&$$$####$$&&%%$$$$&&$##########$$&&%%&&=!!!*?%&&%&%%%%==&$=:,..'''
$$$$$$$$$$$$$%%%&$#####$&%=%$$$&%=%$$#######$$&&%%%&&=*!!;*=&&&$&%%%=%$$&!-,..''
$$$$$$$$$$$$#$&=?=&&$$$&&%?%$&&&=%%&$$######$&&&%%%&&=*!!::*&&&&$&%==&$$&+:~,...
$$$$$$$$$$$$$$$&&%==%&&%%%?%&%?===%&&&$####$&%%%%%%&&%?!;;-;%%&&&&%??==%&%*:~~,,
$$$$$$$$$&&%=&$$&&%%====%=??*;;!**?=%&$$##$&======%&$&=*:-:-?%%&&&&=++***+=+;-~,
$$$$$$&%=?+??=$$$&&%%%===?==?+*;-:!+%&$$$$&=?++?==%&$$&?!-~-!?=&&&&=*!;:--;+=*:-
$$$$&=+!!!*+=%&$$&&&&%%%==&%=+*:-:;+=&$$$&=+*++?=%&$##$&?!-~~!?=%%=+!;--~~~~:;:~
$$$&+:----;*=&&$&&&&&&&%=?=%=?+*!;!+=%%&$%?*!**?=%$####$$=*:~~;**+?*;:~~,,......
$$&+-~,,,,~;+%&$&&&&&&&%=::*==?++****?&&&=+!;;!*=&######$$%?;-:;;!!;:~,.''''''''
$&%;-,....,-*%%%%&&&&%%%*,.~*======%&&&%%?!;:;!?%&$$$$$#$$$&%+!*!;;-,.''''''''''
$&+;-,.....,;???===%%=?+-...~+==%%%%&&%%%+;::;+&%=++=&$$###$&&=?+;~.''''''''''''
$%*!:~,..'...~~~--:;:--~..'.,:;!?=%=%%%%=*:::;+&&%?++?=&$###$&&=?:.''''''''''''.
&=**;-~,....''.'.......''''..~;****+?=%%?!:-:!+%&&&%%?!;!?%&$&&%=;'''''''''''...
&?+*!;-~,....''''''''''''''..-*!;::;+=%=+;--;!?%%%&&%=+;:!+===%%=:''''''''...,,~
&?++*!:-~,,,.....''''''''...,:**!;:*=%%?*:-:;+=%&&&&%%+:~-:!*?=%+,''''''..,~:;+?
%??++*!:--~~,,,.............,;++++?%%=?+;--:!?=&&&&%%%=+;:;!**+*~.'''...~:?%&$##
%???+*!;::--~~,,,,,,....,,.,,;*+?**?=?*!;-:;*?========?=?!!*++*~..'..,~;?&&&$$##
%==?+**!;::--~~~~~,,,,,,,,,,~:;+*:--:;!;:::!++*!!!!!*+++?*!+??*,...,~:+%&%%&$$$&
%===?+*!;;:--~~~~~~,,,,,,,,,~--;*,,.,~::::;*!:-~~~~-:!*+***?=?*,.,,~;?%%=%&&&&%=
%=%=?++*!;:---~~~~~~,,,,,,,,-;;!!,''..~-::::~,...,,~-:;***+=%=;,~-:+%&%%%&&&&==%
%%%%=??+*!;:---~~~~~~~~,~~~~::-~,''''..~~~,........,~-:;!**+=&*--;?%&&&&&&&&&$$&
&%&&%==?+*!!;:---~~~~~~~~~~-!:~,.'''''......''''....,~-:;*+??%?!+%&&&&&&&$$$%==&
&&&&&%%=??+*!;;::----------*+;-,.''''''''''''''.....,~~-;!+?===&$$&&&&&$$$&%?%##
&&&&&&&%%=??+**!;;:::::::;+&%+;-,.''''''''''........,~-:!+?=&&&#$&&&$$$&&&&&%$$#
&&&&&$$$$&%%==?++*!!!!!**=$$$%?;~....'''''.......,,~~-:+?%&$$$$$$$$$$&&&&&&&%&&$
&&&&$@@##$$$&&&%=?????=&$$$$$$=!-,...'''......,,,~-:!!?&$$##$$&$$$$&&&&&&%%&&%%&
&&&&#@@@@######$$&&&&$$###$$$$%*~,...'.....,,,~-::*=%&$$$$$$$$&&&&&&&&%%&&&&&=%&