Маленькой девочке Кате подарили на день рождения целое число. Катя считает красивостью числа количество замкнутых фигур, которые можно закрасить. Например, в числе 877 две замкнутые фигуры, а в числе 32520 только одна. Маленькая Катя еще плохо считает (умеет только до трех), поэтому просит вас помочь ей узнать, какая же красивость числа, которое ей подарили на день рождения.
В единственной строке входного файла дано целое неотрицательное число без лидирующих нулей. Количество цифр в числе не превосходит 105.
Выведите единственное целое число - красивость подарка.
877
2
32520
1
