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