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