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