@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@%=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@@@@@@@@@#*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@%**@@@@@@@@@@@*%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@%@@++=#@@@@@@@@@@@=%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@=#+#**@@@@@@@@@@@%=@@@%=##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@#:+@**@@@@@@@@@@@%+*@@#=:*+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@==@*#@#*@@@@@@%@@*.*==+:%%-*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@%:#***#=%@@@@@@=%@+**%@%-%@+=+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@*-=+*#:*@#*@@#-*@@=*+@@#:%@@+%@@@@@@@@@@@@@@@@@%%%##***********######%%%@@@@@@@@@@@@@@@@@@@@@@@@
@@@@-.=#@%++=++++=-@@@%**@@@#%@@#@@@@@@@@@@@#*++*****##%%%@@@@@@%@@%%%%%####**%@@@@@@@@@@@@@@@@@@@@@
@@@@-=%@@%%@@@@#@+*@@@@@#@@@#%@@#@@@@@@@@@@@%%*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@@@#@%@#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=#%@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@@@#@=%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@@@*+-@#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@@*-=%@#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%**@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@%+*=*%@#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**-*%#+**=@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@-#@##*%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#***%##-@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@**@#@%%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##+@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@=%#@%%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@#+#@%%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@@=*@%%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@@#=@%%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@%+=+@%%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+@@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##%+=*@#@%%#%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+@@@@@%=%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@#*=*@@@#@%%%%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+@@%%%%=@%@@@@@@@@@@@@@@@@@@
@@@@@@@@@%%@@@@@@##@@@@@#@%%%%@@#@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%##%%*=%@@@@%=%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@##@@@@@#@%%%%@@#@@@@@@@@@@@@@@@@@@@@@@@@%%@@@@@##%%%%%*-%@@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#%%@@@@@@%**%@@%@@@@@@@@@@@@@@@@@@@@@@%%@@@@@%#%@@@@@@#=#%%%%#=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@#@***#%#+++#+*@@@@@@@@@@@@@@@@@@@@@@%%@@@@@@%%%@@@@@@@#=%%@@@%=@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@%%+-*#%%%@@+#@@@@@@@@@@@@@@@@@@@%%@@@@@@%%@%@@@@@@@%%=@%%@@@#@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@++#@@@@%%@@@=@@@@@@@@@@@@@@@@@%%@@@@@@%%@@@%@@@@@@%@%=@%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@%++@@@@@@%%@@@+%@@@@@@@@@@@@@@%%@@@@@@@%%@@@@%@@@@@%@@%=@%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@%**%%@@@@@@%%@@@+%@@@@@@@@@@@@@%%@@@@@@%%@@@@@@%@@@@%%@@#=@%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@%*+%@@#@@@@@+*%@@@+%@@@@@@@@@@@@@%@@@@@%%@@@@@@@@@%@@@%@@@#*%%@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@*+#@@@@#@@@@*+=#@@@+%@@@@@@@@@@@@@%@@@@%%@@@@@@@@@@@%@%@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@#@@@@@@#@@@%=@*%@@@+%@@@@@@@@@@@@@%%%%%@@@@@@@@@@@@@@#@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@@@+#@+@@@@+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@@#+@#*@@@@**@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%##%%@@@@@@%##@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@@=%@*%@@@@#+@@@@@@@@@@@@@@@@@@@@@@@@@@@%%##%@@%%%#**++*#@@@@@@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@**@@+@@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@##*+++*#%%@@@@@@%%@@@@@@@@@@@@@@@@@@
@@@@@@@@@@@@@@@@@@@#@=@@%*@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%#%##**+++##%@%@#=========================*@@
@@@@@@@@@@@@@@@@@@@#@@@#=============-------------------------+@%@@@@%%=--------------------------#@
@@@@@@@@@@@@@@@@@@@#@@%----------------------------------------#%@@@@@#---------------------------#@
@@@@@@@@@@@@@@@%@@@#@@#----------------------------------------*#%%%@%%+-------------------------=%@
@@@@@@@@@@@@@@*#*%@#@@@=--------------------------------------------=#%@*########*+--*###########@@@
@@@@@@@@@@@@@%==+*@#@@@+#***==+***#*-*##*----------------------------%%#*####%%%%%%*-#@@@@@@@@@@@@@@
@@@@@@@@@@@@@%+++*@%@@%*@@@@%@@@@@@%-%@@@#---------------------------#%=#@@@**%#%@@%-#@@@@@@@@@@@@@@
@@@@@@@@@@@@@%+++*@@@@#*@@@@@@@@@@@%-%@@##+=-==----===--==--==--===--=+==+++==+=++++-=+++++++#@@@@@@
@@@@@@@@@@@@@%+++*@@@@##@@@@@@@@@@@%-%@##%*#@%%%#-#@%@*-***%###%%%%=--------------------------#@@@@@
#############*===+####+#@@@@@@@@@@@%-%##@@%##@@%%-#@%*+-#%%@%#%@@@#---------------------------*@@@@@
-----------------------=%@@@@@@@@@@%-##@%%%@%#***-***%#-#@#@@%@%%##=-------------------------=%@@@@@
------------------------+@@@@@@@@@@%-+@%%@@@%%%@%-###%#-#@@%#%%%#%%%*+----------------------=+#@@@@@
------------------------+@@@@@@@@@%*-*%%%%@@@#**+-=+*%#-%%@%@@##%%##*=-------------------------+@@@@
=========-----------===*%@@@@@@@%*+*--=++++++++**-*%#%#-%@@%%%###%@%+---------------------------%@@@
@@@@@@@@#=-=+++++=+++@@@@@@@@@%++*#*-+%@@@@%###%#-+*#*+-#%###+*#%%###--------------------------=@@@@
@@@@@@@@=#-=++===+==#@@#@@@@#+-=++*+-%@@@@*-------------------------=*=-========---=-=========+#@@@@
@@@@@@@+*%-**++==++#@@@*=##+--+***#*-+#***---------------------------*@+#%@@@@@%=+=%-#@@@@@@@@@@@@@@
@@@@@#=+@%-%@@@@%%@@@@@##=-------------------------------------------*%=#%%@@@@@=+=%-#@@@@@@@@@@@@@@
@@@%=+#@@%-#@@@@%@@@@@@#+---------------------------==---------------++-+++*****=+=%-#@@@@@@@@@@@@@@
@@@@#@@@@%-%@@@@%%@@@@%===--------------------------=+---------------------------+=%-#@@@@@@@@@@@@@@
@@@@@%+++=-=++++===+++=-==------=-==-=-------------------------------------------=-+-+*++*%@@@@@@@@@
@@@*+=--------------------------+#@%-#=---------------------------------------------------=@@@@@@@@@
@@+-----------------------------+@@%+%=----------------------------------------------------%@@@@@@@@
@@=-----------------------------#@@@@@=---=+++++++*=-++-+*++++++--------------------------=@@@@@@@@@
@@#--------------------------+*%@@@@@%-=#%@@@@@@@@@*=@#-#@@@@@@@#*==+++=+++*+-++-=-++++++*%@@@@@@@@@
@@@#******--+=+--*=+*+*==***#@@@@@@@@@=*@@@@@@@@@@@*=@%-#@@@@@@@@@*=@@@@@@@@#-@@=+=@@@@@@@@@@@@@@@@@
@@@@@@@@@%-++=*==@=**+**@@@@@@@@@@@@@@=*@@@@@@@@@@@*=@@-#@@@@@@@@@+=@@@@@@@@#-%@=+=%@@@@@@@@@@@@@@@@
@@@@@@@@%+-==%@+-%=**%@#@@@@@@@@@@@@@@=*@@@@@@@@@@@*=@@-#@@@@@@@@@+=@@@@@@@@#-%@-==%@@@@@@@@@@@@@@@@
@@@@@@@@*+-+@@@+-%=*@@@#@@@@@@@@@@@@@@=*@@@@@@@@@@@*=@@-#@@@@@@@@@+=@@@@@@@@#-%@++=%@@@@@@@@@@@@@@@@
@@@@@@@@@*-%@@@+-%=*@@@#@@@@@@@@@@@@@@=*@@@@@@@@@@@*=@@-#@@@@@@@@@+=@@@@@@@@#-%@@#-%@@@@@@@@@@@@@@@@
@@@@@@@@@%=%@@@+-%=*@@@#@@@@@@@@@@@@@@=*@@@@@@@@@@@*=@@-#@@@@@@@@@+=@@@@@@@@#-%@@#-%@@@@@@@@@@@@@@@@
@@@@@@@@@@%@@@@+=%=*@@@#@@@@@@@@@@@@@@=*@@@@@@@@@@@*=@@-#@@@@@@@@@+=@@@@@@@@#-%@@#-%@@@@@@@@@@@@@@@@