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