TopCoder Statistics - Problem Statement

Problem Statement

A square board is divided into N rows by N columns of unit square cells. Some cells of the board are empty. Each of the other cells contains either an apple or a pear. You are given the current state of the board as a String[] board. In board, the character '.' denotes an empty cell, 'A' denotes an apple, and 'P' denotes a pear.

You are allowed to perform at most K moves. In each move, you can pick up one fruit (an apple or a pear) and place it onto any empty cell. (The new cell doesn't have to be adjacent to the old one.) Note that you cannot remove fruit from the board, you are only allowed to move it onto different cells.

A rectangular section of the board is called uniform if all cells in the rectangle are the same: that is, either all those cells contain apples, or they all contain pears, or all of them are empty. After you are done moving the fruit, you want to have a uniform rectangle that is as large as possible somewhere on the board. Return the largest possible area of such a rectangle.

Definition

Class:: ApplesAndPears
Method:: getArea
Parameters:: String[], int
Returns:: int
Method signature:: int getArea(String[] board, int K)
(be sure your method is public)

Constraints

N will be between 1 and 50, inclusive.
board will contain exactly N elements.
Each element of board will contain exactly N characters.
Each character in board will be '.', 'A', or 'P'.
K will be between 0 and 1000, inclusive.

Examples

{".A", "P."}

0

Returns: 1

As K=0, you are not allowed to make any moves. Currently, the largest uniform rectangle is just a single cell.
{".A", "P."}

1

Returns: 2

Move any piece of fruit onto any of the two currently empty cells. After the move, there will be two adjacent empty cells. These form a 2x1 uniform rectangle.
{".PP", "PPA", "PAP"}

3

Returns: 6

In three moves, you can create a 3x2 rectangle of cells that contain pears.
{"A.P.PAAPPA", "PPP..P.PPP", "AAP.A.PAPA", "P.PA.AAA.A", "...PA.P.PA", "P..A.A.P..", "PAAP..A.A.", "PAAPPA.APA", ".P.AP.P.AA", "..APAPAA.."}

10

Returns: 21
{"AP", "PA"}

2

Returns: 1

This case is special as there is no empty cell.
{"PPPPP", "AAAAP", ".....", "PPPPP", "AAAAA"}

5

Returns: 10
{"PPPPP", "AAPAP", "..A..", "PPPPP", "AAAAA"}

5

Returns: 8
{"PPPPP", "AAPAP", "..A..", "PPPPP", "AAAAA"}

6

Returns: 12
{"AAAAAAPAA.AAAAA.AAA.AAPA..PAPAA.APPAP.AAPAAPA.A.AA", "AAA.PPA.PAPAA.APAAAAAAP.AAP...AAPA.P..PPAPAAA.PAA.", ".AA..PAPAAAPAAP.AAPPA.PAPAAA.A..A.AAAAAP..A.AAAAPA", "AAP.AAAAP..AA.A.APAAAAPAP.AAAA.AA.AAA.AA..AP.AAAAP", "AAAAA.APA.AAA.AAAAAA.AAA.A..AAAAAAPAAPAPA.PAPAA.A.", "AAAPAPPAAAA.AAAAPAP.AAAPAAA.PAAAAAA.PAPPAAA.AAPAAA", ".AA.AAAAAPP.AAAAAPAAAAAAAP.AP.PPAAAAAAAPAPA.PAAAA.", "A..P..P.PAA.PA...AAAPPAAAPAPAPAAAPPAP.AAPAAAAPAPAA", "AAPAAA.PAAAAPA..APPA.PA.AAAA.A.AAP.A.AAAAPAP.PPA.A", ".AA.AAAAA.AAAAAAAAAAP.AAAA.AAAAAPAAPP.A.APAAPAPAPA", "AAA.AAPPA.PAAAAAAP.A.APAA.AAAAAPPPAA..PAP.AAA..P.A", ".A.PAAP.APA..AA.APAPAA.APPAPAAPAA..APA.AAPA.APAP.P", "AA....AAA.PAPAAA.A.PAPAA..PAA.PAPA.AAAAAAPA.APAAAP", "P.A.AAAAAAAPAPAPP.P.PAAAAAPAAA..APAAAAA...APPAPAAA", "AAAA...APAPAAAPAPAAAAAA.A.AAAPAAAAPA.A.A.AAP.AA.P.", "AA.AAPAAPA..AAAAAAAAAAA.AAAAPAAAA..A.APAAA..PAA.AA", "AAAA.AAAPAAAPAPAA.AA.PAP.APAPAAAAP.AA.PPAAP.AP.PAA", ".AA.PAPP.A.AAAAA.AAAAAA.P.P.AAA.AAA.AAAA.APAA...AA", "AAPAAAPPAAAA.PPAAPAAPAAP.AAAAAAPA.AAAPAAAAA.P..AAA", "A.PA.PAA.AP..A.PAAPAAPAP.A..PPA...PAAPAAAAA..PPAAA", "APA.AAAAPA.A.P.AAA..AAAAAAP.APAAAAAAPAAPAP.A.AAAA.", "AAP.AAAPAAAAPAAAA.AAAA.AAAPA.AAA.AAPP.PAPAAAAAAAAA", "P.A.AAAPAAAAAAAAAAPPAAPAAAAAAAPPPAAPPAA...A...PP.A", "..AAAAAAAAAAAAAAAAP.A.AAAAAAPPAAAAP.AAAAPA.AAAAPA.", ".AAAAAAA.A.APAPAA.A.AAPPA.PAPAPPAAAPAA.A.P.A..A.AA", ".AAAAAAAAAPA..APAPAAAAPAAPP.AAPAAAAPA.A.AAAAAA.AP.", "AAAPA.A.AAA.AAPAA.AAAA.AA.AAAAAP.A.A.AAAA.AA..A.AP", "A.AA.A.AA.AAPAAAA.AAAAAAA.APAAAA.AAAAAPAA.AAAAAPAP", ".PPAAAA.AP.AA.P.AAAPPAAAAPAPAPPAP..A.AA.AAAA.AAAP.", "AA..APPA.APAP.PPA.AA.AAAPAPPAAAAAAA.APAA.A.AAAAPAA", ".AA.A.AAAA...AAAP.AAAAA...AAAAPA...A..AA.AA.A.AAAA", "AAPA.A.PAAA.A..AAAPPA.APAAAAAAAAA.APA..AAAA.PP.APA", "AAA.AAAPAAAAPAAAAAAAAAAAPAPPAP.AA.AAAAAAAA.A..AAAA", "AAPAP..A.P.AAPAA.A.AAPAP..PAAA.A.AAAAAPA..APAAA.AA", "AAP..AA.APAAAPAAAAAAAAPAA..AAAAPPAPAP.AA.AAAAAAA.A", ".P.AAP.APAA.A.PA.AAPAA.AP.PAPAAAPA..P.AAAPAAAAPAPA", "AAAAAPAAAAAPAPAAAAP.AAAAAA.APAAAAPPAA.P..A.PA.A.P.", "PP.A.APAPAAAA.AAAAA.P.PAAA.AAAAPPAAA.AAP...APAAP..", "AAAPAAPA.APAAAPAAAPP..A.AAAA..AAA.AAPAAAAAAAAA.APA", "AP.AAAAPAA.PPPA.AAA.AAPAPAA.APA..PAAAAPA.AAAAAAAAP", "APAA.APPAPAAAAAA.AAAAAAAA.AAAAAAPPAAAAAA.AAP..AAPA", "APAA.P.PAPPPAPPA.A.P.AA.A.AAAP.A.APPAA.P....PAAAAA", "PAAPAAPAAPAPAAPAAAP..APPPPPAAAA.PAPAAPPAAAAAAA.APA", "PAAAAAP.AAAAAAAAAAAP.AAA.A.A.AAAAAPA.AAAAAAAAAAAAA", "AA.AAAAA.APAAPPAA...AAPAAPP.AAA.AAAAA.APAAAA.A.AAP", "A.APAAAAAAAAAA.A....A.AA.APP.PAAAAAAPAAAAAAAAAA.AA", "AAAAAPAAAP..PAP...AAAAAAPPA..P.PA.AAPAPPPAAAA.AAPA", "AAA.AAAAAAA.A..APPAA.AAAPAAAAAAAPAA.AAAPPAA.AAPA.A", "AAAAAAAAAP..P.APA.PAA..AAAAAAAAAAAP.P..AAAP.PAPA..", "AAA.AAAPA..AAAAAAAP.PA.A.AAP.A.A.PPA.PAAAAPAA.PAA."}

509

Returns: 966
{"PPPPPPAAAAAPAPAPPPAPPAAAPAPPAAAAAPAPPPAPPAPAPAAAAP", "PAAPPAPAAAAPAAPAAPPAAPPAAAPAPAPPPPAAPPPPPAAPAAPAPP", "PPPPAAAAAPAPPPAAAPAAAAAAPPAPAAPPAAAAPPPAPAPAPPPAPA", "APPAPPAPAPAPPAPAPAAAAPPAPPAPPPPAPAPPAPAAAAAPAPPAAP", "AAPPPAPAPPAPPAPPPPPAPPAAAAAAPAAAAPAAAAPAPAPPAPAPPP", "APAAAAPPAPPPAPPPAPPAAPPPAAPAPPAAPAAPAPAAAAPAAAAPPA", "PPAAPPPAPPAAPPAPAPPPAPAAAPPAPAAPPAAPAAAPPAAPPAPAPA", "PAAAAAAPPPPAPPAPAAPAPPAAAAPPPAAAAAAAAPAAAAAAPPAPPA", "PAAAAAAPAAAAAPAAPPAAPPAPPPAPAPAPPPAAAAAAPPAAAAPAPA", "PAAPPAAPAPPPAPAAPPAPAPAAPAPAPAPAPAAAPAAPPPAAAPPPAP", "AAAPAPPAPPAPPAPPPPAPAAPPAPAPPAAAPPPPPAPPPPAAAAAAAA", "PPAAPAAAPPPPPAAAPAAPAAAAAPPAAPPAAPPAPPPAPAPAPAAAPA", "PPAPPAAAAAPAAAAPPPAAPPPAAPAPAPPPPPAAPPAPAAAPAAAPPP", "APPAPAPPAPAPAAPAAPPPAAPAAPAPAAPAAAAAAAPPAAAAAAPAAA", "AAAPAPPPPAAPAPAAPPPAPAPPAPAAAPAAAAAAPAAPAPAAPPAAPA", "APPAPAPAAAAAAAAPAPPAPPPPAPPPAAPPAPAAPPPAPAPAAAAPPA", "PPAPAPPAPAPAAPPPAPPPAAPAAAPAAAPPAPPAAPPPPAPAAPAPAP", "PAAPPAPPPPPPPPPPAPPAAAAPPPAAPPAAPAAPPAAPPPAPPPAAPP", "APAPAAAPAAPAPPPAAAAAPAAAPPAPAPAPAAPPAAAAPPPAAPAAPA", "PPPPAPAPAPPPPAAPPPAPPPPPAPAAAPPPPAAPPAAPAAAAPPPPAA", "PAPPPAPAAPAPPPPPPAPAPAAAPAAPPPAAAAAAAAAPAPPAAPPAAA", "APAPPPPAPPPPPAPPPAAAAAPPPPPAAAAAPPPPPAPPPPPAAAPAPA", "APPAPPAAPPAPAAAPAAPPPPPPPPPAAPAAAAPPAPAPPAPPPAAPAA", "PAPPAPAPAPPPPAPPPAPAPPAAPPAAPPAPPAAAAAPAPPAPAAPAAP", "PPAAAPAPAPAAAPPPAAAPPAAAAPPPPAPAPPPAAAAPAAPAAAPAAP", "PAPAPAAAAPAAPAAAPAPAPAAPPPPAPPPAPPPPAAPPPAPPAPAPAP", "APPAPPAAPPPAAAPAPAAPAAPAPPAAPPPPAAPAAPPPPPAAAAPAAP", "PPPPAPAPAPPAAAAPPAAPAPAPAPAPPAAPAAPAPAPAAAPAPAPPAA", "AAAPPAPPPPAPAPPAAAPAAAPAPAPPPPPPPAPAPPPPAAAAPPPAAP", "AAPAAPPPAPPPAPAAPAAAAAPPAAAPPPAPAAPAAPPPPAPAPPPPAA", "PPAPPPAAAAPPPAPAPAAPAPAAAPPPPPAPAPPAPAPPPPAAAPPPPP", "APAAAPAAPPAPPPAPAPAPPAAPAAAAPPPPPPAAPPPAPAAAPAPPPA", "PPAPPAPPPPAAAAPAAAPPPPAAAAPPAAPPPAAAAAAAPAAPPAAPPP", "PAPAAPPPPAAPPPPPPPAPPAPAAPAAAAAPAAPAPAPAPPPAPAPPAP", "APAPPAAAAPPPAPAPPPPPAAPPAAPAAAAPPAPPAPAPPAPAAAAAPA", "AAPAPPPAPPPPPPAAAPPPAPPPAPPAAPAAAAAPPAPAPAPPAPPPAP", "PAAPAAAAAAPAAPPPAPPAAPAAPAPPAPPPPPPPPAPPPAPAPPAAPA", "PPPAAPAAAAAPAAPPPAAAAPPPPPPAPPPPAPPPAPPAPPPAPAAPPA", "AAPPPAAPPAAAPPAAPPAAPPAPAPPAAPAPPPAAAPAPPPPAAAPPAA", "PAPAPPAAAAPPAAAAPAPPAPAPAPAPPAPPPAPPPAAPAAAPPPAPAP", "PAAAAAPAPPAPPPPPAPAPPPPPAPPAAPPAPPPAAAAPAAAAAAPPPP", "PPPPAPPPAAPPAAAPPPPPAAPPPAPPAAPPPPPAPAPAAPAPAAPAAA", "APAAPPAPPAAPPAAPPAPPPPPPAAPAAPAPAAAPPAAPPAAAAAAPPP", "PAAPAPPAPAAPPAAPPPAPPPAAAPPAAPAPPPAAPPAAAAAAPAPPPA", "PAAAPAAPAAPAPAPPAPAAPPAAPPAPPPAPAAPAPPAAAPPPPAPPAA", "PAAPPPAPPPPPAPAAAPAAAPPAPAPPPPAAAPPPPAPAAPAPAAPAPA", "PPPAPPPPPPAPAAPAAPAAPPPAPAAAAPPPPPAPPPPAPAPPAAAPAA", "AAAAAAPPPAPPAAPPPPAPPAAPAPPPAAAPAAPAPPPAPAPPPPPPPA", "AAPAAPAPPPPAPPAAAAAPAAPAPAAPPPAPPAPPAPPPPPAAPAAAAA", "PAAAPPAPAPPAAAAPPAPPPPAAAAPAAPAPAAAAPPPAPPPPPPPAPA"}

1000

Returns: 12
{"A.A.A.PA.....P...P.P.P.APAP.....PAAP.PPP....P.P.PP", "..P..PP.AP....A....P.A..A.PAPAA..AP..P.....A..AA..", "A.AA.A.P..PP.PA....PPAAP.P.PPPPAA.P..P.AA...APA...", ".PP.AP..A.P.A..A....P....PP...PPAA.P..P.P.APA.PP.A", ".P.P.....A...PA...P.P....PAPPAP..A..APPP.P.AP..A..", "P.A.....AP.P..A..A.PA...P.P...P.AP..AP.A.A...AP.AA", "PPAAP.PP.PPA.....P.P....P..AP..PPPP.P..P.A.AA..A.A", "A...PPP.PP..P...P..PPP.PP..A...A..A.PP..PP..A.P.PP", "AAAA.A.APAPAP..A......P.AAAPAP...P..P..PAAPAPA.PA.", ".AP..A.PAAA.A....A..PAAA.P.PAA.A..A..P..AAP.A.A.A.", "P...PPA.AA.A....A.APPPP.A..PA...P.P.......PA.....P", "PPPAPA.AAA...PA.P.A.PPAPPA.....A..A.A..PPP.PP.A.A.", ".PPAPPPA...APPAP...PA.PPP.P.....A..AP.PPA.P.AA.A..", ".P.PAPAP.AP...A.A..P.AP.APP..A......APPP....P.AA..", "P.A.PA.A..P.A.A...AA....APAPPPPPA...APPA.P..AP..A.", ".P.P......A.PAPP.AA..P.P.......A..APP.APPA.P.....A", "P.P......AP.....A.AA.AAPPA.PA.A.A...P.....P...P...", "A.A.PA..P.PP.AP.A.AP.PPA.AA.AA...A..AAP.PAAAA..AAP", "P....AP.APP.PPP.AA.AAPPAAAP.....APAPP..P.....AP..A", "..A.APPAP.PP..AAAP....PP.AAP..P...P..P.AA..AAA...A", "...A.P..P.PP.....PPP..A.APPA.PA..PA.A.AP....PP.APA", ".AA.PPPAPP...A.PA.AAA...APAAA....A...AAAP..AAA..P.", "P.PAPAP.APA.AA..AA....P....P.A......AA..PA..PPAA..", "..PPA..PAA..A...A.........A......AP.PA..A...A..AAP", ".PPPAPAAP..AP.PA.....A..PP.......PA....PA.PPPP..A.", ".PPP.AAAPPPPP.APPP.PA.....PP..P.A.P..AAAP.PPPPPPP.", "....P...AP...A.APP..PP.AP..P.PP..P...AAP.P....A.PP", ".P..P..PPA..A.P.P.PP..A.PPPAAPP.A.P..AA.PAPAPAAPPP", "AP.PA.....A.PAA..APA....PP.PPA.AAP....A.....PA.PP.", "....A.....A.APPPP.PPP.P.AA...PAPP.PAP.A.P..A.....P", "..A.P..P..P.PPP...P...A...A.AAA...PAPA.A....A.....", "AA.A..A.P...PP...A.....A....PA...PPAP..P..APA.APP.", ".P...PP...PAAAPPPA.PPP.PAAP..PP.APP..A.AA.......A.", "A.P.PAA..P.P..A..A.P...PAAPA....PP....A..A.PP.P.PP", ".P....P..A.P...A.AP.A.P.P.AP.A.AA...A.PP.PPPP.AAA.", "....PP........P....P.P..A...A.PA..A......A.P..P..P", ".A....PA..P..PPA.AAA.AP....PAP..A....P..PPPP..A.A.", ".AA.P..A..PPA.P.P.APPPA..PPA..PA.P.....A.A.AA.....", "..P.P...P.A.P..P......P..P.AP....A.AA.PA.A.AA..P.P", "AA...P.AP.P.A..P....AP..PA.PAAPPAA.AP.A..AP..PAP..", "PAP.AAPA.A.P.PP.P..AP.APPA...AAPA..AA..PPAP.APA..P", "..P..AP..P....P....P.AAPPPA.A..A...P..AA..A....PA.", ".AAA.A.......A...PPPA.AP.PA..P.....P..APP..AAPAP..", "APP..PA..A.PP..AA..A..PAP....AP.PP.PP.A..P...AP...", "A.AAP.PAPPPAAAPP.P...PAP..P.A...APAAP.A...A...A..P", "..AA.AAA.P.PA..PPA.P...PA...PP..A..A.A..A..PA.P..A", ".AP.PA.PAP.P.......AP.P.....A.AA.AP.AAA.A..A.P.AAA", "PP...P......A..A.APP..PAAP..AA..AA.P.PAA.A.AA.A.PA", ".........P..P..PAP..P..PAAPA.PP..AAPAPPAA..PP.A.A.", "..AA.AA.PP......AAA..P.....A...P.APPA....PPPP...AA"}

608

Returns: 1269
{"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAP.", "AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"}

2

Returns: 2450
{"PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPAA", "PPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPA."}

4

Returns: 2450
{"..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", "..................................................", ".................................................."}

0

Returns: 2500
{"APAAAPPPAPAAAAAPAPPPPAPAAAAAAAAPPPPPAAPPPAAAPAAPAP", "APPPPPPAPAAAPAPAAPAAAAA.AAPAPAPPAAAAPPAAPPPAPPAAPP", "AAPPPAPPPAPAPPPPAAPPPPAAPAPPPPAAPAAPAAPPAAPAAPAPAP", "PAPAPAAAAAAPPPAAPPAPAPAAPPAAAPPAPAPPPAPAPAAAAAPAAA", "APAPPAPAPAPAAPAAPPAPPPPAAPAAPAAPPPAAAAPAAAPPAAAAAA", "APPPPAPAAAPAAPPPPPAPAAAAAPPPPAAAPPPPAPPPPPPAAPAPPA", "PPPPAPPPPPAPAPAPPAPAAAPAAAAPAPAPAAAAAPAPPAAAPPPPPA", "APAPAAPPAAPPAPAAPAAPPAAPPPPAAAPPPAPAPAAPPAPPAAPPAP", "PPPPAPPAPAPPPAPPPPPAAPAPPPAPAAAAAAAPAAPAPPAAAAAAPP", "PPPAPAAAAPAAAAAAPPPAPPAAAAPPAAAAAPAAAAPAPPPPAAPAAA", "PPPAPPAPPAAPPAPPAPPPAPAAAAAPPAPPPPPAPAPAAPPAAPPPPA", "AAAPPPPPAAAAPAAAAAAPPPPAPPPPPAPAAPPAAPPAAAAAPAAAPP", "AAAPAPAAPAAPPPAPPAPPPPPPPAPAAAAAAPPPAAAAPAAAPAAAAP", "PPPAAAAPAPPAPAPAAAAPPAAPPAPPAPPPPAAPPPAAPAPAAPAAPP", "AAAAAPPPPAPPAPAPAPAAAPPAAAAAPPPAPPAAAPPAAPPPPPPPAA", "AAAPAAPAPPPPAAPPPPPPPPPAAAPAAPPPPAPAPPPAPAPPPPPAPP", "PPPPAPPAPPPAAPPAAAAAPAPAPAAAAAPPPPAPPAAAPAAPPAPAPP", "PPPPAAPPPPAPPAPPPAAAAPAPPAAAPPAPPPAPAAAPPPAPPPPPAP", "APPAPPPAPPAPAAAPPPPAPAAPPAAPAPPAPAPAAPPPAPAPAPAAAA", "APAAAPPAAPAAPAPAPAAPAAPPPPAAPPAAPPAAAAPAPAPAAAPAPP", "PAAPPPAPPAAPPPAPAAAAAAAAPPAPAPPAAAPAPAPPAAAPAPPAPP", "AAAAPAPPPPAPAAAPAPAAAPPAPPPAPPPAPAPAPPAAAAPPPPPPAP", "AAAAPAPAPPPPAPAPAAAAPAAAAAAAAAAAPAPPPAPAPAPPPAPAAA", "AAAPPPPAPAAAAAAPPPPAPPPPPAPAAAAAAAPPPAAAAAPAAPAPPA", "APPAAAPAPPPAPAAPPAAPPAPPPAAAAPPPPPAAPPAAPAAAPAAAPP", "PPPAPAAPAAAPAPAAAPPAAAAPPPAPPAPAAAPAPAAAAAAAPPPAPP", "APPAPPAPPPAPAPPAPAPAPPAPAAPAPPAPAAAPAAAAPAPAPAPAPP", "PPPAPPAPAAPPPPAPAAPAAPAAAAAPPPPPPPAPAAAPPAAAAAPPPP", "PAPPPPPAAAPPAPAPAAPPAAPAPAAPPAPAPAPPPPAPAPPAAAPAPA", "AAAAAPAPAPPPPAAPPAAAAPAPAPPAAPPPAAAPAPPPAPAPPPAPPA", "APAPAAAAAPPPAAPAPAAPPPAAAAPAPPPPAAAPPAPAAPAAPPPPAP", "AAPPPPAAPAPPAAAPAAPPPAPAPPPPPAAAAAPPPAPAAAAPAPAAAA", "APPPPPPAPAPAPPPAAPAAPAPPAPPPAPPAAAAAPPPAPAPAAAAAPP", "APPPAAPPPPPAAPAAAAAAPPPAAAPPAPAAAAAPPAPAPAPPPAAPPA", "PPPAAAAPAAAPAPAPAPAPAPAPPAAAPPPAPAAAPPAAPPPPAAAAPP", "AAPAAAAPPPAPPPAPAAAAAAPPAAAAAPAPPPPAPAPPPAAPAAAAPP", "APAAAAAPAPAPAPPAPPPPAAAPPPPAAAAPAPPPAAAPPPPAAAPAPP", "PPPAAPPPPAPPPPAPPAAPAPAAAPAAAAPAAPAPAAPPPPAAPAPAPP", "PPAPAAAPAAAAAAAAPPPPAPAAPPAPAPPPPAAAAPPAAPPAPAPPAA", "PPPPPPAPAPPAPAPAPAAAPAPPAPPAPPPAAAAAPPPAAPPAAAPAPP", "APPPAAPPAPAAAAPPAAAAAAAAPPAAAPAAPPPPAAAPAAPAPAAAAP", "APPPAPPPPPPPPAAPPPAPPAPPPAPPPAAPAAAPPPPAAPAPPAPPAA", "APPPPPAAPPAPAAAAPPAAAAPAAPAPPPAPAAPPAPAPAPAAPAAAAP", "PPPPAPAPAPPAAAAPPPAAAAAAPAAPPAAAAAPPAAPPAPPPAAAAPA", "PPAPPAPAAPPPAAPPAAPAPAAAAAAAPPPAPAAAAAAPPAAPPAAAAA", "APAAAPAAPPAAAAPAPAAAAPPPPPPAAPPAPPPAAPAPPAAPAAAPPP", "PPAPAAPPAPAPAAAAPAPPPPAPPAPAPPPAAPPPPPAAPPAPPAAAAP", "AAPAPPPPAPAAPAAPAPAAAPPPAAAAPAPPPPPAPAPPAAPAPPPAPA", "PPPAPPAAPAAPPAAPAPAAAAPPPPAPAPAPAAPPPAPAPPPAAPPAAP", "AAAPPAPPAAAPAAAPPPPAAPAAAPPPPPPAPPAPPAAPPAPAPPPPAA"}

1000

Returns: 1080
{"AAPPAA", "P.PP.A", "PPAAAP", "PPAPAP", ".APA..", "A.PP.."}

11

Returns: 15
{".PPPP", "PPP.P", "P....", "..PAP", ".AP.."}

4

Returns: 10
{"APAAAAAPP..AP.AAA.", "PAPP.AAPPP.A.A.P..", "A.PA.AA.AAAA..PPP.", ".PP..P.A..APP.APP.", "APA....AAPPPPAP.AP", "PPA.P..PP.AP.P...A", ".PAP...P.PP.P.AAAA", "AAA.AA.PAAPPP.PAPP", ".P.P.A...A.AP.P..P", ".PP.AA.A.P.A...PAP", "..APPP.PAPA.AA.P.P", "PPP..P....APPAAAP.", "AAAAAA.APAP...A..P", ".APPAAPP.PA.P.PAA.", "P.PP.A..APPP..APAA", "AAAAP...P..APPPPP.", "PAA......PP..PP.P.", "PPP.APPP...PP.PAA."}

80

Returns: 117
{"PPAAPAAPAPPPPA..PAAPPPPAAAP.P.A..A", "AP.P..A..P..PPPA.APA..AAA.AA.APPP.", ".PA..PPA.PPPAP.A..AAA.PA.PAAPAPAAP", "..A..P.APA.P.A.P.A.P.P.A.PAAPP...P", "A.PAA...P..APA...AAAPP....AAPPAAAA", "P.P..P..AA..PP.P.P.P.A.APP.P.PPAP.", "..PAP.AAAPP..PPA.AAPPA.PA.PAAAPP.A", "APAA.AAP..PA.P.A.PPAPPAP..AA..PPPA", "PAAPPAP.A.AP.P..PAPAPPP.AAA..PPP..", ".PPPAAPP..P.P.AAP..AP.PP..PAPAP.P.", "..PA.A.AP.P...APAAAPAPAAAAAAP..AAP", "P.AAP.P....PAPA.A.AAAPPPAPPAAPPAA.", "..A..P.A.AA....AAPPAA.PAAP.A.A.APP", "PP.AAP.........PPA.A.APAAPPAP.....", "AAPA..PAP.A.PP....PA...P.....AAAPA", "PPA..AAP..P.PP.AA..APP.AAPP.AA.AP.", ".AAP.PP..P.PA..AA.PA.....P.APP.A.A", "P..PAAPAAAAAPAPAPP.A..PAPAA.AAAAPP", "APAAP.PPPPA.AP.PPA.APA.APAPA.AA.PP", "P.P....PAA.PP.PAAAAP.P.APA.AAAAAA.", "A...A.PPP.A...A..APPP.PP..PAPP.P.A", "A....APAA.APPPP..PA.P.AA.AAP.APA.P", ".A.AP.AA.AA.PP.AA..P..APPPPPAP...A", "PPPA..P..PAAP.A.PAP.P.PA.P..APAA.P", "PA.P..PAAA.APAP.AA..AAAP...P.A.APP", "PPPAPAPA..PPPAAPP..AP..PAA.PAA..AP", ".PPAP...AAA..PAAPPP.PAP...PAAP.PP.", ".PPPP.PPPAA.PAP.PPPAAAPPP.APAA.APP", ".A.A.AA.P.P.PAPP.A.P.PPAAP.PAAAA.A", "P.P.PP.AA..P...P.PPP.AAPPP.PPAP...", "AP.AA.A.PAPAAAPP..APP.P.PAPA..AA.P", "..APAP...A.AP..P..AA.APAPAAPPAPA.A", ".....AP.AA....A....A.P.PAAAPPPPAAA", "PAPPPAAAP.PPPP.P..PPP.A.AAAP.A..A."}

138

Returns: 242
{".PAPA.PPAPPAAP.AAPPPAA..", "PPPPA.PPPAAPA.PP..APPA..", "A.APAPA.....P...P..PAAA.", "A.P.A..P.A.PAAPPA...AP..", "PPPPPP......A.PPP.PAAA..", "..PP.AAPP.PAPPPA.A.AAAAP", "..A.PAAA.AA.PA.A.AA..AA.", "P..A..PP..P.PAPP.APA.APA", "AAAAPAPAA.PAP.PAAPAAAAPA", "..AAAA..A..P.APAP.P.PPPP", "PPPP.APPP.APP..A...A.AP.", "A.PPA.PP..APPPP.P.AP.A.A", "PA.......AAP.PAAPA.APAA.", "PPA...PAA..PP..APP...AAP", ".AAPP.AP.APAAPA.PPPAP..A", "PA.APAPP.P.APP.PPAP.AAP.", "A.AA..APPAPAPP..PPPPA.PA", ".PPA.A.PA.P.PPP.PPA....A", ".AAPPPAAA..AA.PAA.AP.APP", "PAPPPPPPPPPPAP...PAP.P..", ".A.APPAPA...PP.....AA.AP", "PPA..PPP.PA...PPA.PP.P..", ".A.AP....AP.AAAAP....AAA", "A...AA.AP.AP....A.APAAAP"}

32

Returns: 63
{"A.AP.AAP", ".PPPPPAA", "....APPA", "PAPAP.A.", "APAAA..A", "PPA..PPP", "P.AAP.PA", "P.AAA.PP"}

11

Returns: 18
{"APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPA"}

999

Returns: 1
{".P..A.A......", ".....AA......", "APAA.........", "..A..PPA..A..", "PA......PP...", "..PPA..AP...P", "..P..P..A.A..", "...P.........", "A...PA.PAPP.A", ".....P..PP..A", "A.PP.A..P....", "P......AP..A.", "P........P.P."}

6

Returns: 33
{"PPPAP.PAPPPPP", "AP.P.AAPPA.PP", "PPPPAPPPPPPPA", "PAPPPAPP.PP..", "P.PPPPPPAPPPP", "PPPPPPPPAPPPA", "PPPP.PAPPPAPP", "PPPAPPPPPPPPA", "PP..PPPPAAPPP", "PP.AP..PPPP.P", "PAPPPPPP.APPA", ".PPP.PPPAAPPP", "PP.PAPA.PPAPP"}

8

Returns: 40
{"AAA.AAPA", "AAP.AAAA", "AAAA.AAA", ".AAAAAP.", "AAAAAAAA", "AA.AAAAA", "AAAAA.AA", "A..APAAA"}

5

Returns: 30
{"APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPA", "APAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP", "PAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAPAP."}

999

Returns: 1000
{"A.A.A.A.A.A.A.A.PPPPP.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A", "A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.", ".A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A"}

499

Returns: 999
{".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.", ".P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P", "P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.P.PP"}

499

Returns: 1000
{"."}

1000

Returns: 1
{"A"}

1

Returns: 1
{"P"}

0

Returns: 1
{"..",".."}

3

Returns: 4
{".P.A","...A","PAP.","A.AA"}

27

Returns: 6
{"PP","AA"}

2

Returns: 2
{".A.","...","A.."}

7

Returns: 6
{"PA","AA"}

2

Returns: 2
{"AAAPAPPAA","AAPAAAAAA","PPAAPAAPA","PAAPPAPPP","APAAAPAPA","AAAAPPAAP","APPAPPAPA","APAAAAAPA","AAAAAPAAA"}

83

Returns: 6
{"P.AA.AAAA","...A..AAP","...A.P.AA","A..AAP.AA",".AA....AP","AP...AAP.","AAA.PA..A","A..AA.AA.","AA.AAA.AA"}

68

Returns: 40
{"PA.AA.PAAA","AAA.....AA","AAAA...A.A","AAAPAAAAAA","A.AAAAA.PA","P.AA.APPAA",".A.AA.A..P","AA.AP.AA.A","APA.PAAPA.","AAPAA..A.A"}

166

Returns: 56
{"APPA.P","AAPAAA","PAAAPP","AAPAPP",".PAA.A","AAPAAA"}

56

Returns: 20
{"PA","PA"}

2

Returns: 2
{"P.",".."}

1

Returns: 2
{"AAPP","PAPA","PPPA","PPPP"}

21

Returns: 6
{"PAAA","PAAP","PAPA","PPAP"}

30

Returns: 4
{"APPAA.P.A",".AAPA.PPA","P.APPPPAA","PPPAP.AP.","PP.PAAAPP",".A..AAPPP","..AAAPPPA","APPAAP.PA","APPP.APA."}

64

Returns: 35
{"AA.PPPAP","PPPPP.PA","PA.AAP.P",".PPPPPP.","AAP.P.AP","PAAP.AAA","A..PPA..","..PAPP.."}

31

Returns: 28
{"P.PPPP.PPP",".P.PPPP.P.",".AP.P...AP","APPAPPP.AA","..P...PP..",".PAPPP..PP","PP.PPPAPPP",".P.PPA...P","P.P.P...PP",".APPP.PPPA"}

19

Returns: 40
{"A..",".PP","P.A"}

0

Returns: 2
{"..P.P","A....","P....",".PP.P","..PP."}

4

Returns: 15
{"AP",".A"}

0

Returns: 1
{"PAA","APA","A.A"}

3

Returns: 6
{".PP","A.P","A.."}

0

Returns: 2
{"PAPPPPA","PAAPPAP","PPPPPPP","APAPAAP",".PPAPAP","APAAPPA","PPPPAPP"}

18

Returns: 30
{"AAAAAAAAAAA.", "P.PPPP..PPPP", "PP.P..PPP...", ".PPP....P...", "PP.P....P..P", ".....P...PP.", "P.P.PPPP.P.P", "..PPP.P.P.P.", "PP..P.PPPP..", "PP..P.P....P", "PPP..P.PP..P", "..P.....PPPP"}

0

Returns: 11
{"AAAAAAAAAAAAA.P", ".P....PP.....PP", ".P.PP..PPP.....", ".PP.P.P.PP.P..P", "P.PPP.PPP....P.", ".P..PPP.P..P...", "P.P....PP.P.P.P", ".P....PP..P.P..", ".....PPP.PPPP.P", "P..PP..PPPP...P", "PPP..PPP..PPP..", "P....PPPPPP.P.P", "P.PP.PPPP.PPP.P", ".P....PP.....PP", ".P..PPP..PP...P"}

0

Returns: 13
{"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA.P", "..P.P.PPP.PPPP..PPPP.PPPPP...PP.PP.PPPP....PP....", "PP...PP.P..P.P.PPP.P...PP.P...PP.P...P.P...PP....", "..PP.P.P.PPP.P....PPPP...P.P.P.P.PP.PPP...PP.....", "...PPPP...P....P....P..P.P.PPPPP.PP.P.PP.PP..P.P.", "...PPPP.P..P.P.P.PP...P....PPPP.P.P..P.PP.PP..PP.", "..P...P..P.PPPPPPPP.PP.....P..P.PP.P.PP..PP....PP", ".P.P..P.P..PP...P.P..P..P........PPPP....P.PPPPP.", ".P....PP...PPP...PPPP..P.P.PP...PP.PPP.P.P....PPP", "PP.P...PPPPPPP....PP.P..PPP.PPP.PP.P..PPP.P.PP..P", ".PP.P.P.P..P...PP.PPP.PPPP.PP....P....PPPPPPPP.PP", "P.PPP.P...PPPP.PPP.P.PPPP.P..P..P.PPPPPP..P.P.PP.", "....PP.P..PP....P.PP...P....P.PP.P.P...PPP.P.P..P", "..P..P.PPPPP...P..PP..P..P...PPP..PP.P..PPPPP.PPP", "P.PP.PP.....PPPP...P.PPP....P.P..PP.P.P.P.PP..PP.", ".P.PP.PP.P..P..P.P.PP..PPP.PPPPPPPPPP.P.PPP.P.PPP", ".PP.PPP..P.P..P.P..PP...P.PP.P.PP..PP.P.PP.PP.PPP", "P.P.P.PP..P...PP.P..P..PPPPP.P...PP.....PPPPP.P.P", "P.P..P.P.PP.P..PP.....PP.PPPPP...P..P...P.PPPP.PP", "PP..PPPP.PP.PPPPP..P..P.PP.P..PP.....P..P.P.PPP.P", "PP.P.PPP.P.PP.PP.P.P.PP.PPP.PPPP..PPP.PP..P...P.P", "...P..PP.PPPP...P..P........PP..PP.P....PP...P.P.", ".P..PPPP.P..PPPPPPP.P.P.PP.P.PP..P.P.P.PPP..PP...", ".P..P..PPP.P.P...PP.P..PPP.PP.P.P.P.PP.P....PP...", ".PPPPP..PPP..PP.PPPPP.P...PP.P.P..PP...PPP....P.P", "PP.PPP.P.P.P.....PPP.PPP..P.P.PP.P...PPPP..PPPP..", "..P..P.P..P.PP...PPP..PP..P.P.PP...PP.PPPPP..PPP.", "..P.PPPP......P.PPPPP..P.P......PP.P...PPP.P.....", "P.PPPP.P........PPPPP..PPP...P..P.P.PPPPPP.P...P.", "P..P........P.P.PP....PP..PPP.PP..PP..PPP.PPP.P.P", "PPP..PPPP..P.PPPP..P..P..PP..P..P.P.PP.P.P......P", "PP..PP.P.P..PP...PP.P.PPP.P.P.....P....P.PP.P.P.P", "..P..PP.PPPP..P..P..PPP....P...PP.......PPPP.P...", "P..PPPPP.P.....PPPP...PPPP.PPPPPP..P.PP.PPPP.PPPP", "P.P.P.PP.P...P....P.P.P.....P.PP...PPPPP..P.P..PP", "..PP.P..P..PP..PPPP...PPP.P.P..PP.PP..PP.PPPPP.PP", ".P.PPP.PPPPP..P.PPP.P.......P..P.PP......PPPPP.P.", "...P......PPP.PP....PP.....P....P.PPPP..P...PPP.P", "P.PP..PP.PP.PPP.P.....PP.PPPPP.P.P..PP..PPPP....P", "PPPP....P......PPPP.PPPPP.P..PP..PP.....P...PP...", "P.P..P..PPP.PP.PPPPPPP.P......PPP....P...P....PPP", "P....P.PP.P.P....PP..PP.PP.PPPP..PPP..P.P..P..PP.", "....PPPP.PP.P.P.P...PP.....PPP.PP...PP..PPPPPPP..", "...P..P.PPPP..PPPPPPPPP...P..PPPP.P.PPP.P.PPPPP.P", "PPPPP.PP.PPP..PP.....P.P.P.....PPPP.PP...P..PP.P.", "PPPPPP..PPPP.PP.PPP....P.PP...PP.PPP.P...PPP.PPPP", "P.P.PP.PPP.PP.P...PPPP.P..PP..P.PP.P.P..PPP.P.P.P", ".....P...PP..P..P.P.P..P..PPPP..PP..PP....P.P.P..", ".P.PPP..PPP.PP..PPP.P........PP.P.PP...P.P.PP...P"}

1

Returns: 47
{".A.PAAAPPP.P.P.P..A.PPAAAA.PAA.PP...P..PP..PAAPAP.", "APPPPP..PP.AAP.P.AAAAA.APA.PP.A.PPA.A.AAPPAPA.P.PP", "PAAA.P.A...APAPP..PPA.A.AAPAAP.A..APAPP..AAP.AAP..", "AAP.A.PAPP.PAPPPA.A.APP.P.P.PAPA.A.AP..P.P.PA..AAP", ".PPPAAAP..AAAPPPPAPA..PP.P.PAAP...PAAA.AP.AP.AAPP.", ".AAAAPAPAPPAA.AAPPP.AP..APAAPPPAA.A.PAA..APP..P.AP", "..P...APAP.PP..AAP.AP.APAAP.PPPAA.A.AP.AAA.AAPP...", "A.AP.AAPPPPAPA...AA.PAPPAPPP.AAA.A..PP.PP..AAPA..A", ".PA..PAA.A.A..AP.PPPAPAPAPAA.P..PA.A..AAAA..P.PAAP", ".A.PPPA.PPAPAP..PAPA.PPP..AA.AAA.APAPAA.AAA.PAAA..", "APA.A.AP.P..P..AAA.A.AA...AAP..APPAPP.PP.APAA.P...", "AAAAA.A.PPPAA..AAPPPA..AP.PPA..PPAA...APPP.AAA.P.P", "PA.AAA..PPAA.A.PAPP.A.APPAAP.PAA.A...A.PPAAAPA.AAP", "AAPPAAAPAAP.P.A..P.PP.AA.AAPPA.AA.PAA..AAAA.PPPA..", "PP.APAA.P.A.P.PA.A....AAPAPAA..PPP..PAAAAPPAA.PP.A", "A.PPAPPPPPAP.P..PP.A.APAA..AAP.PPPPAAA.PPAPPPP.AAP", ".APAAAP.PPPPAAA.PPPPAP..A.PP.PAPPPP.PAA.....AA...A", "A.A..AP..PA.PA.P.AP.P..PPP.AAA...APAAA.AAPAAAPAAA.", "A.AP..P.PP...P.A..PAAA.P.PAAAAPAAAPPAAA.A.....PAPP", "AAAAPAPAP...APAAPA.PA...AP..AP.A.APAA..PAPAA.APPA.", "..APAA..PP..PAA.P..APAPA..PPPPP...AAP.AAPA.A..P..A", "..AAPPPPPPPPAP.APAAPAP.PPP...AAP.APPPP..A....APAAP", "PPPPAPAPP..P.AA.PPAAPAP.PAP...PPAPPA...AP.APP.PPA.", "P.P.AAPA.PPAA..APAAPP..PP.PP.AA.A.PAA.A.A.APAAPPPP", "..PAPAPAAA..APPAPA...A.AAPPA.APPAPPAP..A.A.AAAPPPA", "PAPAAA.APPPPPP...PAAAAAAAPAP.A.AP.AA...PAAP..PPPPP", ".A.A..AAAPP.PPPPAPP..AAP.PPAAPP.AAAP.PP.A.A..APAAP", "APA..APAPPPP.PA.APAPAAAAPPP..PP....P.P...APPA...AP", "..PPPPPP.AAAAP..APA.P.P.APPPPA.A.AP.P.AA..AAAAAPP.", "PP.P..AAPP...AAAP...PA...PA.APPP.PPA.PAPPAA.AP.P.P", "AAPP.P.P..A.PAPPA.AA..PA.A.A.PAPP.PA.P.AP..AAAA.AP", "A.APA.AAPP.PP.AP..P.A.PPP.PAA..A.APPPA.A..PPPAA.P.", "..PPA.P.PPPPAPA...PPPAAA.APAPAAP..APP.APP.AA..PPPP", "AP.PAAA..PA.PA...AA.P.APAPPPAPP.PPPPA...A..P.PP.PP", "PPPAPPAPAA.P....AA.PP.A.PPAPA..APAAPA.PPA.PA..P.A.", "PP.P....AAAAA..A..PA.PP.A.PA..PPAA.A.A.AA.PAAA.P..", "A.PPAAA.PPPAA.AP.A..A.PAAAPAPAP.AAAAP...PPPPAA.PP.", "A..APPPPP.AAA.PPPP.A.PAA.A.AAP.PAPPAPAA.AA...A....", "PA.AP.A.APP.P.P.A.AP.P.P..APA..A.P.AAAA..A.PAPPA.A", "......PP.APAP...AAA.PAPAA.P.APA..A.A.AP.PP..AA....", "PPP..P..A.PPAP.P.P.APPAAP.APAA.PPP..AAAPPA..P.PPAP", "P....AP.P.A..AAAPPA.AP.AA.P..APAPP.AP...AA.P......", "APAAAAPPA.PPP..AAA.PA.PPA..A.A.P..A.P.PA.AAPA.APPP", "PAPPPPP..PA.PA.PA.APP..P.A.PPAAA..AP.PPPPA.....AAP", "A.PAAA.AA.PPAP.APPA...AAPP..A.AAAPPA.APPP..AAA.APP", "APPAPP..P..AAPPA.PPAAAPP.........P.APAA.PP.AAP.P.A", "PPP.AA.PPAAP.APAPPPAA.P..A.APA.AP..P.P..PAA.PPA...", "APPAAPAAP.AAA.A...A..A.AA.P.A.A.PP.PAPP.P.APAPAPP.", "PAPAP.AAP..APAPP.PA.P..PAA.A.APAAPP..PAP.AAA.AP..A", "PPPPAAAP.A.A.AAPA.APAPP..PPA.P.PAPPPP.APAPPPAAP..A" }

111

Returns: 192
{"AP", "PA" }

15

Returns: 1
{"AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP", "AP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.APAP.PA.P.AP" }

77

Returns: 152
{".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP", ".AP.AP.AP.AP.AP.AP.AP.AP.AP....AP.AP.AP......AP.AP" }

999

Returns: 1100
{"APA", "P.P", "APA" }

2

Returns: 3
{"AAA.A.P.A.PAPA.PAAA...P.P...PP.PA.PA.AA.APPAPPPPPA", ".P.AAAAP.APPP..AAPAP.AP.A.....A..PA.PAA.A.PA.AAAPP", "PA...AAAP.P.A.PAPPA.PPPP..PP.PAP.PPAPPPP....APAP.A", "PPPAAP.AP....PA.PA.PAAAPA.P.PPAAAA.APPAAPP.AAPA.PA", "P.P.P.AAPPPP...PAA..AAAAAPA.P..PAAA..PPA..P.APPP.A", ".AP.P.P..P.A.PA.A.APP...PAPAPPPAP.PPA...A...A..APP", ".AAAA..PA..PP.AP.P..P.PAAPAPPP.APAPPAP..P.P...AA.P", ".APAP.AA.AA.A.APAA.AAPPP.A.PAAP..P.APA.AP..PAP.APA", "AA..PPA.AAPAAAAPPAPAAAPPP.AAAAP.P.A.PP..AAA..AP..A", "PAP..P.P....AA...A...PAAP.AAP.APP..A.AAAPAP.PAPA.A", ".AAP.APAAA..PPPA.PA..P.PA.AP.PA...PP..AA..PPPA.AA.", "AAP.APP.AP.PA..PAAP.PP.A..PPA......AP.PAAP..A.P..P", ".PAA...PA..PAAA.A.A...PAP.A.P.PPP.PAPA..PA.AP...A.", ".APA...AAPAA.P.AA..PAP..AAP.PA.PP.AP..APA.AAP.PA.A", "A.P.PAP.PAP.PPA.AAAAP.AA.AP.PA...PP.P..A.PAAP...PA", "AA.PA.PAA.AAA.APAP.PPPAAA.PPPAPPPP.P..APPAAPAPPAPP", ".APP.PP.PAA.PPAPPA.PAP.APP..A.A.PP..AAPAA.PAPAPP.A", "APAAPAPPPPAAAPP..AP.PP.P...APAP.APAAPPPPAA..APA..A", ".APPP.PAAAA.PP..AAAAP.A.PPAPPAAA...AP...PAPPPAAP.P", ".APAAA.PAAAP.AAPAP..A.P.PAP.P.A..PAAA....AP.P..A..", "AAPP.PP.P...P.PPP.....PPP..PAAA.A..AP.AAA.PAPPP.AA", ".A.APPP.P..P.PPPAPAAA.PAPA.APPP.A..P.PAAA....P.AAP", "APAAAAA..AA.A.P..AA.PAA.PPAPA..APPAAAA...PPPPAAP..", "A...APA..A..PAPAPAA.APA.A.P.A..PAAA.AAA.PPA.AA..AP", ".AP.PP.P.APPP.A..PAP...A.PAP..PAAPA.AA.PAPAPA.P.PA", ".AAP.PPP.APAPA.......APPP.A.APA.PAAAPPPPP.P.P..PAA", "A.PAAP.A.P...A.PPPA.A...P.PAPA..AA...AAPA...PAPPPP", "PAAPPP.PPAPPP.APP..A.AP.P.P.PA...PAA..P.PPAPPP.P.P", ".PPP.P.PPAPPA..PAAAA..AA.PPP....PAP.PPA.P.PPPP.AAP", "PPA..PAPPP.APPAPA.P...AA.PAPAPPPAPPPAPA.P.APPAPPP.", "A..AAAPA.PAAPPAAAPA..P.PPP.A..PPAPAAPAPPP.A.APA.AA", ".P.AAA...A..AA.A.APPP..A.AA..PAPPPP.AAP..APP.PAA.A", ".AA.PPAA.PP.PP..APAAPP..PP..PPAA.APAP.AP..AAPP.P..", "PP.P..AAA.AAPAP..PAAA..A.P.PP.P.PPAAPP.APAP.PP..P.", "A..P...PA.P.PAPAP...PAPA.P.AAA.A.PPA.PA..AP.PA.AAA", "PAAA.PP.AP.A.APP.AAA.PPP.PA.APAP.AA....PPP...AAAAP", "...AAA.PP....P.PP.APAPPAPA..APPAPAP...A...P..P.A.A", ".PP.P.PPPA.PAP.PAAPA..AA.APPAP.AA.AP.AA.P.AA..P..P", "PP.PPAAPP.AAPA....APAPPP..PAA.AAP..P.P....PA.PAAA.", "..AA.P.A..PP.PAP.P.A.PPAPA.PPA.A.P.PPPAP.PAPAA.A..", "P.A.PAPAP.APPP.P.PAP..A..P.P.AP.....PAPPPAPAPAPAP.", "PA..A.PPAAPAAPPPP..APPA.AA..PAA..PPPPPP....AP.P.AP", "...AP....PP.APA.AAPPPAAAAPAPAPA.AP.PPP.AAAAA..PPAP", "AP.P.A...PP.PPPAAAPPPP..AA.PA.PPAAA.A.AP.PAA...AAP", "AA.AA..P..APPPAPA.A.AAAP.AAPPAPP..PAAPPAA.P.A.APP.", "P..PPAP.AA.AA.P.PP.A.APPAPPAPAAA.AA.PP......P.AAAP", "A.AAA..A.PA.A.AAPAA..AAPAAAAAAAPAPPPP.A.AAPPAAAPA.", "PP.A..A.PP.PPAAAP.A.AA.APAP..A.A.PPPPPP.P.A.P.P..P", "..A..A.PA.PP.A.AAP..A.AAPA.A..AAAP.PA.A.APPP..A.P.", ".A..A.AA.P.APP..AA.A..P.A.P.PPPAAA.PAP..P.A..APPPA" }

1000

Returns: 837
{".PP", "PPA", "PAP" }

2

Returns: 4
{"AA.", "PP.", "AA." }

3

Returns: 3
{"AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA.", "AAAAAAAAAA..........APAPAPAPAPAAAAAAAAAA...PPPAAA." }

123

Returns: 600
{"...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P", "...AAA...P...AAA...P...AAA...P...AAA...P...AAA...P" }

10

Returns: 150

Statistics

Problem Statement for "ApplesAndPears"

Problem Statement

Definition

Constraints

Examples