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