Grid Search Criteria - AND / OR

I have a search in place.

Master Status = Deployed
Status = Reply

When I run the search, it returns any records with the above search criteria. It is searching as an “either” so

Master status can return “Open” when Status = "Reply

Whenever a record has the columns EXACTLY matching the above, I want the output to reflect it.

Search criteria for both = “Equal to”
“And” is set on Search settings page.

Surely this function is available?