Безопасное путешествие

Существует всего 3 возможных вида графов, удовлетворяющих условиям задачи:

Подробнее о том, почему только такие варианты подходят, можно прочитать по ссылке http://stu.alnam.ru/book_grnet-24 (стр. 59).

Проверим, подходят ли заданные в условии n и m хотя бы один из этих вариантов и выведем ответ, если совпадение найдено.