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