А где в условия задачи,  что они родители иногородние?  А сад нужен в Москве?  И что вообще за условия задачи такие,  что баба / деды  москвичи,  а их дети из региона?  Тут как не крути,  внукам москвичами  не быть,  они обязаны быть зарегестриваны  с родителями,  не зависимо от того,  где прописаны бабы/ деды.  Если родители из региона,  значит туда детям и дорога.  Причём тут Москва то?