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