Надійність мережі#3289
Дано неорієнтований граф. Кожне ребро графа може зникнути з певною ймовірністю. Обчисліть ймовірність того, що граф, що залишився, буде зв'язним.
Перший рядок містить три цілі числа (1 \leq N \leq 14), (0 \leq M \leq 100) та (0 \leq P \leq 100), розділені пробілом. — це кількість вершин, — кількість ребер, а — ймовірність у відсотках.
Наступні рядків описують ребра. Кожен рядок містить два цілі числа v_i та u_i (1 \leq v_i, u_i \leq N). (v_i, u_i) означає ребро, яке з'єднує вершини v_i та u_i.
Виведіть ймовірність того, що залишений граф є зв'язним. Ваша програма може виводити будь-яку кількість цифр після десяткової точки, але абсолютна похибка повинна бути не більше 10^{-9}.
Приклад 1