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