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