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