David ama los números de la suerte. Todo el mundo sabe que los números enteros positivos dan suerte si su representación decimal no contiene dígitos distintos de ~4~ y ~7~. Por ejemplo, los números ~47~, ~744~, ~4~ dan suerte y ~5~, ~17~, ~467~ no.

El número de la suerte es súper afortunado si su representación decimal contiene la misma cantidad de dígitos ~4~ y ~7~. Por ejemplo, los números ~47~, ~7744~, ~474477~ son súper afortunados y ~4~, ~744~, ~467~ no lo son.

Un día, David se encontró con un número entero positivo ~n~. Ayúdalo a encontrar el menor número súper afortunado que es mayor o igual que ~n~.

Entrada

La única línea contiene un entero positivo ~n~ ~(1 \leq n \leq 10^9)~. Este número no tiene ceros a la izquierda.

Salida

Imprima el menor número súper afortunado que es mayor o igual que ~n~.

Ejemplo de Entrada 1

4500

Ejemplo de Salida 1

4747

Ejemplo de Entrada 2

47

Ejemplo de Salida 2

47