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