Вам задана фигура на клетчатом поле, представляющая лестницу, состоящую из 7 ступеней. Ширина ступени высоты i равна wi клеток. Формально, фигура представляет собой последовательно соединенные прямоугольники размером wi × i так, что стороны wi лежат на одной прямой. Так, например, если все wi = 1, фигура будет выглядеть так (различными цветами обозначены различные прямоугольники):
А если w = {5, 1, 0, 3, 0, 0, 1}, то так:
Найдите количество способов закрасить некоторые из границ клеток, лежащих внутри фигуры, так, чтобы ни у какой из клеток не были закрашены все четыре границы. Границы клеток, лежащие на границе фигуры, следует считать закрашенными. Способы, различающиеся поворотом фигуры, следует считать различными.