Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
В школе решили провести "Тайного Санту": каждый ученик готовит подарок другому ученику.
Главная сплетница школы Аня недавно увлеклась теорией вероятностей и ей стало интересно какова вероятность, что двое дарящих друг другу подарки не являются друзьями. Аня знает многие пары друзей, при этом предполагает, что, если, например, Вася дружит с Петей, а Петя с Колей, то и Вася дружит с Колей.
Помогите Ане посчитать вероятность, что двое случайно выбранных школьников не дружат.
Входные данные
В первой строке записаны числа N и M - число учеников и число известных Ане пар друзей (2 ⩽ N ⩽ 100).
В следующих M строках записаны пары чисел aᵢ и bᵢ - идентификаторы двух дружащих школьников (1 ⩽ aᵢ, bᵢ ⩽ N).
Выходные данные
Вероятность, округлённая до 3-х знаков после запятой.
Пример
Для отправки решений необходимо выполнить вход.
|