Problem Statement

Let the $i$-th term of the sequence $E$ be $E_i = 1\underbrace{333\cdots 3}_{i 個}$ (the number which, in base $10$, is $1$ followed by $i$ occurrences of $3$), where $i$ is a positive integer.
Given an integer $N$, find which term of the sequence $E$ the integer $N$ is.
However, if $N$ does not appear in the sequence $E$, output $-1$.

Input

$N$

$1 \leq N \leq 10^{100}$
$N$ is an integer.

Output

Output the answer on $1$ line. Print a newline at the end.

Sample

1333

3

1334

-1