輸入檔可能包含多筆測試資料。
每筆測試資料的第一列有兩個正整數 $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\to 2\to 3\to 4\to 1$ 或 $1\to 5\to 3\to 4\to 1$

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