该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明在初一（1）班，小刚在初一（2）班，两个班各有 $n$ 个人，编号为 $1-n$。这两个班之间非常和睦，任意两个人不是仇人，两个班之间有 $m$ 条好友关系。级长王老师想让 $n$ 对不同班的好友分别组成 $n$ 组。当然，王老师可能要让几对不同班的不认识的同学变为好友，每把 $1$ 对不同班的不认识的同学变为好友需要 $10$ 分钟。她不想花太多的时间在这上，你能求出她需要的最小时间吗？

输入格式

第一行两个正整数 $n,m$。

接下来 $m$ 行，每行 $2$ 个数 $x,y$，表示一班的 $x$ 号同学和二班的 $y$ 号同学是好友。

输出格式

输出最小时间。

样例 #1

样例输入 #1

5 7
1 2
1 3
1 4
1 5
2 5
3 5
4 5

样例输出 #1

30

提示

王老师可以让一班的 $2$ 号同学和二班的 $1$ 号同学变为好友；再让一班的 $3$ 号同学和二班的 $3$ 号同学变为好友；最后让一班的 $5$ 号同学和二班的 $4$ 号同学变为好友。

这样一班的 $1$ 号和二班的 $2$ 号组队，一班的 $2$ 号和二班的 $1$ 号组队，一班的 $3$ 号和二班的 $3$ 号组队，一班的 $4$ 号和二班的 $5$ 号组队，一班的 $5$ 号和二班的 $4$ 号组队，总共要 $3$ 次，需要 $30$ 分钟。

$1\le n,m\le1000$。