Имеются городов и рейсов. Ваша задача — проверить, можно ли по доступным рейсам добраться из любого города в любой другой.
Первая строка содержит два целых числа и : количество городов и рейсов. Города пронумерованы числами .
Затем идут строк с описанием перелетов. Каждая строка содержит два целых числа и , означающих что имеется рейс из города в город . Все рейсы односторонние.
Выведите "YES", если все маршруты возможны, и "NO" в противном случае. В последнем случае также выведите два города и , между которыми путешествие невозможно.