Petya 喜欢幸运数字。大家都知道,如果正整数的十进制表示不包含除 4 和 7 以外的数字,那么它就是幸运的。例如,数字 47、744、4 是幸运的,而 5、17、467 则不是。
一天晚上,Petya 正在睡觉。他梦想成为某个岛国的总统。该国由由双向公路连接的岛屿组成。一些岛屿之间没有公路,甚至穿过其他岛屿也没有公路,这就是该国分为几个地区的原因。更正式地说,每个岛屿都属于一个区域,位于同一区域的任何两个岛屿之间都有一条路径;来自不同地区的任意两个岛屿之间没有路径。如果一个地区的岛屿数量足够多,那么该地区就是幸运的。
作为一名真正的总统,佩蒂亚首先决定建造一座总统府。作为幸运数字的粉丝,佩蒂亚希望将他的宫殿安置在幸运区域之一。然而,该国最初可能没有这样的地区。在这种情况下,Petya 可以在不同区域之间修建额外的道路,从而将它们连接起来。求出创建幸运区域所需修建的最少道路数量。
输入
第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 105)。它们分别是岛屿的数量和相应的道路的数量。接下来的 m 行包含道路描述。每条道路由其连接的岛屿数量定义:即由两个整数 u 和 v (1 ≤ u, v ≤ n) 定义。有些道路可以将岛屿与其本身连接起来;有些道路可以将岛屿与岛屿连接起来。一对岛屿之间可以有多条道路。每行中的数字均由一个空格字符分隔。
输出
如果无解,则输出唯一的数字“-1”(不带引号)。否则,输出获得幸运区域所需修建的最少道路数 r 。
示例
输入 #1
4 3 1 2 2 3 1 3
输出 #1
1
输入 #2
5 4 1 2 3 4 4 5 3 5
输出 #2
-1