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