Completar dígitos

Hay que encender segmentos para que quede exhibido un número con 9 dígitos del 1 al 9 todos distintos entre sí, y dos dígitos adyacentes nunca deben ser consecutivos (el 1 con el 2 no se tocan, el 2 con el 3 no se tocan, etc.) Tiene que quedar formado el mayor número posible. Van seis casos para resolver.