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