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