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