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