Алгоритмы в Python

Фёдору надо получить справку в поликлинике.

На ввод подается файл input.txt, в котором в первой строке записано число N - номер справки, которую надо получить Фёдору (число - целое, больше нуля),

Далее i-я строка хранит описание номеров справок, выдаваемых и требуемых определенным врачом в формате:

;,;... ,;

В этой строке - уникальное непустое поле. - целое число, большее нуля. - либо целое больше нуля число, либо пустая строка (то есть, в этом случае после запятой сразу стоит точка с запятой).

Сначала Фёдор может пойти только к врачу, который может выдать ему справку, для которой - пустое поле. В дальнейшем Фёдор может получить справку у врача, предъявив ему одну из справок, полученных ранее.

Напишите программу для Фёдора, которая сообщит ему, можно ли получить требующуюся ему справку в данной поликлинике и, если справку можно получить, - последовательность обхода врачей и предъявляемых и получаемых при этом справок.

Результатом работы программы должен быть файл output.txt, в котором в первой строке содержится true или false, что обозначает, можно ли получить справку. Если false, то дальше никаких строк в файле нет. Иначе дальше находятся строки вида:

;,

Таким образом, - последняя из строк этого вида строка файла должна будет содержать номер справки, требующейся Фёдору.

Замечание1. Поле может быть пустым.

Замечание2. Ноутбук, на котором Фёдор будет запускать программу, - очень старый, памяти мало, работает медленно. Поэтому рекурсию в программе использовать нельЗЯ.