Çoxluqrafda yollar

Oriyentasiya olunmamış çoxluq qrafı G dövrsüzdür. G çoxluq qrafını əlaqəsiz hala gətirmək üçün silinməsi lazım olan ən az sayda kənarları müəyyən edən bir proqram yazın.

Giriş məlumatları

Birinci sətir G-dəki zirvələrin sayını n (2 ≤ n ≤ 100) göstərir. Çoxluq qrafının zirvələri 1-dən n-ə qədər nömrələnmişdir. İkinci sətir G-dəki kənarların sayını m (0 ≤ m ≤ 3000) göstərir. Sonrakı m sətir isə G çoxluq qrafının kənarlarının ucları olan u və v-ni ehtiva edir.

Çıxış məlumatları

Çoxluq qrafını əlaqəsiz hala gətirmək üçün G-dən silinməsi lazım olan ən az sayda kənarları çıxarın.