A binary number can be encoded into decimal digits by the following counting method. \InputFile The input includes lines of a character string representing a binary number. The length of a binary number in each line is between \textbf{1} and \textbf{100} inclusive. The line containing only zero (\textbf{0}) indicates the end of the input. The last line must not be encoded into decimal digits. The input may contain up to \textbf{1000} lines. \OutputFile Print out in each line the decimal digits corresponding to the binary number. There is no space between digits.