题目描述

如果一个数中不包含除 $4$ 和 $7$ 之外的数字则是幸运数。有 $n$ 个岛屿，通过双向道路连接。这些岛屿被分为几个地区。每个岛属于恰好一个区域，同一区域中的任何两个岛之间存在道路，不同区域的任何两个岛之间没有路径。如果一个地区的岛屿数量是一个幸运数字，则这个地区是幸运的。问最少增加几条道路能创建一个幸运地区。

输入格式

第一行两个正整数 $n,m$，$1 \le n, m \le 10^5$。

接下来 $m$ 行，每行两个整数 $u, v$，表示岛屿 $u, v$ 之间存在一条无向边。

输出格式

一个整数表示答案，若无解则输出 -1。

4 3
1 2
2 3
1 3

1

5 4
1 2
3 4
4 5
3 5

-1