輸入檔可能包含多筆測試資料。
每筆測試資料的第一列有兩個正整數 $n, m$，
$1 \le n \le 500 ; 1 \le m \le 250000$，代表該圖的點數和邊數。
頂點的編號從 $1$ 到 $n$。
接下來有 $m$ 列，每列用兩個整數 $i, j$（$1 \le i, j \le n$）描述一條有向邊，從編號 $i$ 到編號 $j$。
當 $n=m=0$ 時代表輸入結束。你可以假設輸入的圖不會有自環（self-cycle）的出現。

對於每筆測試資料，請輸出最小圈的邊長。如果該圖沒有圈，請輸出 $0$。

範例輸入當中，最小的 cycle 為 $1 \rightarrow 2 \rightarrow 3 \rightarrow 4 \rightarrow 1$ 或 $1 \rightarrow 5 \rightarrow 3 \rightarrow 4 \rightarrow 1$

原TIOJ1212 / TIOJ 2008例行賽03 (prob D)。經典問題練習。Problem Setter：Tmt。