Cathy smiled ... her new companion and went ... the room.

• at, out of
• to, out of
• on, out
• of, out