В текстовом файле содержится описание ациклического ориентированного графа. В каждой строке файла записаны два натуральных числа L и M – номера вершин графа; строка означает, что в графе есть ребро, ведущее из вершины L в вершину M. Таким образом, количество строк в файле равно количеству рёбер в графе. Две вершины графа не могут быть соединены более чем одним ребром.
Определите количество различных путей из вершины 98 в вершину 783.
Для выполнения этого задания следует написать программу.
Вершины графа могут быть пронумерованы не подряд. L ≤ 1000, M ≤ 1000. Количество строк в файле не превосходит 1000. Числа в строках разделены произвольным ненулевым количеством пробелов и/или табуляций.
Типовой пример организации данных во входном файле:
1 2
1 3
2 4
3 4
2 5
4 5
3 6
6 5
4 6
Для приведённого примера при поиске количества различных путей из вершины 1 в вершину 5 верным ответом будет 6.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемого файла.