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