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