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