5-경로

무방향 그래프의 간선 목록이 주어진다. 이 그래프에는 특별한 노드 $a$와 $b$가 있다. 목록의 접두사(prefix) 중 그 접두사가 나타내는 그래프에서 노드 $a$와 $b$를 잇는 간선 5개짜리 단순 경로가 존재하는 접두사의 최소 길이를 구하라.

첫 줄에 노드 수 $n$과 간선 수 $m$이 정수로 주어진다. 이어지는 $m$개 줄에는 각각 간선의 양 끝점 $v_i$와 $u_i$가 주어진다 ($1 \le v_i, u_i \le n$). 마지막 줄에는 특별한 노드 $a$와 $b$가 주어진다 ($a \neq b$, $1 \le a, b \le n$). 그래프에는 다중 간선과 자기 루프가 없다.

주어진 간선 목록이 나타내는 그래프에 간선 5개짜리 단순 경로가 있으면 그 답을 출력한다. 없으면 $-1$을 출력한다.