Цепочки символов (строки) создаются по следующему правилу. Первая строка состоит из одного символа — цифры «1». Каждая из последующих цепочек создается следующим действием: в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число — номер строки по порядку (на i-м шаге дописывается число «i»). Вот первые 4 строки, созданные по этому правилу: (1) 1 (2) 112 (3) 1121123 (4) 112112311211234 Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?
Задание

Цепочки символов \(строки\) создаются по следующему правилу.
Первая строка состоит из одного символа — цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр \(одна за другой, подряд\), а в конец приписывается еще одно число — номер строки по порядку \(на i\-м шаге дописывается число «i»\).
Вот первые 4 строки, созданные по этому правилу:
\(1\)     1
\(2\)     112
\(3\)     1121123
\(4\)     112112311211234
Сколько раз в общей сложности встречаются в восьмой строке четные цифры \(2, 4, 6, 8\)?