Петя любит счастливые числа. Всем известно, что счастливыми являются натуральные числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

Однажды Петя заснул. Ему приснилось, что он оказался президентом какой-то островной страны. Эта страна представляет собой острова, соединенные двусторонними дорогами. Между некоторыми островами не существует пути по дорогам, даже через промежуточные острова, поэтому страна разделена на несколько областей. Более формально: каждый остров находится ровно в одной области, между любыми двумя островами из одной области существует путь, между любыми двумя островами из разных областей не существует пути. Область называется счастливой, если количество островов в ней является счастливым числом.

Как настоящий президент, первым делом Петя решил построить себе президентский дворец. Будучи фанатом счастливых чисел, Петя хочет разместить свой дворец в одной из счастливых областей. Однако, таких областей в стране изначально может не быть. В этом случае Петя может строить дополнительные дороги между различными областями, тем самым объединяя эти области. Найдите, какое минимальное количество дорог нужно построить, чтобы появилась счастливая область.