Яндекс ML — Древний артефакт: сколько цифр удалить, чтобы число делилось на 75

Условие

На шаре написано целое неотрицательное число длины N (1 ≤ N ≤ 10⁶). Нужно удалить минимальное число цифр так, чтобы оставшееся (как число) делилось на 75.

Особенности:

• Если удалить все цифры, число становится 0 и делится на 75.
• Если оставить только нули — число тоже 0.

Печатаем k — минимальное число удалённых цифр.

Примеры: 17523 → 3, 111 → 3, 1000 → 1.