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