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