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