Петя любит счастливые числа. Всем известно, что счастливыми являются натуральные числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
Однажды Петя заснул. Ему приснилось, что он оказался президентом какой-то островной страны. Эта страна представляет собой острова, соединенные двусторонними дорогами. Между некоторыми островами не существует пути по дорогам, даже через промежуточные острова, поэтому страна разделена на несколько областей. Более формально: каждый остров находится ровно в одной области, между любыми двумя островами из одной области существует путь, между любыми двумя островами из разных областей не существует пути. Область называется счастливой, если количество островов в ней является счастливым числом.
Как настоящий президент, первым делом Петя решил построить себе президентский дворец. Будучи фанатом счастливых чисел, Петя хочет разместить свой дворец в одной из счастливых областей. Однако, таких областей в стране изначально может не быть. В этом случае Петя может строить дополнительные дороги между различными областями, тем самым объединяя эти области. Найдите, какое минимальное количество дорог нужно построить, чтобы появилась счастливая область.
Выходные данные
Если решения не существует, выведите одно число «-1» (без кавычек). Иначе в первой строке выведите минимальное количество дорог r, которое нужно построить, чтобы получилась счастливая область.