Смотри:
Боря у нас из Омска, Витя из Москвы, Гриша из Питера и Егор из Кирова.
Постарался сама решить, почему так.
Пример: Боря жил с человеком из Москвы. Если он живет с кем-то из Москвы, значит, он сам не может быть из Москвы.
Лучше решай задачу в виде таблицы, так будет проще. Поставь напротив Миши и Москвы минус и продолжай дальше!