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