"Believe me, if there was a solution, we would have found it."