Задача D. Проблема 2022 ≡

Условие

Тимофей пошёл гулять и нашёл натуральное число n, в записи которого присутствовали только цифры 2 и 0. Тимофею захотелось узнать, сколько раз он сможет выбрать в этом числе четыре различные позиции, чтобы цифры на этих позициях составили число 2022?

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

Единственная строка входного файла содержит натуральное число n.

Обратите внимание, что при заданных ограничениях для хранения ответа необходимо использовать 64-битный тип данных, например long long в C++, int64 в Free Pascal, long в Java.

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

Выведите одно неотрицательное целое число — ответ на вопрос задачи. Гарантируется, что он не превысит 10¹⁸.

Ограничения

2 ≤ n ≤ 10¹⁰⁰⁰⁰⁰

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁹, получат не менее 20 баллов.

Пояснение к примерам

В примере дано n = 20200202. Смотри рисунок.

Примеры тестов

20200202

7