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