Задача 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
20200202
7

0.160s 0.030s 17