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