B. Мишка и три мушкетера
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Знаете ли вы историю про трех мушкетеров? Сейчас вы узнаете её происхождение.

Ришелимакье — кардинал в городе Берисе. Он устал в одиночку бороться с преступностью, поэтому ему нужны три храбрых воина, чтобы помочь бороться с плохишами.

Дано n воинов. Ришелимакье хочет выбрать троих из них на должность мушкетеров, но это не так-то просто. Самое важное условие заключается в том, что мушкетеры в целях кооперации должны знать друг друга. Но они не должны быть слишком известными, ведь старые друзья могут предать их. Для каждого мушкетера, его узнаваемость — это количество известных ему воинов, не считая двух других мушкетеров.

Помогите Ришелимакье! Узнайте, можно ли выбрать трех мушкетеров, знающих друг друга, и какова может быть минимальная сумма их узнаваемостей.

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

В первой строке записано два целых числа через пробел, n и m (3 ≤ n ≤ 4000, 0 ≤ m ≤ 4000) — количество воинов и количество пар воинов, которые знают друг друга.

В i-й из последующих m строк находятся по два целых числа через пробел, ai и bi (1 ≤ ai, bi ≤ n, ai ≠ bi), означающих, что воины ai и bi знают друг друга. Каждая пара воинов будет указана не более одного раза.

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

Если Ришелимакье может выбрать трех мушкетеров, выведите минимальную возможную сумму их узнаваемостей.

В противном случае выведите "-1" (без кавычек).

Примеры
Входные данные
5 6
1 2
1 3
2 3
2 4
3 4
4 5
Выходные данные
2
Входные данные
7 4
2 1
3 6
5 1
1 7
Выходные данные
-1
Примечание

В первом примере Ришелимакье стоит выбрать тройку 1, 2, 3. Первый мушкетер не знает никого, кроме двух других мушкетеров, так что его узнаваемость равняется 0. Узнаваемость второго мушкетера равняется 1, потому что он знает воина номер 4. Узнаваемость третьего мушкетера также равна 1, потому что он знает воина номер 4. Сумма узнаваемостей равна 0 + 1 + 1 = 2.

Другая возможная тройка: 2, 3, 4, но у неё больше сумма узнаваемостей, равная 1 + 1 + 1 = 3.

Во втором примере нет тройки воинов, знающих друг друга.