Занятие 12

На столе кучей вывалено 50 счетных палочек (для удобства идентификации все палочки пронумерованы числами от 1 до 50). Брать из кучи можно только по одной палочке и только свободные палочки, на которых не лежат другие палочки. Требуется определить минимальное количество палочек, которые нужно убрать, чтобы освободить палочку с указанным номером. Например, чтобы освободить палочку с номером 3, нужно убрать палочку с номером 5, затем 1, а затем 4 (всего три палочки).

Во входном файле содержится несколько строк. В первой строке содержится одно целое число от 1 до 50 – номер палочки, которую нужно освободить. В следующих строках содержится по два целых числа а и b от 1 до 50 через один пробел, означающих, что на палочке с номером a лежит, непосредственно соприкасаясь, палочка c номером b. Конец списка завершается строкой с числами 0 0.

В выходной файл вывести минимальное число палочек, которое нужно убрать, чтобы освободить палочку с заданным номером, либо –1, если освободить палочку не удастся

3
1 5
2 5
3 4
9 3
3 1
0 0

3