Задача на логику 4 класс

На отдыхе в Анапе познакомились четыре семейные пары из четырех разных городов - Мурманска, Омска, Ростова-на-Дону и Владивостока.
Имена познакомившихся: Роман, Николай, Герман, Григорий, Елена, Мария, Наталья и Вера.
Роман живет в Мурманске. Николай и Елена - супруги. Григорий и Наталья не живут в одном городе. Мария живет в Омске, а Наталья - ростовчанка.
В каком городе живет каждая из супружеских пар?