Report the prime digits 2, 3, 5, and 7 occurring in the decimal representation of \(n\).

Input

One positive integer \(n\).

The input satisfies:

• \(1 <= n <= 10^18\)

Output

First print present prime digits and counts in increasing digit order. After a blank line, print them in first-appearance order. Each line contains a digit and its count.

Example

Input

1

Output