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