Номер 2.108, ГДЗ по информатике за 8 класс к сборнику задач и упражнений Босовой

Номер 2.108. В начальный момент времени записана цифра 0. На каждом из следующих девяти шагов выполняются такие действия: в очередную строку записывается следующая по порядку цифра, после чего записывается предыдущая строка в обратном порядке. Ниже показаны первые строки, сформированные по этому правилу.
На какие четыре цифры заканчивается десятая строка? Попытайтесь ответить на этот вопрос без построения всех десяти цепочек.