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