Задание

Андрей, Виктор, Михаил и Николай приехали учиться в Москву из Киева, Ростова, Саратова и Тамбова \(имена и города приведены по алфавиту\). Друзья про них высказали следующие утверждения:
А. Андрей приехал из Киева, Михаил из Ростова.
В. В Ростове живёт Андрей, Виктор приехал из Тамбова.
С. Николай приехал из Ростова, а Виктор живёт в Саратове.
Определите, кто из какого города приехал, если стало известно, что половина каждого утверждения истинна, а половина – ложна? Используя первые буквы имён и городов, напишите без пробелов, где живут Андрей, Виктор, Михаил и Николай.
Пример: Андрей в Тамбове, Виктор в Киеве, Михаил в Ростове, Николай в Саратове, тогда ответом будет АТВКМРНС.