TopCoder Statistics - Problem Statement

Problem Statement

Elly and some of her friends (possibly none) are going to the movies. Their company consists of numFriends people, including Elly. Since they don't want to be spread across the entire hall, they decided to sit either in the same row or in the same column (though not necessarily next to one another).

Your are given a String[] hall representing the layout of seats in the theater that are already taken. The j-th character of the i-th element of hall will be '#' if the seat at row i, column j is already taken and '.' if it is empty.

Return the number of different ways for Elly and her friends to choose numFriends different empty seats so that their seating requirement is fulfilled. Two ways are considered different if there exists a person in their company that will sit in different seats in these two ways.

Definition

Class:: MovieSeating
Method:: getSeatings
Parameters:: int, String[]
Returns:: long
Method signature:: long getSeatings(int numFriends, String[] hall)
(be sure your method is public)

Constraints

numFriends will be between 1 and 8, inclusive.
hall will contain between 1 and 50 elements, inclusive.
Each element of hall will contain between 1 and 50 characters, inclusive.
All elements of hall will contain the same number of characters.
Each character in hall will be either '.' or '#'.

Examples

2

{ ".#..", ".##.", "...." }

Returns: 34

Here the movie hall has 3 rows and 4 columns. The second seat in the first row is taken, as well as the seats in the middle of the second row.
2

{ "..#", ".##", "..." }

Returns: 16

Elly and her friend can sit in two ways in the first row, they cannot sit in the second row, and they can sit in six ways in the third row. If they choose to sit in the same column, they can do it in six ways in the leftmost column, two ways in the middle column, and not in the rightmost column because there is only one seat.
5

{ "..####..", ".###.##.", ".######.", "#.#.#.#." }

Returns: 0

There are enough places for the company, but since they want to sit in the same row or same column, none of the possible seatings satisfies them.
8

{ "........" }

Returns: 40320

Just enough seats for all of them.
1

{ "." }

Returns: 1
1

{ "..####..", ".###.##.", ".######.", "#.#.#.#." }

Returns: 13
8

