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