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