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