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