Təpələri \textbf{1-}dən\textbf{ N-}dək ədədlərlə nömrələnən istiqamətlənmiş qraf verilmişdir. Onda iki təpənin belə yapışdırılması əməliyyatının icrasına icazə verilir: Qrafdan iki təpə silinir və ona bir yeni təpə əlavə olunur. Bu təpəyə qövslərdən heç olmasa biri silinmiş təpədən gəlir və o təpələrdən ki, onlardan qövslər heç olmasa bir silinmiş təpədən gedir. Yeni təpə öz nömrəsi kimi yapışdırılmış təpələrdən nömrəsi ən kiçik olanın nömrəsini alır. Qrafın ixtiyari təpəsindən onun istənilən digər təpəsinə düşmək üçün ən az sayda yapışdırmaların sayı olan ədədin tapılması tələb olunur. \InputFile Giriş faylının birinci sətrində ilkin qrafın təpə və qövslərinin sayı olan \textbf{N }və\textbf{ M} tam ədədləri(\textbf{1} ≤ \textbf{N} ≤ \textbf{200}) yerləşir. Sonrakı \textbf{M} sayda sətrin hər birində başlanğıc və sonuncu təpələrin nömrələri ilə qövslərin təsviri verilir. Qrafda ilgək və til yoxdur. \OutputFile Çıxış faylında yapışdırma əməliyyatının sayı olan \textbf{K} ədədi verilir.