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