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