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