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