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