Дан лабиринт, размером 10 на 10 клеток:
*.********
*........*
*.*.**.*.*
*.*....*.*
*.*.**.*.*
*.*.**.*.*
*.*....*.*
*.******.*
*........*
**********
Каждая клетка содержит один из двух символов: «*» означает непреодолимое препятствие, а «.» свободная клетка. В одну из свободных клеток помещают шарик. Если ниже этой клетки есть еще свободные клетки, шарик падает, пока не наталкивается на непреодолимое препятствие. Далее лабиринт поворачивают следующим образом:
1. На 90 градусов по часовой стрелке
2. На 90 градусов по часовой стрелке
3. На 90 градусов по часовой стрелке
4. На 90 градусов против часовой стрелки. После каждого поворота, если ниже той клетки, в которой находится шарик, есть еще свободные клетки, шарик падает, пока не наталкивается на непреодолимое препятствие. После этого можно осуществлять следующий поворот.
Сколько существует клеток, в которые можно исходно поместить шарик так, что в результате выполнения указанных поворотов (возможно до их завершения), он выкатится из лабиринта. В ответе укажите целое число.