Задано натуральное число N. Требуется написать программу, вычисляющую количество различных 12-значных чисел, получающихся из N вычёркиванием цифр из его десятичной записи.

Входные данные — одно положительное число N (1 ≤ N ≤ 10¹⁰⁰) в десятичной системе счисления без ведущих нулей.

Выходные данные должны содержать одно неотрицательное целое число — найденное количество 12-значных чисел, тоже в десятичной системе счисления без ведущих нулей.

Примеры

Входные данные	Выходные данные
12	0
111111111110011111111	19

Примечание. Для второго теста могут получиться такие числа:

111111111111 111011111111 111101111111 111110111111 111111011111 111111101111 111111110111 111111111011 111111111101 111111111110 110011111111 111001111111 111100111111 111110011111 111111001111 111111100111 111111110011 111111111001 111111111100