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