Дано ціле додатне число \(N\), де жодна з цифр не дорівнює 0. Нехай \(k\) — кількість цифр у \(N\). Ми хочемо зробити число кратне 3, видаливши принаймні 0 і щонайбільше \(k-1\) цифр із \(N\) та об’єднавши решту цифр без зміни порядку.

Визначте, чи можна таким чином зробити число кратне 3. Якщо це можливо, знайдіть мінімальну кількість цифр, яку потрібно стерти, щоб отримати таке число.

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 10^{18}\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість цифр або -1, якщо утворити число кратне 3 неможливо описаним способом.

Приклад вхідних даних

35

Приклад вихідних даних

1

Приклад вхідних даних

369

Приклад вихідних даних

0

Приклад вхідних даних

11

Приклад вихідних даних

-1