{ "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 2164694716800000
8

{ "..................................................", "..................................................", "...#..............................................", "...........#......#...............................", "..................................................", ".............................................#....", ".#......................................#.........", "..................................................", "..................................................", "..................................................", "..................................................", ".........................................#........", ".......#......#...................................", "..................................................", "................................................#.", "..................................................", "..........................#........#..............", ".................................................#", "................................#............#....", "............#...........#.........................", "#.................................................", "................#.....................#...........", ".................................#................", "..............#..........................#........", "..................................................", "..................................................", ".......................#..........................", "....................................#.............", "........#.........................................", ".......................#....#............#........", "..................................................", "........#..................#......................", "..................................................", "..................................................", "#...#.............................................", "............................................#.....", "..................................................", ".........#............................#...........", "......#...........................................", "..................................................", ".............................#............#.......", "....#......#.....#................................", "................................#.................", "................................................#.", ".......................................#..........", "..........................................#.......", ".....#............................................", "..........................#.................#.....", "..................................................", ".................................................." }

Returns: 1842402597678720
8

{ "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################", "##################################################" }

Returns: 0
8

{ ".#####################################.##.########", "##################################################", ".#################################################", "#################################.###############.", "##############################.###################", "#################.######.#########################", "##############################.###################", "#####################.###############.###.########", "##################################################", "########.#########################################", "#########.#######.################################", "####################################.#############", "#####.############################################", "##############.###.###############################", "##################################################", "##################################################", "##############################.###################", "##################################################", "##################################.###.###########", "##################################################", "#############################.####################", "######################################.######.####", "##############################################.###", "####################################.#############", "####################.#.##############.############", "##################################################", "##################################################", "######.##########.#####.##########################", "###########################################.######", "##################################################", "##################################################", "##.###############################.###############", "##################################################", "###############.##################################", "##################################################", "##################################################", "########################################.#########", "##################################################", "##################################################", "########.#########################################", "##################################################", "########################.###########.#############", "##################################################", "##################################################", "##################################################", "#########.###############################.########", "#####################.############################", "############.#####################################", "#################################.###############.", "##################################################" }

Returns: 0
5

{ ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#.", ".#", "#." }

Returns: 720720
6

{ "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", ".", ".", "#", "." }

Returns: 797448960
6

{ "..#.#..##...#.#..##...#.#..##...#.#..##...#.#..##." }

Returns: 427518000
6

{ ".#..##.###..#......#.#######..#..###", "##.#.#..##.###.####...###.##....##..", "###...#....#.#.##..##.#..#.##..#..#.", "##....#....#....##.##.##.#.#.....###", "..#.###.###...#.##.#..###..#.####..#", ".#..######..#..#..#.##.##..#....#.#.", "..#....######.#.###...##..###.#..###", "#.##..###.##.###.#.#..##.##...#...#.", "###.#....######.....####.#.#.#.##...", "##..#.#.#...###.#.#.#.###..###.#....", ".##.#.#.......##..#####..#......#.#.", "##......###..##...#.##.#.##.#....##.", ".###.#.#..###.##...##.#..#..#.###..#", ".#....##..#.....#.#.....##.#.##.#.##", "#..#...#.#..###...####....##.##.#...", "###.#...#.#.###..###.#.....#...#..#.", ".....####.#####..###.#..#.#..##...##" }

Returns: 358269120
4

{ ".....##.##..######..#.##...", "##.#######...#....#####..##", "##.#.#.###...######..#.#..#", "..##.###...#.#.....##..#.##", ".#.##.......##.#....#.####.", "####.....##.#.##..#.#..####", "..#.....#.#.##..###..#.#..#", "####..###.#.#..#.#..#..####", "...####.###.###.##.#.#.###.", "#..#.##.####.####...##.####", "#.####..#.#.#.#.##..#.###.#", "..#.######.#......###.#.#.#", "..#.#..#.#.#.###.....#..###", "#..#.######.##.........##..", "##.#.#....###.#####.###..##", "##.###.#.....##.#.##.###.#.", "#..###.#.###.#.###...#.#.#.", "####.###.##...#.##.#.#.#..#", "..#.#.#....##.#.##......###" }

Returns: 468384
7

{ "..###.#.......#####.##.#.#.######.#...#..##", "##..#.#....##.#####.##.#..####.####.#.##..." }

Returns: 551093760
8

{ "###..#..###..##.##....##.#.###...#..##.#", ".....#.#####.#...####.#..#.###...##..###", ".#.###.#.####.##.##.#..#...####.#.#....#", "#..#..##..##...##.###...##..##.....###..", "##..##.....####...#..#...##.##.###......", "#..###..###.###..#...#..##.#....##.##.##", ".#..#.#.####.....#....##....#..#..##..#.", ".##.#..#.####.##.##.#.#.#..#####.##..#.#", "#....##...##.#.#.#.#....#.###.##.##.....", "#.....#...##...#.###..###..#.#.##......#", "..##.##...#.###.#.#.###.######.###..#.##", "..#.#.#.#..##.#.#.#####.###.....#......#", "....#..####..##.#..#.##.#.###...#...#.##", "..#.#...##......#..#..####.##..##...#...", ".....#..##....#.####..###.##..##.#..###.", "..##.#....###.###..#.###.#..##....#.#.#.", "...#.#..###..##.##...###...#.......#...#", "#.....####..#...#..#.#..#...####.##.##..", "#.#.####......#..#...#.#.###.#..#..#..#.", ".#.#.#....#.###....#.#.#..##.#.##.#.####", "..#.##.###.....#.##...##.#.#.##.###.#..#", ".#....##.#...##.####.#.#.####.##....####", "##..##..##....#...##..####..#.##..#..#..", ".##.#..##....#.#.#....#...#...##.......#", ".###.#.##.####..#..#.#####...###...#.#..", "#.#....#.##.#.#......#.#....#.#..#.##.#.", "##.#.#.##..#.#.##.#...###.#..#####..#...", "..###..##.##.##.##.#...#.#..#..#..##..##", "##.#..#.#.#.#.#.#..#....#..#..#.##.##.##", "...#.##.##.#.#...#.#.###.##...##..#.#...", "..#..#....#..##...#.####..###.#.#..##..#", "....####...######.#.##.#..#####.###.####", "#..##.##.###.###..#..##.###.#.#....#.#.#", "...###..#...#.#.#.#.###..#..##.....#..##", ".#.#.#.#..##..#.#...#.###.##.#....#..#..", "#####.#..#.####...###..#..#..###.##.####", ".#.###.#......###..####.#.###..#.#.#....", "##..#...#..#.#......#...##...##....##...", "#.....###.##.###..####......###.##.#.###", "##.#..#...##..#..######...#..#.#....#..#", "...#.##.##....##.#.##.#.####.#.###..#...", "..#..#.#.###.#...##...#######.#....#...." }

Returns: 1731489742080
3

{ "...#", ".#..", "##..", "####", "##..", "####", "..#.", "####", "#...", "##..", "####", "#...", ".#.#", "..#.", "##..", ".#..", ".#.#", ".##.", ".#..", "##..", "..##", "##..", "....", ".##.", "#..#", "##..", "#.##", "###.", "#.#.", "...#", "...." }

Returns: 16260
7

{ "##.#.####..#..##..###...##.#.#", ".##..##....#.###..#...##.#.###", ".#.#.#.##...####..#..#...#...#", "...###..#.........#######..#.#", "#.##.#..##....#.#...#..#..####", "#.#####..###..#..#..#...#..###", "#.#..##.#.#....###....###.#.#.", "##..#..#.#.#.#..##.#.#..###.##", ".#...##.#.##..##...#..#..###..", ".####...##.##.####.##..##.#...", "...####..##.######.##.#...#.##", "#......###..#...##..#...##...#" }

Returns: 752043600
8

{ ".##.#.###...##...#.##.....##..###", "#.#.#....###.###.....##..####..##", "####..#.###..##..#...#..##..##.#.", "####.#.#....#.##..#.#..#..#..##..", "###.#.###.#...#..##..###.#..#####", ".####.#.###.#.#.###.#.#.#..####.#" }

Returns: 3854188800
8

{ "###.#.####.##..###.####.##.#...###.", "#..#......#.#..#.##..###.##.#......", "####.......####..#..#..#.#.#..##...", "##..####.####....#.######.#####..#.", ".....#.#.##..##.##.#..#.#.#.#.#.##.", "..########.##.#.##.#######.####..##", "#..##..##.#...#.##........##...#...", "##...##.###...#####.#.##.#####.####" }

Returns: 40836096000
1

{ "....##..#.#.", "..#.##....##", "###......##.", "..#..#..##.#", "###..#.##..#", ".........#..", "####.#####..", "#.#.###.##..", "###....#.#.#", "##.#..####.#", "..#.#...##.#", "####.#####.#", "##..#.##..##", "##..#.#..###", "..#.###....#", "....###...#.", ".#..#.......", "###.#.####.#", "#.####.#..#.", "##.#.###.##.", "##....#..###", "#.#..#.###.#", "##..########", "#.#....#....", "..#.#..#..##", "..#......###", "###..#####..", "......##....", "#...##..#..#", "..#....#....", ".#.##..#..#.", ".#....#.#.#.", "##..###..#..", ".##.#.#...##" }

Returns: 214
7

{ ".###..###", ".###.###.", "#.#####..", "..#..####", "#..#.##..", "##.##.###", ".###.####", ".#..##...", "..##....#", ".##.#####", "..#####..", "#####.###", ".####.#.#", "...##.#.#", "......#.#", "..##.##.#", ".#..####.", "#.##....#", "##.#.####", ".###...#.", "....#...#", "#.####...", ".####.###", "###..#.##", "##..##.#.", ".##..###.", "#....#.##", "#....#..#", ".##.#####", "..####.##", "#..#.#..." }

Returns: 376654320
5

{ "##.######...##..", "#.#...###.###..#", "##.##..##..####.", ".###.##..#.###..", "#...##....#.##.#", "...##.#.#..#.#..", ".#.###......#...", "#######..#...#.#", "..#.####.#.####.", "#.#....#.##.#.#.", "##..###..#.#...#", ".#..#...#...#...", ".###.#..#..####.", "###...###.#.#.##", "......####...##.", "####..#...###.#.", "#..........#..##", ".####..#........", "...#.#...#..#..#", "##.#.##.##.#####", "#...##.######.##", ".#########.#.#.#", ".##.###..###..#.", "###....##.###..#", "###.....####..##", "...#..#######...", "....#..####.####", "###.........#.##", "##...#.#.###.#..", "...#..#...####.#", "...#.#.###..###.", ".#.##....#...##.", "#...###...#####.", "###.#.#..#....#.", "####...#.#.#####", "..#...#.##.##...", ".#####.##.###..#", "...#.#..###.#..#", ".###.#...####.##" }

Returns: 28262280
3

{ ".#..###...#", ".###.####.#", "...#...#...", "#.###..#..#", "####.....#.", "###....###.", "#......#...", "..##.###..#", "...#..#.#.#", ".#.####....", ".#.#####.##", "####.....#.", "##.######.#", ".....##..#.", "###.#...##.", "#####.#....", "##.#.#.....", "..#.#.####.", "#.##.##.#..", "##......##.", "###.#...##.", "#.###..#...", "....#.##.#.", "###...#.#.#", "###.#...#..", ".#..#..#.##", ".........#.", "####..#..#.", "#.######...", ".#....#...#", "##....#.##.", "..##..#...#", "##....#...#", "##..###.##.", "..#.#.#....", ".##.##....#", "#...#####.#", "#.#....#.##", "#....###..#", "##..####.##", "..#..##.##.", "####..#..##", ".#.#..#.#.#", "#####.##.##", "#...#..##..", ".##.#..###.", ".#..###.#.#", ".#.....#...", "#####.....#", "....###.#.#" }

Returns: 195246
5

{ "##.###..###.#.#...###.#...", ".#....##.##.#..##.###..#..", "##.###........##.......#..", "####...#.###.##.#######..#", "#.#..##.#..###..##..#.....", ".#..#..##.#.##..#..##.#.##", "##...##.#..##..##..#.#..##", "###.#..#.#.#.#....##......", "#.##...####...####.###..#.", "####.##.#####.###..#.#.#..", "..#.#.##...#.#.#.#..##.#..", "..##..##.#.####....##.#..#", "#.##.#####.......###..####", ".#...#..#..#..######.#.#..", "##...#...###.###.#..######", ".....#..#.##.###..####.#..", ".###..#.#.#.##....#..#.###", ".#.##..#..#.#..#......#..#", ".#...#...#..##..#....#...#" }

Returns: 6631320
3

{ "##..###.#..##.#.##.####.##.##....#", "######..##...#.##.###.###.#.#..#.#", ".###.#..##.##.#...#####...#.#.##..", "##.....##..##.##.#.#####.####.##.#", "##########.....#...##.##.##..###..", ".##...#..##..#.#.##.#..#...#.##...", ".#.#.###.##..##..#......#..#.###.#", "#....#...#.#..#.#####.#..##.#..###", "##..#.#.#.#...###...#..#..#....#..", "..#...##..#......##.#.#..#...#..#.", ".#.##.#.##.#...##....##.#..####..#", "..#.#...#..#.####...##.##.#..#.#.#", "#.#...#.#..#..#....##....#######.#", "#..#..#...##.#......######.#.#..#.", "...#..#...##...##..###..#.#.#.####", "#..#.##.#####..#....##.###...##.##", ".#...#.##.#....#.###.##.#..#...#.#", "....#...##..#.##..###..##.#..#.#.#", "....#..#.##..#####.#.#....####..#.", "...#......##.###..##.##......#.#..", "#...#.......#..#.##.##..##......##", "#.#.#....#..###.#.##.#..##..#..###", ".##.##....##.###.#.#....#...#####.", "....######..#.##..####..#....#....", "#..#.##.#.#######...###.##.####..#", "#.#....##.#....###.########..#.#.#", "###.#..#.##.####..##.#.##..####...", "#..##.#.#.##..###....##....#.....#", ".#.#.##..#.###...#.###..#.##....##", "#####....##.##....#..#.#.#..#.##..", "....#.#.####..#.#.##.##...#.##.#.#", "#...#...#.#.......##..#...#.##.#.#", "#.#..##..#####.##.#.#.###.#.##.#.#", ".####.#.##.##.##...###..#....#...#", "........###...#####.##.#.#.#..###.", "#....##...#.##.###...#.#.....#.#..", "#..#.#...###.####.###.#..#.#....##" }

Returns: 403698
8

{ "##.##.###.#.....#..#..###.", "..#.#.###.#.##.#.###.##..#", "#####..#.......#.#.###.#..", "..###.####.######...##...#", "..####....#.#..######..#..", "#.#..###.###.##.#..#..###.", "..#.##...#..####...#######", "..#.##.#.#...##.##.....###", "..#.#.##...#.##..##.#.####", "#..######.###....#.#.#..##", "##.##..####..##.##.#.#..#.", "..#.......###.###.#.##...#", ".#....#.....#.##.#.....###", "#..##.#.##..#..##.##.##...", "##..##..##..#.#..#..##..#.", ".##.#..###...#..#.#.####..", ".##.#.##.##..##.####......", "#..###...#.#.##....#...###", "#...#.#.#.##..#######...##", "#.##..#########.#.##..##..", "#.#..#.#.#.##.#...#...##..", "###.##..#......##.#...##.#", ".#.......#..#....##...##.#", "###.#..#.###.###.###...#..", "###..#.##...#..#.####.#.#.", ".##.##..#####....###.#..#." }

Returns: 7738012800
7

{ "..#....#.#.....#.###..###..#.#..#.", "#.....#..##...##.#######.#..###.#.", "#.##.....#..###...###.#########..#", "..########......###.#####.....#.#.", "#..#####...####......#....#..#.##.", "#######...###.##......##.#.##...##", "....####..##.#...#.###.##...###..#", "....###.####.....#.##.###.#.#.##..", "#..##.#.#..#..##.#.....##.##.##.#.", ".#.###.##.#..##..#####.#.####..###", ".###.#.##########..##.#......#####", "#..##.#.##.#.....#..#...#..#.#.###", "......##.##..#.##.#...#..#...#....", ".##.#.#.#########......##.#.###.#.", ".##.#.#..###..######...###...###..", "#.#..###.#......####.....##..#.#.#" }

Returns: 3170699280
6

{ "...##.###..#....##.....#..#.#####.##", "#....#.#.##...#..#.#..##..##...####.", "#..##.#.#####.#.##...##.#.##.#...###", "##.#####.....#####....##.......#.##.", ".#.#...##.##.....#.###..#..###...##.", "#.#.####...######.##.#..#.##.##.#..#", "#####...#.##.#.#####.#.#.#..##..#...", "..##..##.##.##.####..#.#.#..#.#####." }

Returns: 110025360
4

{ "###...#...##..#.#..#.####.##.####.", ".#..#..#.##.#.#.#..###.#...###.###", "......#..####...#.#...###..##.#.#.", ".##.....#...####.#.#.##..####..#..", ".##..##.#.#.#...##.........#....#.", "##.#....#...#...##.....##.##......", "#.#...#..####.#....#...#######..#.", ".##.##.##..###..######.##....#####", "..#.#..##.##.....#....#.#....###.#", "#.#.##..##..###..#####...#...#.#..", "#####.###..#.#.#..#.####.#....##..", "####.###.#####...#.#.....#...#.#..", "###..###.....#..#####....###.##..#", ".#..#.#..#.##..#.#.....##..##..##.", "...#...##...###.#.##...###...##.##", "#####.#.#.#####.#.##.#.#.#.#..####", ".#.###.###..#.##...##...##.##..#.#", "##.#.###..#.##....##...#.......#.#", "..####.#.#####......##.#.##.##....", ".###..##....#.#.#.#.......####..#.", "..#....###.#####..#..#...####..#..", "#.#.#..##..####..##..####.....#..#", "##..#...#.####...##.#####.#..##.##", ".####.#.##.#..#...#...#.##.#......", "...###..#.#.##..#...###.#..##.##..", "..##.###.##...#.###..#.##..#.#.#..", "###..#..#.####.#.#.####.#..###.#.#", "..#...#######..####.#.##..#...#.##", "##.#.#..#..#..#.#########.#..#....", "....####..#..##.#.###...#....#.#..", "#..###.#####.#...#...#.#.#.#..#.##", "###.#.#####..###..###....###.####.", ".##....####....#.#..##....#.#...#.", ".#.........##.####.#.###.....###.#", "#..#......#..##.#...###.#..#..#.#.", ".#.##.....###.....#.###.##.#.#...#", "#.#..#.####..#.###.#..##..#...#.#.", "..###..###.###.#.#...##...#.####.." }

Returns: 6933240
6

{ "##.#.#..#.......", "######....###...", "##.#.......#####", ".#.#...#...##.##", "##...#####.##...", "......###...#..#", ".####.#.###.###.", ".##..#.###....##", "###.#.##..#..###", "..#####.##.#####", "##.##.#..###.#.#", "##.#.###....#.##", "####..#..###.#.#", ".#.#...#.#..###.", "###.####.##.####", ".#..##.###.#.###" }

Returns: 1244880
8

{ ".#.###.#...#", "#..##..#..#.", "#.#..###.###", "...##.#..#.#", "..##.#..#.##", ".##...###.##", "#.#....##.##", "##..#.#..#.#", "..#.#..###..", ".########.#.", "##..#...#.#.", ".....#...###", "..#.#...##.#", "##.#..#..#..", ".###.#.#...#", "...#..#####.", "#...##..###.", "#.##.##..###", "#.#.##.#.###", "...#...####.", "...###....#.", "##..#.#..#.#", "#....#..##..", "#...#..#..#.", ".#####....#.", "###.##.#####", "...#.###..##", "##...##...##", "...##.....#.", "####..#...##", "##..#######.", "#...######..", ".#......##.#", "#.#..#....##", "#.#.#.....#.", ".#.#####..#.", "#.#.##....#.", ".#.##...###.", "#...#..###..", "..##..#...##", "#...##.#....", ".##.#..####." }

Returns: 243870117120
4

{ ".#.##.#...##...###.##.", "...#####....#.##...###", "###.###.#.###..#..#.##", "##...##.##......##.#.#", "#.#.#####.##.##.######", ".###..##.#.#..#.###..#", ".#.###...##...#...#.#.", ".....###...##.#......#", ".#..##.....####..##.##", "...#..#.##.#..#.#.###.", "####.#.###....###..#..", ".#.##..#.#.#..###.##.#", "####...#..###..##.#..#", "#####.##..##.#....#..#", "#.##.#####.##.##...##.", "..#.##..#..####.#.#..#", "##...##.#.#.##..#.#.##", "#.##.####...#.#.#.....", "#.####..#....####...##", "#####.#.####.#.#.##.#.", ".###.#.#.##..#....###.", "##.#.#..#####...##..#.", "#.####..#.#.####.#..##", "....#....##.#....###.#", "##....##.###.##.##....", "####.###.......##..#..", "####....#..##.######..", "#...#.##..##.###.#...#", "#.#.####..#......#..##", "#.#..###.###..####...#", ".##.###.#.##.#.#.....#", "##..###.#..#####....##", "..#.##.......#...#.#.#", "#.##...#.##.##..#.##..", "########.#####..#.###.", "#..#.##..##.#........#", "##..####.#..#.##.##...", "#..#.##..#..#..#...#..", "...#.#...#....########", "#...###.#....#.#.####.", ".#.......##.#.#..####.", "#..#.#.#######.#.#..##" }

Returns: 3354432
8

{ ".#..##..###.###..#####.#.#...#...######....##", ".###.##.#..##.#...######.#..#.####...#.#..##.", "#.#####..#...#..#.#..#.########.....#..####.#", "...##.###.###..#..#####.##.......#.##...##.##", "##.##..#..#.#.##..##.....#######...#.########", ".##..#.##..#..#.....##.##.###.##..##.#####..." }

Returns: 42787906560
4

{ ".##....####...#.#.##.#...#.###.#", ".##.##.##.#.###.#....#.#.##..#.#", "..##...##...###..#.#.#.##..#.##.", "...####.#..##..#.#####..#....#..", "#.####.##..#...#....#..#.#.##..#", ".##........#...#...#.##..##.##.#", "#.#....#.###.#.###.#..#..#.####.", "###.####.#..#.....#.###..##.#.#.", "...###.....###.##.####...##...#.", ".#####..##..##...#.#..##.....#.#" }

Returns: 554280
3

{ "#..###.#.#.", "#.###.#.#.." }

Returns: 120
8

{ ".####.#..#...#..#....", "..#..##...##.##..#...", ".######.#.##.#...#..#", ".#.#..#.#.#.#..##..##", ".#..#..##.###........", "###.##.......#..#.###", ".####..#.........#...", "##...#....##..##.#...", ".....###.#..######.#.", "#.#...#.###...####.#.", "#...#...#.##.#.##.##.", "#...#..#####..#.###.#", "##..#.##.#..###..###.", ".###.#...##..######.#", ".####.....###.#..#...", "#...#.#.#.#.##....#.#", "####.#..#..###..#..#.", ".#..#######....#..##.", "#....#...##.##..#.#..", ".#..........##..#....", "##.###.#......#.#.##.", "#.##.#.#.##.##..###..", "#.###...#..#..##...##", "#.###.#..#.##.####.##", "#.#.....#####..##..##", ".#.#.#...#.##..#..#..", ".##.....##.##..#.##..", "##..#..#..###.#..##..", ".#.##..##.#####..#..#", ".#.##...#.###.#.#....", "####.###.#...#.####..", "..###############...#", "###..##..##.##..#..#.", "...##.##..###...#..#.", "#..........#.###.##.#", "..#....#####.#.#...##" }

Returns: 103807105920
1

{ "..#.#.....##..###...#..###..#.....#..#..", ".#####..##.#...###.#.##.#...#.#.###...#.", ".####..#########.####..###.####...###.#.", "....#.#..#.#.##.###.##.......###..##.##.", "#.##...##..##..###.###.#...##.#..##.##.#", "..###.#.##.##..#..##.#...#.##.###...##..", "###....##.#....##..#.##....#.#.....####.", ".....#...#.#..##...##.##..#####.#.......", "#...#.##.#.##.#.#..#....#..#.#..##..#.##", ".#.....#.....##..#..#####.#.#....#....##", "..###..####.#.#.##...#.#.##.#.##..#####.", "###.......#.##....###.#.#.##..#.#..#.##.", ".#.#...........####..#..#.#..##...#.#...", ".###..##.#..#...##....###..#####.##.#.##", "##..##.###.##.#..#..#.#....##.#.#.##.##.", "#.#...#.#....#.#.#..#........##.###...#.", "...#.##..#...#..###.##....#.#####...##..", "...####.##.#...##.###....##.######....#.", "......#.###..#.####..##....#..######.#..", "......####.#.#...##.##..#.##.#...#.#####", "#.#.###.#...##.#..#..##..##.#.#.....####", "###..###.#.######..#......##.##.##..###." }

Returns: 460
8

{ "#.....#...###..#.#.##..#...#######.#", ".#.#...##..###.##.#####......#.#...#", ".###.###.###..#.##.....#.#..###...#.", "#.##.##.##..####.##..#....#..#.#.###", ".#.#.....#.###.##..###.##.##.###...#", ".##.#.#..#.#.#..#..##........##...##", "#####.#.#.##.####...##.###.#..#.#.##", "#.....#.#.#.###..##.#.#.#....##.#...", "#.....####....###.####.#.#...#.#..#.", "..#...#..#.#.#####.#.#...###.....##.", "#..#.##.###.##..#.#.###.###..###.###", "#.#.#.#..#...##.#.##...#######.##...", "#..###.#...#..#.#..#######.#..#..##.", "##.#.#######.##..###...##....#..#.##", "##.....##.#.######..#.##.#.##.#..#.#", "..#...#....##.#.......##.##..#.##.#.", ".####...#.#..###.##....##...###...##", ".###.....#..#..#.....#..###.###...#.", ".....#.#.#.#.###...#..#####.#..#..##", "#.#.#####.#......#.##.#..#...###.#..", ".##.....#.####...##.#.#.#.#........#", "####......####..##.####..##.#.###.##", ".##.###.#..###.###..#.#..#.#...##.##", "##.#.##..###.###.###.##.####.#..#..#", "######...#.#...#.....#.....#.##..#..", "#.#...#.#...#.##.##...#.#....#..##.#", ".#.....#.#.....##.#.#.#.#######.#.#.", "##...######..####..#..##..###.##.#.#", "#.#....#.##.#.##.##.#...#..##..#.#..", "##..#..#.#....###.##.....#.###.##.#.", "..#.#.###..#######...#.#.##.....##..", "##..#.##.#.###..##.#.###.#..########", "#...#####...#..#.....##....#.#...###", "..##......##....###.#.####..#.#...##", "..#####..###.##.####..##.####.....#.", "#.######...#..##..#####.##.##..##...", "######..#.#.#..#.#..##...##..#######", "#..#.....#..##.#...#...#..####.##...", "....##..###..#...##.#...#.#.#..####.", "####..#.##.###.#.##.####.#.#.##.###.", "##...#.####.###.#.#.##.#...##.##.#..", "#..#######...####..#..##.##.##..#..#" }

Returns: 556192022400
2

{ ".#.#..#", "..##.##", "..#..#.", "##...#.", "#####.#", ".#..###", "####..#", "..#####", "...#...", ".####..", "....##.", "#..#..#", "##.....", "#.##.#.", ".####.#", ".##.##.", ".#.####", "#.####.", "###....", "#.#.##.", "##.....", "##....#", "...####", "#.##..#", "#.#...#", ".#.....", ".#....#", "#....#.", ".###..#", "#.##...", "#.....#", "####.#." }

Returns: 2156
8

{ ".", ".", ".", "#", "#", ".", "#", "#", ".", "#", "#", "#", "#", "#", ".", "#", ".", "#", "#", ".", ".", ".", ".", ".", ".", ".", "#", ".", ".", "#", "#", "#", "#", ".", ".", ".", ".", ".", "#", ".", ".", "#", "#", "#", ".", ".", "#", ".", "#" }

Returns: 62990928000
8

{ "#.....##..#.#.##..#######..###.#.#.#", "#.#####........#.##.#..#..#####....#", ".....###.#..####..#.#...##.##.###..#", ".#.#.#.#.#.#..#.###..###.##..#.##.##", "....#..##....##..#####.##..###.#....", ".####...##.....#..#..##.#..##...#.##", "##....##.##.##......##...#...##.#...", "#.#.#...##.##..###..####..##.###.##.", "......#.##..#####.####..#.#.#..##..#", "#.#..#..#.##..##.#.....#.#.####.##.#", ".##.##.#.....#..###.....##.#.##.#.#.", ".#..##..###..#####...##.....####.##.", "###.##.###.#.#.####.#.##.##.....#.##", "#...#.....#..##.#..#.#.######..#.#.#", "##..#......###....###.##.###.####...", "#.#.#.###..#.#...####.....##.###.#..", "#######.##.##.##......##...#.#.#..#.", "...#..#.#.#.####.#####....##.#....##", "#.....##.##..##.#..###.##.###....##.", "#.#.###....#.##.#.#.#...##.#..#.....", ".#....###..###...#..#.##..###.####..", ".....##.##......#....#...#..#.##.##.", ".##.#....##.#..####.#.......####.##.", "#..#.....#.##.##..##..###..#....#...", "......##.####.#.#.##.##...#...##.#..", "####..##.#..#.#...#...#..###....#.##", "##.......#.#####..#..######..##.###.", "#....#####.##.###..#..#.##.##.#.....", "..#...####..###.#.#.#..#####..##.##.", "#.#.##.#..#.####.....#.#....###....#", "#....##..#..#.#.#####.##.#..#.#.....", "##.#.##..###.#..##.###...###..#....#", "##.###.###..#.##.##.######..#..###.#", "..#.##...#.#.#.#...#.####.#...####..", "#.##.....#.####.#.#..#....#....###.#", ".#.#..##..###...##.#..##.#.#.#...#..", "#.#.###...##...#..###.##...#.#######", "#####..####...#.....#####.##.##..#.#", "...##.#..##....##..###.#.#.#.#.###..", ".###.#..#....#####..###.####...##.##", "...##.##.#############..##....#..#.#", "..###.##......#..#..#.##.#..##...###", "#..#.###.#.#..#...#.####..##...#####", "#.##..#..#.#######.##....##.#.######", ".#.#..##.#..#.####.##.##..##..##.#.#", ".###..##..#..#..#########.#...##...." }

Returns: 1480490726400
5

{ "..#.#.##.#....#.##.##..#...##", "####..#.#...#...##.#..#..#...", ".#.#..#.#.#..#.#...#####.....", ".#..###.###.######...#.#....#", ".#......#.#..#.###.#.....#..#", "##..###....#.....###.#.#.###.", ".#......#.###.#.###.##.#.####", ".#.##.#.###.#.##....#..###..#", ".#.#.#.#...#..##....#.....#..", "####.#.####..#..####.##......", "....###...#...##.......##....", "..#...##..#.#.#.##......#.#..", ".#.#.###.#..###.#..##....####", "....##.....#.###.##...#.#.##.", ".#.#..####..#...#..##......#.", "..###....##.#.#..#.#...##..##", ".#.###..##.##..#.#.#...#.##..", "##.#.#.##.###.#......##..###.", "..#...#...#####.##.###.###..#", "#.#.....##.#.##.#......###.#.", "##.#..#.#..##.....#.##...#.#.", "#.###..##.##..#..#.#..##..###", ".#...##.#.#..###..#.##...#.##", ".....####.#.##.#.##....###.##", ".#.#.####.#......####..#...##", "#.#...##..###...##....#..#...", "#.###.##.###.#......##....##.", "#..##...###.#....###.##.###.#", "##.#.####..###.#.###.##.#.###", "##.#.#..#....##..####..#..###", ".######.#..####.#...##.......", "..##..#.##.##....####.....###", "##....##..#...##.####.....#.." }

Returns: 57358680
8

{ ".##...##....####.#.###..###", "...#####.####..##.......#..", "#..#...##......####.#.....#", "#..#######.#####.#.#.....##", ".....#.#....####.#.##..#...", ".#..#..........#.#.#..#..#.", "#..##.#.#.##..##.#..#.#.##.", ".#...#...#..###..##..##...#", "#......#.....##########.##.", ".##..#.......#...##..##.#.#", ".###.##########.##.....#..#", ".#...###..##..###....#....#", "###.#.....#.####..###.#.##.", "#.######.###.##.......#..#.", "..#..#.####.##....#........", "#####.#.#...#..###.#..#####", ".#...#..#.#.####..##..#.###", "#.##.##..##..###.#.#....##.", "....##.##.#......#####.#...", "###.######..#.##..####...#.", "#.#...#.##..#..#.#.#..#.#.#", "###..#..#....#.#..#.#####.#", "..##.##...#.#..#..#.....#..", "######.####.####.#.#..#.#..", ".#.####..#...#...#..##...##", ".#..##.##.#.####.####..#..#", "#...#..##..#.#...#.###..#.#", "#..##.###..##..#.#.#.######", "....#..#.##.#..####...#####", "###.######..#..#.######.###", "##.##..##..#...#.#.#...####", "##..####.#.#.##..##.#...#.#", "#..#.#.##.#.#.#.#.###.##..." }

Returns: 125233920000
7

{ "...#.###.#..#..#..#....#.##..", "#.#..###.....#....########..#", "#.###.....###.##.#####..##..#", "#..#...#.#.#.###.#..#..#####.", "####...##...##.#.#.....##..#." }

Returns: 256636800
7

{ ".##", "#..", ".#.", ".#.", "#..", "#.#", ".##", ".##", "...", "##.", "##.", "#.#", "#.#", "###", "###", "..#", "###" }

Returns: 15120
1

{ "######.#....##.#.##...#.#..#.###.######.##.#", ".##..##.##..#.#.########.#..#....#...##..#.#", "#...#.#.####..#..#.#..#.#.##...#...##.###.##", "#..#..##....#.##.#.#..##..#..........#..####", "...##..##.##..##...#...##..#.#.###.##.#...##", "###.###..#.#.#.##..####...##.##.#....#.#.#..", "..##...#.....#.###....##..##.####....##.#...", "#.##.#......#.#.###.##...#########.#..##..##", "##.#....#.....#...#####.....#####.....#.....", "###.#.##..#..##..#.###.##.........##.####..#", ".#..#...##.##.#..#.#.#....#...#.#..##..##..#", "..#####.#..#.##.##...###.#.#.###...###..####", "....#.#...####.##.###.##..#.#.####.##.###.#.", "#.##....#...#....##...#..#.#.#.#..#..##...##", "#.#.##.##.#..##....##.##.....####.##.....#.#", ".#..####..##.#.#.#.#..##.##.#.#.###.#.#..###", "##..#....#.#..###.###.#.#.......#.#....####.", "..##.##.##...#...#.##.#####..###...#.##.##..", "..#.#....##..#...####...#.#.##.#.###.....#.#" }

Returns: 429
2

{ ".#....###.....#.###.##..#...#.#.#..##.####.....", ".##...#.###.#...#..#..#....####.###....####..##", "...#######.##..##....#.##....##.......#..#.##.#", "####.##.#.#.#...#.#..#.#.#..####...#.#.....##..", "##.####..#..#.#..#.#####.###.#...#......###...#", "...#..##.#####..#.#.#..#...#..##.######.##...#.", ".##.##.#..#........#...#.#..##.#...##.#####.##.", "..####......#....#...#..#...#.##..###...##..###", "..##..##..#.#..##.#...###.#....###..##.#.#..###", "#..####.#..#.#.#.#..#...#...##.###...#.#..#####", ".#..#.....#.#.....#..##..#...####.######.......", ".#...##..###.....##...#..##.....#.#.##.#.##.###", "#.##..#..##..##..#......##.##.#.###..##..######", "....##.#..#.##..##...#...###..##.#...##..######", ".#...#.###.##.##.#.#..#.##..##..#...#.##.#..###", "....#..##.##...#.....#.###.###..#.#....###....#", ".##.#.##.#.#...#......#.##.##.##...#.####.....#", "....#.#..###.########...#..##....#..##.#...###.", "##.#...#.#.......###.##.#....#..#####.##.#.##..", ".#..#..#.....##.#####.###..#.#..####..#....####", ".##.#.####...#.......#.##.#.##.##.##....#.###..", ".#....######..#.#..#.#....#..#...#.##..#....#..", ".#.###.###..#.#.###..######.#.#.#....#.###..##.", "##...#..#...#.#..###...##.##..#########..##.#..", "###.#.#.#...#...###.#.##.##.#...#####.###...#.#", ".#.#####..#.....#..#.......#####...#..##.#.#..#", ".#.##.##...##....####..######.###..##.#.######.", "..#..#..##..#.....####.#.##.##..##...#.....#.#.", "#.#####..#...######...#.#..##..##.#.......#####", "##.#.#..##.##..#..#..##.#.....#######...#.#...#", "#.#..#...#.###..###.##.....###....###...#.#..#.", ".##.##...##.#...####.#..#########.#.##...#...##", "#......##..##..##.....#.#.....####.....#..#...#", "#...####.#.##.#.#..#..##..##..##.###..#..#.####", ".#.##..#.#.#...#....##...###.#.#.##...#.#..##..", "..#.....##.#.##.#.#.#..#..##...####.##.#####..#", ".#.....########.#####.####...##....#.##..#...#.", "##......###...#...#.#..##..###.##.#...###.#####", "###.#####.....#...####.#..#.###...##.#.###.#.#.", ".#.#.##.##.###.##.#####.####.##.###.####..##.##" }

Returns: 41846
7

{ "#.##...#.#.#.....#.##.###...##...#..#", "..#.#..#.##...##.#..#.#.#...##..###..", "...#.#.#.##..#.......#...###..##.##.#", "..#.###.##.###.##.####...#####....###", "....##.#..#.#.#..##.......#.#..##.#..", "##.#...#.##.#.###...######.####.###.#", "#..#...#.#......##......##..#.....#..", "...#.#...##.###.#.#..#.#...#...#....#", ".#.#.#.#.####...#.##...####.##.#..#.#", "#.#..#........#.#.###..#.#........###", "....#####.#...##..##.#.##.#########.#", "#.##.##...##.###......#.##..###.####.", ".##...######.#.#.####....###..#..#..#", "#.#..#.###.#.##...#####..##..#.###..#", "###.####....#.####.#..####.##.#....#.", "#..#.####...#..####.##.##..#####.#.##", ".....#...#...##.####.#..###....##.###", "##..#.#.##.###.#.#.....###...#.##..##", ".....#....##.#....#.#..#####.#......#", "..###.##...###..##.##..####.#.##.##..", ".#.....##.#.#........##.#..###.#.##..", "####.#####.##..##.##...#..##..#.#.#.#", "..#..#..###..###.#.####.####.#...#.##", "##........##..###..##...##.....#..#.#", "...###.##..#..#.#..#..###.#..###.#...", "#...##..#......##.....####.#.#.#.###.", "###...#.##...##...#####..#..#..##.#..", ".###...#...###.......###.###......#..", "#.#..###..##.###.#.###.#..#..#.##.##.", "###.####.#.#..###.#.#.#...###.###.##.", "..##.#.#..##...######.......###..#.#.", ".###.#.#..######......##.##....######", "#.####....#.#.##.#.####.#...####..#.#", ".#.##..######..#####......##.######..", ".##..#..#..#####.#.#..#..#.#.##...###", "##.##...#.#.###..#.#####..#.###.#..##", ".#...##..#.....#.###..#..#####...#..#", "##.###.##.##..#...#...##....##...##..", "..#....#...##..#.##..##.#.#..#..#.##.", "###.#..#######.####.#......#####..#..", ".#...#.######.####.#...##...#..####.#", "..##.###.###....###..####..#.###....." }

Returns: 60943750560
5

{ ".#.", "#.#", "...", "#..", "..#", "###", "#.#", ".##", "...", ".#.", "#.#", "..#", "#..", "...", ".##", "..#", "##.", "###", ".#.", "..#", ".#.", "...", ".#.", "#.#", ".#.", ".#.", ".##", "#.#", "##.", "#.." }

Returns: 2076480
1

{ ".##.#.#.#...######...#...#.#....", ".#...#..####..##.#.##...##....##", ".##..####...#..##.##....##.#.###", ".#.##....#..##...#.###...#.#...#", "...#..#..##.......#..#.##....#.#", "#.##.#....####.#...##..#.######.", ".#.###.##.#.#..#......##..#...#.", ".##...#####..####.#......#...#..", "...########...##......#..#..##.#", "....#.#......#..#####...##.##.#.", ".##.##.#.#.##.#.##..#.#..##.###.", "#..##..##....#..##....###.##...#", ".##..####...##.####.#..#...#..#.", "##.##.#.......#.#.###..#.#...###", "##.#.#.#..#####...#.#....#.##.##", "####...##.#..#######..###.#.#.#." }

Returns: 270
1

{ "..##.#.##", "#.#.####.", "###....#.", "##..##.##", "#..##...#", ".#.###..#", "#...#.###", "#.#..#.##", ".#..####.", ".###.#...", "#....#.#.", ".##..#..#", ".#..#....", ".###.###.", "...##..##", "...#.#.##", "####..#.#", "#....###.", "##.####.#", "###.##.#.", "#.#.##.#.", ".#.#..#..", "...##.#..", ".#....###", "#..##..#.", "....#.#.#", "#......##", "...##.#..", ".#.....##", ".#.#.#...", "##.##.###", "###....##", "##..##..#", "###....##", "...######", "...##...#", "####.####", ".##..#.##", ".##.#.###", "###...##.", "##...##..", "#.###..#.", "########." }

Returns: 186
2

{ ".#.#...#.#####.##", "..####..#.#..#.#.", "#..#....#...#.#..", ".....#..#...#...#", "###.#.#..###.....", "###...#..#.##..#.", "..#.#.####...##..", "######.#.###....#", ".#.#...####.###.#", ".#.###.##.#.###.#", "##...###......#..", ".#.#.#.####..#.##", "#..#..###.###.##.", "###..##.....##.#.", "..###...##......#", "..####..##.....##", "...#........#####", "#.#..#####...#..#", "###.###..#.#..#.#", "###..##.#.##..#.#", ".#.##.##.....##..", "#.....##....#.###", "#....##....####.#", "#######...#....##", "...#...##.#..#.#.", "...#..#####.####.", ".###.##...#.#..##", ".##..##..#.#....#", ".#....#..#...#.##", "#######.######.#.", "..#.#.#.....#.#.#", ".###.##..#..#..#.", "..###..####.#.#..", "#.###..#...##..##", ".#....#...#....#.", ".....##.#.#...###", "...#.##..#####.#.", "##.#.#...###...#.", "#..###.##..##.##.", "#.#..#..###..#.#.", ".......##..###..#", ".####.####.###...", ".####.##..#..#.##", "#.#..####..####.#", "#.....##.##..#.#.", "##...##..##..#..#", "..###...#.###.#.#", "..#......#.##..#.", ".##..##.#...#.###" }

Returns: 14074
1

{ ".##..#..#..##.#....#.#.####", ".####...####........#..#..#", ".....#...#..##....#.######.", ".###..#.#....#...#.##.....#", "#.#...#.#.#.....###......#.", "##.###.###...####.##..#.##.", "##..#..########.#.#.##.#..#", "#..###.#...##.#.#..###..###", ".#.##.#.###.####..#...##.#.", "##..#.##.#.##......#####.##", "##..#...####.#.##..#...#.#.", "#####.######..###.###..#...", "#......#...######.#.#..#.##", "###.##...#..##.##...##.#..#", ".#.#...##...#....#.##.#.###", "#.#.....#..#####..#.....###", "###..##.##.#...#.###...#..#", "#.#.#.#.#..###...###..#.##.", "###.#.....#.#.#.##..###..##", "#.#..#.###.#..#..###..#####", ".###....#.#.#....#..####.##", "#.###.####..#..#..#.....#.#", ".#.##..##.#..####.#..#..##.", "#..#.#.#.######..#...#.#.##", ".#......###...##..#.##..###", "...#..####.##.#.##...#####.", "...#..####..#######.###....", "#.##..#..##..##..#...###...", "#.#...#######.##.#.##..#.#.", ".....##.##.####.##.###..###", "###.....###....#..#.#......", "..####.#.#.#..#.####.#####.", ".#..##.#..##.#####..#.#.#.#", "...#.##..####.##.##.#####..", "##..##.#.##.#..#.##....###.", "..#.##....#.#####.#######..", ".....#####.###.#.####....##", "#..#..#....###.#.##..###.##", ".##..##..#..##.....####..##", "#..####..###....##..##..##.", "###.#####.###..#..###.#..##", "##...#.###...#.##...##.##.#", "...####.#..###.#..#...#....", ".####...#.###.#...#.#..####", "#########.#.#..##..#..#..##", "..#...#.#.#......#..##...#.", "#..#....##....#.#..###.#..#", ".###..#.#.....####..##.#.##", "...###.##.##.#..######...##", "####..##.#..##....#...##..#" }

Returns: 656
3

{ "..#...##...#..#.##...#....#...#..##..#..#.....#..", "#..##.#.#..#.#..###.#..#..###########..###.#..#..", "...#.##...####.#.#.##.######.#.###.#..#.#..##.###", "..#.##.#......##.#.###..####.#.#..#...###.##.##.#", "#....#.#.###...##.##.#..###......#.#.#..###...##.", ".#.#.#####.##.#..#.#...#..#..#.####.#..#.#..##...", "##......#......#.##....#..#...###.#.#..######.###", "...##.##.######.....#...........###..##...##..###", ".##.##.#.#.####.##.##....###.#...#####..#....#..#", ".##.#....##..#.###..####..#...###..#...######.##.", "##.#...##....##..##..###.#####.#..###.#.....#####", "....#.##..#.#.##....##.#.......#..#.##.......##..", "..###.#.###....#.......#.#......#...##.##...#.#..", "..##.....#.#..####..###..#.##.#...#.###..#....##.", ".#.##.#.....#.#.....#.#.#.#...#.####...#..#######", "#...####.#.#.#..#..###...#.#.#..#....#...##.#.#.#", "#.####..#.#.#....##.#.#.#......#...#.#..###.####.", "####...####.#####.###..#....#..###..#.##.##.####.", "#...##..##..###..#..##...#.#.##.######..##..#..##", "#.#.#.#.##.####..##.####...#.##...#..#.#######..#", ".##..##...#####..##...##.##.###.###.######....###", "..##..####...##...#.#.##....##.##..##....#.#..##.", "#...##...#.#.#.##.#..#####...####...##..##...###.", "#..#.#.###.##...#.....##..#####...#....#.........", ".#.##.#..####.###.###.##.#...#.#.##.##..##.#.##.#", ".##.#####.#.##.#.##.#.#...#####....#.#.##.#.#.###", "....########...#..##.###.###.....#...#.##.#.###.#", "..##.#####.###.###.###..#.#......#.##....#.##..#.", "##.####..#....##.#..###.###..##..###.##.##.###..#" }

Returns: 557616
8

{ "#.#.##.##..#..##.#####..#", "#.##....##....##.##.#.#..", "###.#.##....##.##..#..#..", "...#.###.#####..#.#.##..#", ".##.###...#.##..#######..", ".#..##..###.######..#####", "...#...#...#.#.###.###.##", "##.#.#.....#..###.#.##..#", "#...#.##...#.##.##..#..#.", "...##.#.#.#..#.#..##.....", ".##.#.##...##.###...#..##", "##...#..##.#.##.#.#...###", "####..##....###.###...##.", "##.....##.....#.##.....#.", ".###..#...#..#.###......#", "...##...#.#..#.###..####." }

Returns: 2299368960
6

{ "#.........#.#####..###.", "##.#.#.##...#..#.#.###.", ".###..#...###..###.###.", "##.#..##.#.#.###.##..#.", "##..#######.#.#.#.####.", "#.#.#.#.#..#######.####", ".##...###..##.##..###..", "###.#..####..###..##..#", "###..###.###...##......", "##..##..#..##...##..###", "####.#.##...#..##...###", ".###.###.##..###.####.#", "...#.#.#..#.##.#..####.", "#####.#.##.#...#.....#.", ".##.#..###............#", "##.#.##.###..##.###.###", "#.###.#.....#.###...#..", ".###.##.###.#.#..#..###", "#...##.#.###.#..##....#", "#.#.#.##...#.####.#.###", "...#.............###..#" }

Returns: 31370400
2

{ "##.##.#..###..####.###..###...", "##...###....####..##...#.#..#.", "#......########..######..#.###", "...######.......##.##..###....", "##...###.#.##.#.#..#....##.#..", "..###.##....###.##..#.##..#..#", "###..###........##.#..#...#..#", "#.#.####..#.#..##..##.#######.", "###.#.###...#.##.#..##.#..#.#.", "...#.###..######.#...##..#.#.#", ".#.###.#...#.##.##...#..#.##.#", "#.#..###..#.#...##.#.###.##.##", "##....#....#.###.##.....###..#", "...#..#.##.###....##.....#####", "##...##..####...#.....##.##.##", "..##.##.#..##...#..##..####..." }

Returns: 5098
5

{ "##....#.##.#.#..##.....#......#..#..#.#.##", "##.#...#.#.####....##.#..#..#...#...#..##.", ".##.#.#...##...####..##..#..#.####....#..#", "###.###.##.##..######.#....#.#####....#...", "######.#...#.##.#####..####.#####.##....#.", "#.##.#.###.####.#.#.....####...#..##.#.#..", "##.##...##.#.##...###..#..##..##.#.##.##..", "....###.#.##...#######..#.#.###....#######", ".#...#.......#...#.#...#.##.##.#####..#...", ".###...##.##########..####.#...#..#.#.#.##", "...#..#.#..##.#..##.#....#.###.#.#.#######", "..#.#.###.##.#.#.####.#....#...####.....#.", ".#..##...#####.#.###...##.#.###.###.#..#..", "..##..##..######...###...#.#..#.#####.#.##", ".#.##...#..####.###.##.....#.#..##..#...##", ".##..###.###.#.#..##..#.#...#..###..#...#.", "##..#.######.######..##.##....###..#.##...", "#..#.#......#..###..#..##.##.#.##..##.###.", "##.###.#.########...#..#..#.######.##.#...", "....##.###...##..#.#.#.###.#..#.#.#....#..", "##.##..#..###.##.##.#..##....#...#...###.#", "#...#......#.....#...#.##.#..#.#..#.##..##", "####.#####.##.....#..###.##...##.#.##.#.##", "#...#.#..####....##.##......#...#..##.##..", "#..#..#..#.####.....####..#..#######...##.", ".###..##...#.#.#...#.####..#.#..#.###.#..." }

Returns: 87912360
7

{ "..#...#..##.#.####...#.##.#.", "....#..######....##.#....#.#", "####..#.....##....#.##...###", "....#.#...##..#.#.#..###..##", "....##..##.#......##..#.#.#.", ".##.##..#.###.##..##..#..##.", "#######.#.##.######.#..#....", "###........#.##...#.######.#", "#####..##.##..#..#..##...#.#", "#.##.....##...#.#.#..#.#.#..", "..#..##.#...##....###..#.#..", "##.#...#....##.#.###......#.", "###.##...#.####..#######.###", "..##..##.#####...#.#.#.##.#.", "##..#####.#####.####..#####.", "..#....##..#.###..#....##..#", "####.###..#.####.##.##..#.#.", ".......##..#..###.#..####.##", ".##.#.#.###..#...#####.#...#", ".##..#...###....#...#..####.", "#...#..#######.#.#...##.#...", "#.####....#.......#....#.#.#", "..#.#.##.#...#..#...##...#.#", "##...#.##..#.######..#.#...#", ".#.######.#..##.#..####.####", "..##.##..#..#.#..####..#..##", "...###...##..##..###..#..#..", "..##.##.##..###...#..#..##.#", ".##..######..#.##..##....##.", "#..#.#..#........####.######", ".###.#.#.##.###.#..##..#####", "#.#..##...##.####...#..##...", "..#.#..#..#.#.......##.#..##", "####.#..####...#...#...####.", "#.#.....#.####.#....#......#", "####.#...#.#....##.#..##..#.", "..####...###...###..###.#..#", "#.#.#.##.##.#....####..#.#.#", ".#.#.##.##.#.#...#...#.####.", ".#..######...###.#..###..#..", "#.......###...##.#..#.###.##", ".###....####.######.##..##..", "#.####..##..#....##..##.##.#", "...#.#..###.#....#..#..#....", "..##.#.##..##.#.###...##....", "#.#....#####.###.#..#.#.#...", "####..#.##.#.#.#......##..#." }

Returns: 80329284000
8

{ "####....#...#....#.#####..####..", "###.##.#.#..##.#..####..####.#.#", "##.#.#.###.#..#..#.#...#.###....", "##.#######.########.###...#.##..", ".##.##..#...#...##.####...#.#.##", "#####.####.#.#..##.#..####.###..", ".##....#...#..#.#.##.##.##.#.###", ".#.#..#.#.#........#.......##...", "...#..##..#.##..#.#.##.#.#...#..", "..##....#.....###..#..#....####.", ".####..###..#.##.#.#...#.###..#.", "###..#.###.#.###..######..#.#.#.", "..#.####....###.#.#.#.#..#...###", "..########....###.####.####.##.#", ".#.....#..#.#..#..##.#.####....#", ".##.#.#.#..###.####....#.#.##.#.", ".#..##..###.###.##.#........#..#", "####.##.#..#.#..##..####..#.#.##", ".#.##..###.#.##.##.########....#", "###.#.....##.####..###...###....", "##.#.#..###..#...#.#.####.....#.", "###.......####..#.##...#...#..#.", "##...#.#..##.#..#.#.#.##.###..#.", "..#....#..####.####........#...#", "...#.###....#...#.#....#.##.##.#", "......##.#.#..#####..#.##..####.", "#..###.####.#..#.#.###...#.#.##.", "##.##.#.....###.##..##.##.###...", "##..#.##.....#....#..#..#####...", ".###.#...####.#.##..#.#.#.#..##.", ".##.#..#..#.##.##.#.#..##...#...", ".......#.#...#.#...#..#...##.#.#", "#.#.##..###.#..#.#..##..#.#..#..", "#....#.#.#..##.###..#.##.##.....", "#.###..#####.....#.#..#.##.#.#..", "#.##..#####..#.....###.##.###.#.", "...#....##....#..#.....##.##.#..", "#.##..#####.##.#.#...#...#.#...#", ".#..#..#.#.#..#...#....##...#..#", "#.###.#.###.##..#....###.##.####", "####..##..#.####..###.#.##.##...", ".#.##.......#.#.#..#.#..##.#.#.#" }

Returns: 709249766400
6

{ "##..####.##.##...#.#.###..#.##...#..#.#.#.#.", ".#.####..####.....##...##..#.....#.###..#.#.", "##..###...####.#...#...#.#.#.#####...#...##.", "#.#..#.###....##....####.##.#.##.#..###...##", "..##.#.#..###..#.....##...###.#....######.#.", "....##.#.######..#.###...#.#####.#....#.####", "####.....##...###.##.#.#......#.###.#.##.###", "#####.#.#..####..##...#..##..##...#...#.#...", ".##....##.#....##.##.##..##.##.#.#..#.#.####", "##...##..#.#.##..###..#.#...#.#.#####.####.#", "..#.#.#.##.##..#....##.##.##...####.###..###", "####....#.###.##.....#.#####....###....#....", "..##.#..#....#.....#.#.#..#.###.####.#.#.###", "##.#..###.....##.#.##..##..#.##.##..##....##", "#...#.#.##..#..##..#.....#..#.#...#.....##.#", "...#.#######.##.#..######.....#.####.######.", "..#..####..#####.####.#....##.###...#..#..##", "..#..#...#.#####..#.....#.#.##..##....####..", "...####.######....#.....#.##..##..#####.###.", ".###.#.##.##...#..#.......#.######...####.##", "#.####....####.#..#.#.####..##..#..#....##..", ".##.#.##.##..#####....#..#.#.#.###..#####...", "#..###..##.......#####.##.#....##.........##", "#.##....#.#...#.#.....#......#..#...##..####", "#.#.#.#####....#..###.##..#.#......##....#..", "#...####.#..###..#...#.###...#.....#.#..#...", "#..#.###....#.##..##.#..#.#.##...#.#.#.#####", ".###..##.##.#.#.##.##....##..##..####.#.#.##", "#.#...##...#..##...#.########..#.#..###.#.#.", ".###.#..#..####.#....#.###.#.###..#...#...#." }

Returns: 2533697280
6

{ "..", ".." }

Returns: 0
1

{"." }

Returns: 1
1

{"........" }

Returns: 8
1

{"...." }

Returns: 4
1

{"..", ".." }

Returns: 4
1

{"...", "...", "..." }

Returns: 9
1

{".##" }

Returns: 1
1

{"..#", ".##", "..." }

Returns: 6
2

{"................................................." }

Returns: 2352
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 2164694716800000
2

{".#..", ".##.", "...." }

Returns: 34
1

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 2500
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 324717180480000
1

{"..####..", ".###.##.", ".######.", "#.#.#.#." }

Returns: 13
1

{".", ".", ".", ".", "." }

Returns: 5
1

{"....", "...." }

Returns: 8
1

{".#..", ".##.", "...." }

Returns: 9
1

{".", ".", "." }

Returns: 3
1

{".###." }

Returns: 2
5

{".........................................." }

Returns: 102080160
8

{"............................................." }

Returns: 8691104822400
1

{"###.", "####", ".###" }

Returns: 2
1

{".." }

Returns: 2
8

{"............................#.....................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 2157767693706240
8

{".................................................." }

Returns: 21646947168000
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 1020917731680000
1

{".#..", ".##." }

Returns: 5
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 543354134400000
2

{"..#", ".##", "..." }

Returns: 16
1

{"..", ".#" }

Returns: 3
1

{"..", "#.", ".#" }

Returns: 4
8

{".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", ".........................", "........................." }

Returns: 543354134400000
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 216469562400000
1

{"...", ".#.", "..." }

Returns: 8
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 129881683008000
8

{"..................................................", ".................................................." }

Returns: 43293894336000
1

{".#", "##" }

Returns: 1
4

{"................................................", "................................................", "................................................", "................................................" }

Returns: 18680832
3

{"................................................." }

Returns: 110544
8

{"........................................" }

Returns: 3100796899200
1

{"...", "..." }

Returns: 6
8

{"................................" }

Returns: 424097856000
8

{"..........................................########", "..........................................########", "..........................................########", "..........................................########", "..........................................########", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..............................................#...", "..............................................#...", "..............................................#...", "..............................................#...", "..............................................#...", "..........................................##......", "..........................................##......", "..........................................##......", "..........................................##......", "..........................................##......", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".............................................####.", ".............................................####.", ".............................................####.", ".............................................####.", ".............................................####.", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#.................................................", "#####.............................................", "#####.............................................", "#####.............................................", "#####.............................................", "#####.............................................", "..##.##.##........................................", "..##.##.##........................................", "..##.##.##........................................", "..##.##.##........................................", "..##.##.##........................................", "...........................................#######", "...........................................#######", "...........................................#######", "...........................................#######", "...........................................#######" }

Returns: 1448328177676800
2

{"..................................................", "..................................................", ".................................................." }

Returns: 7650
8

{"......................................" }

Returns: 1971788797440
1

{".#.........#.........#.........#.........#........", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 2495
1

{".#", "#." }

Returns: 2
2

{"........................................" }

Returns: 1560
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 1969872192288000
1

{"....", "....", "...." }

Returns: 12
1

{".##", ".##", ".##" }

Returns: 3
2

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 16200
2

{"......", ".....#", "...#..", ".....#" }

Returns: 146
2

{"..............." }

Returns: 210
1

{".##.", "....", "#..#" }

Returns: 8
1

{".###", "..##", "...#", "...." }

Returns: 10
8

{"......................" }

Returns: 12893126400
1

{"#.#", ".##", "##." }

Returns: 3
5

{"...................................." }

Returns: 45239040
2

{".............................................." }

Returns: 2070
8

{"..................................................", "..................................................", ".................................................." }

Returns: 64940841504000
1

{"###", "...", "..." }

Returns: 6
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 968262815520000
1

{".................................................." }

Returns: 50
1

{"...", "..#", "..." }

Returns: 8
1

{".............................................." }

Returns: 46
8

{"........................." }

Returns: 43609104000
1

{"....", "....", "....", "...." }

Returns: 16
2

{".................................................." }

Returns: 2450
5

{"................................................" }

Returns: 205476480
1

{"........", "........", "........" }

Returns: 24
5

{"..................................................", "..................................................", ".................................................." }

Returns: 762753600
8

{"..................................", ".................................." }

Returns: 1464116290560
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 433192898880000
8

{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 151528630176000
8

{".#.........#.........#.........#.........#........", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................." }

Returns: 2134421316720000

Statistics

Problem Statement for "MovieSeating"

Problem Statement

Definition

Constraints

Examples