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