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