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