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