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