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