В умном городе установили новые современные лифты инновационной конструкции. В этих лифтах кнопки с обозначениями этажей заменили всего двумя кнопками. При нажатии на кнопку под номером 1 лифт едет вверх на этаж, при нажатии на кнопку 2 - вниз на этаж. Мальчику понравилось кататься на новом лифте, и он катался на нем, пока не побывал на каждом из этажей хотя бы по одному разу. Первоначальная точка отсчета неизвестна. Нам известна последовательность кнопок, которые нажимал мальчик: 221121221211211. Сколько этажей в доме?