Исходная строка состоит из четырех цифр: ‘1234’. Последующие строки формируются по следующему алгоритму:
1. После каждой цифры строки, полученной на предыдущем шаге вставить цифру на единицу большую.
2. Вывести получившуюся строку.
3. Если в строке нет ни одной цифры 9, то перейти на шаг 1, иначе завершить алгоритм.
Например, первые строки, которые будут выведены при выполнении алгоритма, будут выглядеть следующим образом:
‘1234’
‘12233445’
‘1223233434454556’
…
Сколько раз в последней выведенной строке встречаются цифры 4 и 7? В ответе укажите через пробел два целых числа:
сначала количество цифр 4, а затем количество цифр 7.