Xác suất may mắn

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

Petya chọn ngẫu nhiên (đều) một số nguyên $p$ trong đoạn $[p_l,p_r]$, độc lập với việc Vasya chọn ngẫu nhiên (đều) một số nguyên $v$ trong đoạn $[v_l,v_r]$. Hãy tính xác suất để đoạn $[min(p,v),max(p,v)]$ chứa đúng $k$ số may mắn.

Dữ liệu vào

Một dòng duy nhất chứa năm số nguyên $p_l$, $p_r$, $v_l$, $v_r$, $k$.

Dữ liệu ra

In ra xác suất cần tìm. Đáp án được chấp nhận nếu sai số tuyệt đối không vượt quá ${10}^{-9}$.

Ràng buộc

• $1\le p_l\le p_r\le {10}^9$
• $1\le v_l\le v_r\le {10}^9$
• $1\le k\le 1000$

Ví dụ