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