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