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