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