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