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