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