Safety Game: Balancing Safe and Informative Conversations with Blackbox Agentic AI using LP Solvers