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