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