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