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