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