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