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