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