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