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