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