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