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