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