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