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