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