Şəbəkə Etibarlılığı

Bir istiqamətsiz qraf verilir. Qrafın hər bir kənarı müəyyən ehtimalla yoxa çıxa bilər. Qalan qrafın əlaqəli olma ehtimalını hesablayın.

Giriş verilənləri

Birinci sətir üç tam ədəd N (1 ≤ N ≤ 14), M (0 ≤ M ≤ 100) və P (0 ≤ P ≤ 100) ehtiva edir, boşluqla ayrılmışdır. Burada, N təpələrin sayını, M kənarların sayını göstərir. P isə faizlə ifadə olunan ehtimaldır.

Sonrakı M sətir hər bir kənarı təsvir edir. Hər sətir iki tam ədəd v_i və u_i (1 ≤ v_i, u_i ≤ N) ehtiva edir. (v_i, u_i) iki təpəni u_i və v_i birləşdirən kənarı göstərir.

Çıxış verilənləri

Qalan qrafın əlaqəli olma ehtimalını ehtiva edən bir sətir çıxış edin. Proqramınız ondalık nöqtədən sonra istənilən sayda rəqəm çıxış edə bilər. Lakin, mütləq xəta 10^{-9} və ya daha az olmalıdır.

Nümunələr