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