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

Input

One line containing \(n\).

The input satisfies:

• \(1 \le n \le 10^18\)

Output

First print each occurring prime digit and its frequency in ascending digit order, one pair per line. Then print a blank line followed by the digit-frequency pairs in order of first appearance in \(n\).

Example

Input

1

Output