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