Задание

Найдите наибольшее 12-значное натуральное число N, удовлетворяющее двум следующим условиям:

· В десятичной записи числа N шесть цифр «1» и шесть цифр «4»;

· В десятичной записи числа N никакие четыре подряд идущие цифры не образуют число «4111».