Задача . Последовательность символов - 1

Строки, состоящие из последовательностей цифр, формируются следующим образом:

• Первая строка состоит из пяти единиц: 1 1 1 1 1.

• Каждая следующая строка создается по правилу:

  • Берётся предыдущая строка, и после каждой цифры k вставляется цифра (k + 2) mod 10 - (последняя цифра числа (k + 2), mod 10 - операция вычисления остатка от деления на 10).

Пример первых 3 строк:

1. 1 1 1 1 1

2. 1 3 1 3 1 3 1 3 1 3 (после каждой 1 вставляется (1+2) mod 10 = 3)

3. 1 3 3 5 1 3 3 5 1 3 3 5 1 3 3 5 1 3 3 5 (после 1 → 3, после 3 → 5)

Сколько цифр 7 и сколько цифр 9 будет в строке с номером (7)?

Введите в ответе два числа через пробел — сначала количество цифр  7, затем количество 9.