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