幸运国度

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

Petya 喜欢幸运数字。一个正整数被称为幸运数，当且仅当它的十进制表示中只包含数字 $4$ 和 $7$。例如，$47$、$744$、$4$ 是幸运数，而 $5$、$17$、$467$ 不是。

有一天晚上，Petya 梦见自己成了一座岛国的总统。这个国家由若干座岛屿以及连接岛屿的双向公路构成。有些岛屿之间即便经过其他岛屿也无法到达，因此这个国家被划分成了若干个区域。更正式地说，每座岛屿恰好属于一个区域；同一区域中的任意两座岛屿之间都存在路径，不同区域中的任意两座岛屿之间都不存在路径。如果一个区域中的岛屿数量是幸运数，那么这个区域就是幸运区域。

作为总统，Petya 决定建造总统府。他希望把总统府建在某个幸运区域里。然而，初始时国家可能没有幸运区域。这时 Petya 可以选择在不同区域之间修建道路，从而合并这些区域。

请计算，为了得到一个幸运区域，至少需要新建多少条道路。

输入格式

第一行包含两个整数 $n$ 和 $m$（$1\le n,m\le 10^5$），分别表示岛屿数和已有公路数。

接下来 $m$ 行，每行包含两个整数 $u$ 和 $v$（$1\le u,v\le n$），表示一条连接 $u$ 号岛屿和 $v$ 号岛屿的双向公路。公路可能连接同一座岛屿自身，两个岛屿之间也可能存在多条公路。

输出格式

如果无法得到幸运区域，输出 $-1$。否则，输出为了得到一个幸运区域至少需要新建的道路数。

样例输入 1

4 3
1 2
2 3
1 3

样例输出 1

1

样例输入 2

5 4
1 2
3 4
4 5
3 5

样例输出 2

-1

数据范围

• $1\le n,m\le10^5$；
• $1\le u,v\le n$。

计分方式

本题按测试点独立计分，同子任务内测试点等分。