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