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