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