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