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