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