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