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