{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"Đường đi từ nhà Khánh tới nhà Anh phải đi qua những con dốc lên và xuống. Mỗi con dốc \ncó duy nhất một con đường mòn nối từ chân dốc lên đỉnh dốc và có thể di chuyển theo hai\nhướng. Hôm nay Khánh sang nhà Anh chơi bằng một chiếc xe số. Chiếc xe có 4 số nhưng\nKhánh chỉ sử dụng đến hai số, số 3 để lên dốc và số 4 để xuống dốc. Vì vậy trong quá trình\ndi chuyển, Khánh phải liên tục thay đổi hộp số. Biết rằng, xe của Khánh đã được cài số\nthích hợp để bắt đầu xuất phát.\n\nYêu cầu: Tìm đường đến nhà Anh sao cho Khánh phải thực hiện ít lần thay đổi số nhất.\n\nDữ liệu: \n- Dòng 1: Số nguyên n, m (2 \u003c\u003d n \u003c\u003d 10000; 1 \u003c\u003d m \u003c\u003d 100000) là số chân dốc, đỉnh dốc\nvà số con đường nối chúng;\n- m dòng tiếp theo, mỗi dòng gồm hai số nguyên a, b mô tả một con đường mòn, trong đó\na là chân dốc, b là đỉnh dốc; \n- Dòng cuối: Hai số nguyên s, t là nhà Khánh và nhà Anh.\n\nKết quả: \n- Gồm duy nhất một số nguyên là số lần thay đổi số ít nhất để đi từ nhà Khánh tới nhà Anh.\n\nVí dụ:\nInput\t Output\n3 2 1\n1 2\n3 2\n1 3\t\n\n3 3 0\n1 2\n2 3\n3 1\n1 3\t\n\n5 5 1\n1 2\n2 3\n4 3\n4 5\n5 3\n1 5\t\n\n"}}]}