Рассмотрим прямоугольное клетчатое поле из N строк и M столбцов, в котором некоторые клетки закрашены. Соседними назовём клетки, имеющие общую точку. Путём назовём последовательность закрашенных соседних клеток длины больше, чем 1. В этой задаче вам нужно на данном поле найти количество замкнутых путей, имеющих форму квадратов и равнобедренных прямоугольных треугольников:

##   ###   ####   #####   ######           ##   #  ###   #  #   #   ####### 
##   # #   #  #   #   #   #    #           #   ##  ##   ##  ##  ##   #    #
     ###   #  #   #   #   #    #                   #   ###      # #   #   #
           ####   #   #   #    #                             #  #  #   #  #
                  #####   #    #           ####  #    ##    ##  #   #   # #
                          ######            # #  ##    #   # #  #    #   ##
                                             ##  # #      #  #  #######   #
 #       #         #      #######             #  ####    #####
# #     # #       # #     #     #                               ######    #
 #     #   #     #   #    #     #             #  ####    #####  #   #    ##
        # #     #     #   #     #            ##  # #      #  #  #  #    # #
         #       #   #    #     #           # #  ##        # #  # #    #  #
                  # #     #     #          ####  #          ##  ##    #   #
                   #      #######                            #  #    ######