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