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