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