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