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