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