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