Qaçılmazlıq#1942
Vasya birləşdirilmiş, istiqamətsiz qrafın birinci zirvəsində yaşayır. Qrafın zirvəsi və qırağı var. Hər gün o, nömrəli zirvədə yerləşən məktəbinə gedir. Vasya hər dəfə məktəbə fərqli yolla getməyə çalışır, lakin o, görür ki, elə qıraqlar var ki, istənilən marşrutda mütləq həmin qıraqdan keçməlidir. Vasiyaya belə qıraqların hamısını tapmağa kömək edin.
Girişin birinci sətrində və — qrafın zirvə və qıraq sayları verilir (n \leq 20000, m \leq 200000).
Növbəti sətrin hər birində qıraq təsvir olunur. -ci qıraq iki natural ədəd — b_i və e_i ilə verilir (1 \leq b_i, e_i \leq n).
Çıxışın birinci sətrində — Vasiyanın məktəbə hər yolunda mütləq keçməli olduğu qıraq sayını verin. İkinci sətrdə isə bu qırağın nömrələrini artan sıra ilə yazın. Qıraqların nömrələnməsi girişdəki ardıcıllığa əsasən birindən başlayır.
Nümunə 1