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