Partitioning

Перед тем, как разрезать любой многоугольник, было бы неплохо узнать, сколько частей получится в результате. Пусть у вас есть правильный многоугольник с n сторонами, в котором было сделано m разрезов строго по диагоналям. Сколько фрагментов получится?

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

На первой строке даны два целых числа - n и m (3 ≤ n ≤ 40, 0 ≤ m).

На каждой из последующих m строк даны по два целых числа a и b (1 ≤ a, b ≤ n) - номера вершин, соединеных диагональю.

Каждая диагональ упомянута в файле не более одного раза. Диагональ может проходить между любыми двумя вершинами, не являющимися соседними.

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

Единственное целое число - количество получившихся фрагментов.

Примеры тестов

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

4 2
2 4
3 1

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

Для отправки решений необходимо выполнить вход.

Sections > VolgaIT > problem:

Section problems

Feedback