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