Задача D. Проблема 2022 ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Тимофей пошёл гулять и нашёл натуральное число n, в записи которого присутствовали только цифры 2 и 0. Тимофею захотелось узнать, сколько раз он сможет выбрать в этом числе четыре различные позиции, чтобы цифры на этих позициях составили число 2022?
Формат входных данных
Единственная строка входного файла содержит натуральное число n.
textbfОбратитевнимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например textbflong textbflong в textbfC + + , textbfint64 в textbfFree textbfPascal, textbflong в textbfJava.
Формат выходных данных
Выведите одно неотрицательное целое число — ответ на вопрос задачи. Гарантируется, что он не превысит 1018.
Ограничения
2 ≤ n ≤ 10100000
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n ≤ 109, получат не менее 20 баллов.
Пояснение к примерам
В примере дано n = 20200202. Смотри рисунок.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|