Cütləşmə

İki tərəfli çəki olmayan qraf verilib. Maksimal uyğunluğu tapın.

Giriş məlumatları

Birinci sətirdə üç tam ədəd n, m və k (1 ≤ n, m ≤ 200, 1 ≤ k ≤ n × m) verilir. Burada n birinci tərəfdəki, m isə ikinci tərəfdəki nöqtələrin sayını, k isə kənarların sayını göstərir. Sonrakı k sətirdə hər birində iki ədəd a[i] və b[i] verilir. Bu, birinci tərəfdəki a[i] nömrəli nöqtə ilə ikinci tərəfdəki b[i] nömrəli nöqtə arasında bir kənarın olduğunu göstərir. Hər iki tərəfdəki nöqtələr birdən başlayaraq nömrələnir.

Çıxış məlumatları

Birinci sətirdə bir ədəd q verin - uyğunluqdakı maksimal kənarların sayını. İkinci sətirdə q ədəd verin - maksimal uyğunluğa aid olan kənarların nömrələri. Kənarlar girişdəki görünmə sırasına görə birdən başlayaraq nömrələnir.