Вычеркивание (28%)

Время: 1 сек.
Память: 16 Мб
Сложность: 28%

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

Формат ввода

Входной текстовый файл input.txt содержит одно натуральное число N (1 ≤ N ≤ 10¹⁰⁰).

Формат вывода

Выходной текстовый файл output.txt должен содержать одно целое число - найденное количество трехзначных чисел.

Примеры

Ввод	Вывод
12	0
111111111110011111111	4