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\le n\le {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