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