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