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