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