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