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