D. Чат-бот на калькуляторе
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

А вы знали, что раньше на уроках информатики программировали даже калькуляторы?

Лично автор задачи узнал об этом от своих родителей, которые занимались подобным в конце 80-х годов.

В 2026-м году главным трендом является общение (и не только) с различными LLM-моделями в режиме чата.

А можно ли общаться подобным образом с чат-ботом, запрограммированным на калькуляторе?

Можно, если считать некоторые цифры похожими на буквы латинского алфавита:

  • цифра 0 похожа на O;
  • цифра 1 похожа на I;
  • цифра 5 похожа на S;
  • цифра 8 похожа на B.

А если перевернуть калькулятор, то можно увидеть ещё два соответствия:

  • цифра 3 похожа на перевёрнутую E;
  • цифра 7 похожа на перевёрнутую L.

Будем считать число $$$X$$$ «словом», если все его цифры похожи на буквы:

  • число 8015 похоже на слово «BOIS»;
  • число 5337 не похоже на слово, но перевёрнутое похоже на «LEES»;
  • число 123 не похоже на слово, так как цифра 2 не похожа ни на какую букву;
  • число 0158 не является корректным числом, так как начинается с ведущего нуля.

Ваша задача — определить количество похожих на слово чисел в промежутке $$$[0; N]$$$.

Входные данные

В единственной строке вводится одно целое число $$$N$$$ $$$(0 \le N \le 123456)$$$ — максимальная граница промежутка $$$[0; N]$$$.

Выходные данные

Выведите через пробел два целых числа $$$C_1$$$ и $$$C_2$$$:

  • $$$C_1$$$ — количество чисел в промежутке $$$[0; N]$$$, похожих на слово в обычном состоянии;
  • $$$C_2$$$ — количество чисел в промежутке $$$[0; N]$$$, похожих на слово в перевернутом состоянии.
Примеры
Входные данные
34
Выходные данные
8 15
Входные данные
8051
Выходные данные
202 1100
Входные данные
123456
Выходные данные
1536 10368
Примечание

Пример 1.

В обычном состоянии похожими на слово являются числа:

  • $$$0, 1, 5, 8$$$;
  • $$$10, 11, 15, 18$$$.
Всего $$$8$$$ чисел в промежутке $$$[0; 34]$$$.

В перевёрнутом состоянии похожими на слово являются числа:

  • $$$0, 1, 3, 5, 7, 8$$$;
  • $$$10, 11, 13, 15, 17, 18$$$;
  • $$$30, 31, 33$$$.
Всего $$$15$$$ чисел в промежутке $$$[0; 34]$$$.

Пример 2.

Данный тест является дополнительной возможностью проверить, что ваш подсчёт выполняется корректно.

Пример 3.

Данный тест является проверкой, что ваш подсчёт выполняется достаточно эффективно (граница $$$N$$$ принимает максимально возможное значение).