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