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