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