В индустриальном Медном городе есть n районов, пронумерованных от 0 до n - 1. Некоторые пары районов соединены прямыми магистралями. Каждая магистраль соединяет ровно два различных района, и между одной и той же парой районов не более одной магистрали.

Назовём замкнутым кварталом такую группу районов, что:

• из любого района группы можно добраться до любого другого, пользуясь только магистралями внутри этой группы;
• каждая пара различных районов этой группы соединена прямой магистралью.

Иными словами, замкнутый квартал — это связная компонента графа, в которой проведены все возможные магистрали между её районами.

Требуется определить количество замкнутых кварталов в городе.

Входные данные

В первой строке записаны два целых числа n и m — количество районов и количество магистралей.

В следующих m строках записано по два целых числа u и v — номера районов, соединённых магистралью.

Выходные данные

Выведите одно целое число — количество замкнутых кварталов.

Ограничения

• 1 <= n <= 50
• 0 <= m <= n * (n - 1) / 2
• 0 <= u, v < n
• u != v
• между одной и той же парой районов не более одной магистрали

Примеры

Пример 1

Входные данные

6 6
0 1
0 2
1 2
3 4
3 5
4 5

Выходные данные

2

Пример 2

Входные данные

6 5
0 1
0 2
1 2
3 4
3 5

Выходные данные

1

Пример 3

Входные данные

1 0

Выходные данные

1