Jaś wybrał się na wakacje na narty. Dzisiaj wykupił jeden bilet na zjazd z Bardzo Wysokiej Góry. Ponieważ może zjechać tylko raz, planuje jak najefektywniej go wykorzystać i tak zaplanować trasę, by była jak najdłuższa. Trasy narciarskie na Bardzo Wysokiej Górze mają postać zjazdów łączących polany. Każdy zjazd może mieć inną długość, ale wszystkie prowadzą w dół (nie da się wrócić do polany, którą się już odwiedziło). Napisz program, który dla danej mapy zjazdów wyznaczy najdłuższy możliwy zjazd.

Na wejściu zostanie podana ilość polan, oraz numer polany, do której Jaś wjechał wyciągiem (i z której startuje). Następnie, dla każdej polany podana będzie ilość wychodzących z niej zjazdów, a dla każdego zjazdu polana docelowa i długość zjazdu. Polany ponumerowane są liczbami całkowitymi z zakresu 0, ..., 10000.

Na wyjściu należy wypisać długość najdłuższego zjazdu.

Wejście: 6 0 2 5 1 1 1 2 5 1 2 1 2 5 1 3 1 2 5 1 4 1 1 5 1 0

Wyjście: 5