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