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