Определить, является ли данный граф ацикличным.

Метод решения - поиск в глубину.

Файл исходных данных:

Граф, заданный списками смежностей.
В первой строке задано число N - количество вершин в графе. Далее в каждой новой строке последовательно для каждой вершины расположены списки смежностей, каждый из которых заканчивается нулём.

Пример:

Для графа
1-----2xxxxx4
|xxxxx|xxxxx|
+-----3-----+
файл входных данных должен быть следующим:

4
2 3 0
1 3 0
1 2 4 0
3 0

Файл результатов:

Если граф ацикличен, то в файл результатов необходимо записать "A"(латинское), иначе "N" и далее вершины, входящие в первый найденный цикл. Вершины в цикле должны быть упорядочены по возрастанию номеров.