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