Xâu con may mắn

Một số may mắn là một số nguyên dương mà trong biểu diễn thập phân chỉ gồm các chữ số $4$ và $7$. Ví dụ: $47$, $744$, $4$ là các số may mắn, còn $5$, $17$, $467$ thì không.

Cho một xâu $s$ chỉ gồm các chữ số. Hãy tìm một xâu $t$ thoả mãn đồng thời:

• $t$ là biểu diễn của một số may mắn (nên $t$ không có chữ số $0$ đứng đầu, và thực tế $t$ chỉ gồm các chữ số $4$ và $7$);
• $t$ không rỗng;
• số lần $t$ xuất hiện trong $s$ với vai trò xâu con liên tiếp là lớn nhất có thể.

Nếu có nhiều xâu $t$ cùng thoả mãn ba điều kiện trên, hãy in ra xâu có thứ tự từ điển nhỏ nhất. Nếu không tồn tại xâu $t$ nào, in ra $-1$.

Xâu $x$ có thứ tự từ điển nhỏ hơn xâu $y$ nếu $x$ là tiền tố thực sự của $y$, hoặc tồn tại vị trí $i$ sao cho $x_i<y_i$ và $x_j=y_j$ với mọi $j<i$.

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ khác rỗng, chỉ gồm các chữ số. Xâu có thể có các chữ số $0$ đứng đầu.

Dữ liệu ra

In ra xâu $t$ tìm được, hoặc $-1$ nếu không tồn tại.

Ràng buộc

• $1\le |s|\le 50$
• $s$ chỉ gồm các chữ số từ $0$ đến $9$

Ví dụ