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