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