Eleven Lover

Edward Leven loves multiples of eleven. Whenever he sees a number, he looks inside it for a run of consecutive digits that forms a multiple of eleven. He calls such a run an 11-sequence. For example, the number 17819 contains the 11-sequence 781.

Edward thinks a number with many 11-sequences is a good number, and he wants to find a very good number. As a first step he needs an easy way to count how many 11-sequences a given number contains. Counting them by hand in a large number is not easy even for him. Write a program that counts the 11-sequences.

An 11-sequence must be a positive number with no leading zero, so the first digit of the run cannot be 0. Two runs at different start or end positions count separately even when they spell the same value.

The input is a sequence of lines. Each line contains one number with at most 80000 digits.

The end of the input is a line containing a single zero. Do not process that line.

For each input number, print on its own line the number of 11-sequences it contains.

The answer fits in a 32-bit signed integer.