The agency received a legal advice suggesting that the case may be categorised as the `rarest of rare`, deserving capital punishment, officials said