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