Problem Statement
Given a matrix, we will use the term lines to denote both rows and columns of that matrix. For example, a 5x5 matrix has ten lines.
A ternary almost-antimagic square (TAA square) is a square matrix with the following properties:
- Each cell contains one of the digits 0, 1, 2.
- The set containing the sums of all individual lines in the matrix has as many (distinct) elements as possible.
Given N, construct and return any N x N TAA square as a
Definition
- Class:
- TAASquares
- Method:
- construct
- Parameters:
- int
- Returns:
- String[]
- Method signature:
- String[] construct(int N)
- (be sure your method is public)
Constraints
- N will be between 1 and 50, inclusive.
Examples
4
Returns: {"2212", "2002", "0002", "2102" }
The row sums are 7, 4, 2, and 5. The column sums are 6, 3, 1, and 8. All eight values are distinct.
5
Returns: {"12222", "00012", "02221", "00110", "00122" }
There are nine distinct line sums. In particular, row 2 is 0+2+2+2+1 = 7 and column 4 is 2+2+1+0+2 = 7.
1
Returns: {"1" }
The only row has sum 1 and the only column has sum 1. Clearly, the row sum must be the same as the column sum so you cannot do better.
2
Returns: {"00", "12" }
3
Returns: {"000", "012", "122" }
6
Returns: {"000000", "000002", "000022", "001222", "012222", "122222" }
7
Returns: {"0000000", "0000002", "0000022", "0001222", "0012222", "0122222", "1222222" }
8
Returns: {"00000000", "00000002", "00000022", "00000222", "00012222", "00122222", "01222222", "12222222" }
9
Returns: {"000000000", "000000002", "000000022", "000000222", "000012222", "000122222", "001222222", "012222222", "122222222" }
10
Returns: {"0000000000", "0000000002", "0000000022", "0000000222", "0000002222", "0000122222", "0001222222", "0012222222", "0122222222", "1222222222" }
11
Returns: {"00000000000", "00000000002", "00000000022", "00000000222", "00000002222", "00000122222", "00001222222", "00012222222", "00122222222", "01222222222", "12222222222" }
12
Returns: {"000000000000", "000000000002", "000000000022", "000000000222", "000000002222", "000000022222", "000001222222", "000012222222", "000122222222", "001222222222", "012222222222", "122222222222" }
13
Returns: {"0000000000000", "0000000000002", "0000000000022", "0000000000222", "0000000002222", "0000000022222", "0000001222222", "0000012222222", "0000122222222", "0001222222222", "0012222222222", "0122222222222", "1222222222222" }
14
Returns: {"00000000000000", "00000000000002", "00000000000022", "00000000000222", "00000000002222", "00000000022222", "00000000222222", "00000012222222", "00000122222222", "00001222222222", "00012222222222", "00122222222222", "01222222222222", "12222222222222" }
15
Returns: {"000000000000000", "000000000000002", "000000000000022", "000000000000222", "000000000002222", "000000000022222", "000000000222222", "000000012222222", "000000122222222", "000001222222222", "000012222222222", "000122222222222", "001222222222222", "012222222222222", "122222222222222" }
16
Returns: {"0000000000000000", "0000000000000002", "0000000000000022", "0000000000000222", "0000000000002222", "0000000000022222", "0000000000222222", "0000000002222222", "0000000122222222", "0000001222222222", "0000012222222222", "0000122222222222", "0001222222222222", "0012222222222222", "0122222222222222", "1222222222222222" }
17
Returns: {"00000000000000000", "00000000000000002", "00000000000000022", "00000000000000222", "00000000000002222", "00000000000022222", "00000000000222222", "00000000002222222", "00000000122222222", "00000001222222222", "00000012222222222", "00000122222222222", "00001222222222222", "00012222222222222", "00122222222222222", "01222222222222222", "12222222222222222" }
18
Returns: {"000000000000000000", "000000000000000002", "000000000000000022", "000000000000000222", "000000000000002222", "000000000000022222", "000000000000222222", "000000000002222222", "000000000022222222", "000000001222222222", "000000012222222222", "000000122222222222", "000001222222222222", "000012222222222222", "000122222222222222", "001222222222222222", "012222222222222222", "122222222222222222" }
19
Returns: {"0000000000000000000", "0000000000000000002", "0000000000000000022", "0000000000000000222", "0000000000000002222", "0000000000000022222", "0000000000000222222", "0000000000002222222", "0000000000022222222", "0000000001222222222", "0000000012222222222", "0000000122222222222", "0000001222222222222", "0000012222222222222", "0000122222222222222", "0001222222222222222", "0012222222222222222", "0122222222222222222", "1222222222222222222" }
20
Returns: {"00000000000000000000", "00000000000000000002", "00000000000000000022", "00000000000000000222", "00000000000000002222", "00000000000000022222", "00000000000000222222", "00000000000002222222", "00000000000022222222", "00000000000222222222", "00000000012222222222", "00000000122222222222", "00000001222222222222", "00000012222222222222", "00000122222222222222", "00001222222222222222", "00012222222222222222", "00122222222222222222", "01222222222222222222", "12222222222222222222" }
21
Returns: {"000000000000000000000", "000000000000000000002", "000000000000000000022", "000000000000000000222", "000000000000000002222", "000000000000000022222", "000000000000000222222", "000000000000002222222", "000000000000022222222", "000000000000222222222", "000000000012222222222", "000000000122222222222", "000000001222222222222", "000000012222222222222", "000000122222222222222", "000001222222222222222", "000012222222222222222", "000122222222222222222", "001222222222222222222", "012222222222222222222", "122222222222222222222" }
22
Returns: {"0000000000000000000000", "0000000000000000000002", "0000000000000000000022", "0000000000000000000222", "0000000000000000002222", "0000000000000000022222", "0000000000000000222222", "0000000000000002222222", "0000000000000022222222", "0000000000000222222222", "0000000000002222222222", "0000000000122222222222", "0000000001222222222222", "0000000012222222222222", "0000000122222222222222", "0000001222222222222222", "0000012222222222222222", "0000122222222222222222", "0001222222222222222222", "0012222222222222222222", "0122222222222222222222", "1222222222222222222222" }
23
Returns: {"00000000000000000000000", "00000000000000000000002", "00000000000000000000022", "00000000000000000000222", "00000000000000000002222", "00000000000000000022222", "00000000000000000222222", "00000000000000002222222", "00000000000000022222222", "00000000000000222222222", "00000000000002222222222", "00000000000122222222222", "00000000001222222222222", "00000000012222222222222", "00000000122222222222222", "00000001222222222222222", "00000012222222222222222", "00000122222222222222222", "00001222222222222222222", "00012222222222222222222", "00122222222222222222222", "01222222222222222222222", "12222222222222222222222" }
24
Returns: {"000000000000000000000000", "000000000000000000000002", "000000000000000000000022", "000000000000000000000222", "000000000000000000002222", "000000000000000000022222", "000000000000000000222222", "000000000000000002222222", "000000000000000022222222", "000000000000000222222222", "000000000000002222222222", "000000000000022222222222", "000000000001222222222222", "000000000012222222222222", "000000000122222222222222", "000000001222222222222222", "000000012222222222222222", "000000122222222222222222", "000001222222222222222222", "000012222222222222222222", "000122222222222222222222", "001222222222222222222222", "012222222222222222222222", "122222222222222222222222" }
25
Returns: {"0000000000000000000000000", "0000000000000000000000002", "0000000000000000000000022", "0000000000000000000000222", "0000000000000000000002222", "0000000000000000000022222", "0000000000000000000222222", "0000000000000000002222222", "0000000000000000022222222", "0000000000000000222222222", "0000000000000002222222222", "0000000000000022222222222", "0000000000001222222222222", "0000000000012222222222222", "0000000000122222222222222", "0000000001222222222222222", "0000000012222222222222222", "0000000122222222222222222", "0000001222222222222222222", "0000012222222222222222222", "0000122222222222222222222", "0001222222222222222222222", "0012222222222222222222222", "0122222222222222222222222", "1222222222222222222222222" }
26
Returns: {"00000000000000000000000000", "00000000000000000000000002", "00000000000000000000000022", "00000000000000000000000222", "00000000000000000000002222", "00000000000000000000022222", "00000000000000000000222222", "00000000000000000002222222", "00000000000000000022222222", "00000000000000000222222222", "00000000000000002222222222", "00000000000000022222222222", "00000000000000222222222222", "00000000000012222222222222", "00000000000122222222222222", "00000000001222222222222222", "00000000012222222222222222", "00000000122222222222222222", "00000001222222222222222222", "00000012222222222222222222", "00000122222222222222222222", "00001222222222222222222222", "00012222222222222222222222", "00122222222222222222222222", "01222222222222222222222222", "12222222222222222222222222" }
27
Returns: {"000000000000000000000000000", "000000000000000000000000002", "000000000000000000000000022", "000000000000000000000000222", "000000000000000000000002222", "000000000000000000000022222", "000000000000000000000222222", "000000000000000000002222222", "000000000000000000022222222", "000000000000000000222222222", "000000000000000002222222222", "000000000000000022222222222", "000000000000000222222222222", "000000000000012222222222222", "000000000000122222222222222", "000000000001222222222222222", "000000000012222222222222222", "000000000122222222222222222", "000000001222222222222222222", "000000012222222222222222222", "000000122222222222222222222", "000001222222222222222222222", "000012222222222222222222222", "000122222222222222222222222", "001222222222222222222222222", "012222222222222222222222222", "122222222222222222222222222" }
28
Returns: {"0000000000000000000000000000", "0000000000000000000000000002", "0000000000000000000000000022", "0000000000000000000000000222", "0000000000000000000000002222", "0000000000000000000000022222", "0000000000000000000000222222", "0000000000000000000002222222", "0000000000000000000022222222", "0000000000000000000222222222", "0000000000000000002222222222", "0000000000000000022222222222", "0000000000000000222222222222", "0000000000000002222222222222", "0000000000000122222222222222", "0000000000001222222222222222", "0000000000012222222222222222", "0000000000122222222222222222", "0000000001222222222222222222", "0000000012222222222222222222", "0000000122222222222222222222", "0000001222222222222222222222", "0000012222222222222222222222", "0000122222222222222222222222", "0001222222222222222222222222", "0012222222222222222222222222", "0122222222222222222222222222", "1222222222222222222222222222" }
29
Returns: {"00000000000000000000000000000", "00000000000000000000000000002", "00000000000000000000000000022", "00000000000000000000000000222", "00000000000000000000000002222", "00000000000000000000000022222", "00000000000000000000000222222", "00000000000000000000002222222", "00000000000000000000022222222", "00000000000000000000222222222", "00000000000000000002222222222", "00000000000000000022222222222", "00000000000000000222222222222", "00000000000000002222222222222", "00000000000000122222222222222", "00000000000001222222222222222", "00000000000012222222222222222", "00000000000122222222222222222", "00000000001222222222222222222", "00000000012222222222222222222", "00000000122222222222222222222", "00000001222222222222222222222", "00000012222222222222222222222", "00000122222222222222222222222", "00001222222222222222222222222", "00012222222222222222222222222", "00122222222222222222222222222", "01222222222222222222222222222", "12222222222222222222222222222" }
30
Returns: {"000000000000000000000000000000", "000000000000000000000000000002", "000000000000000000000000000022", "000000000000000000000000000222", "000000000000000000000000002222", "000000000000000000000000022222", "000000000000000000000000222222", "000000000000000000000002222222", "000000000000000000000022222222", "000000000000000000000222222222", "000000000000000000002222222222", "000000000000000000022222222222", "000000000000000000222222222222", "000000000000000002222222222222", "000000000000000022222222222222", "000000000000001222222222222222", "000000000000012222222222222222", "000000000000122222222222222222", "000000000001222222222222222222", "000000000012222222222222222222", "000000000122222222222222222222", "000000001222222222222222222222", "000000012222222222222222222222", "000000122222222222222222222222", "000001222222222222222222222222", "000012222222222222222222222222", "000122222222222222222222222222", "001222222222222222222222222222", "012222222222222222222222222222", "122222222222222222222222222222" }
31
Returns: {"0000000000000000000000000000000", "0000000000000000000000000000002", "0000000000000000000000000000022", "0000000000000000000000000000222", "0000000000000000000000000002222", "0000000000000000000000000022222", "0000000000000000000000000222222", "0000000000000000000000002222222", "0000000000000000000000022222222", "0000000000000000000000222222222", "0000000000000000000002222222222", "0000000000000000000022222222222", "0000000000000000000222222222222", "0000000000000000002222222222222", "0000000000000000022222222222222", "0000000000000001222222222222222", "0000000000000012222222222222222", "0000000000000122222222222222222", "0000000000001222222222222222222", "0000000000012222222222222222222", "0000000000122222222222222222222", "0000000001222222222222222222222", "0000000012222222222222222222222", "0000000122222222222222222222222", "0000001222222222222222222222222", "0000012222222222222222222222222", "0000122222222222222222222222222", "0001222222222222222222222222222", "0012222222222222222222222222222", "0122222222222222222222222222222", "1222222222222222222222222222222" }
32
Returns: {"00000000000000000000000000000000", "00000000000000000000000000000002", "00000000000000000000000000000022", "00000000000000000000000000000222", "00000000000000000000000000002222", "00000000000000000000000000022222", "00000000000000000000000000222222", "00000000000000000000000002222222", "00000000000000000000000022222222", "00000000000000000000000222222222", "00000000000000000000002222222222", "00000000000000000000022222222222", "00000000000000000000222222222222", "00000000000000000002222222222222", "00000000000000000022222222222222", "00000000000000000222222222222222", "00000000000000012222222222222222", "00000000000000122222222222222222", "00000000000001222222222222222222", "00000000000012222222222222222222", "00000000000122222222222222222222", "00000000001222222222222222222222", "00000000012222222222222222222222", "00000000122222222222222222222222", "00000001222222222222222222222222", "00000012222222222222222222222222", "00000122222222222222222222222222", "00001222222222222222222222222222", "00012222222222222222222222222222", "00122222222222222222222222222222", "01222222222222222222222222222222", "12222222222222222222222222222222" }
33
Returns: {"000000000000000000000000000000000", "000000000000000000000000000000002", "000000000000000000000000000000022", "000000000000000000000000000000222", "000000000000000000000000000002222", "000000000000000000000000000022222", "000000000000000000000000000222222", "000000000000000000000000002222222", "000000000000000000000000022222222", "000000000000000000000000222222222", "000000000000000000000002222222222", "000000000000000000000022222222222", "000000000000000000000222222222222", "000000000000000000002222222222222", "000000000000000000022222222222222", "000000000000000000222222222222222", "000000000000000012222222222222222", "000000000000000122222222222222222", "000000000000001222222222222222222", "000000000000012222222222222222222", "000000000000122222222222222222222", "000000000001222222222222222222222", "000000000012222222222222222222222", "000000000122222222222222222222222", "000000001222222222222222222222222", "000000012222222222222222222222222", "000000122222222222222222222222222", "000001222222222222222222222222222", "000012222222222222222222222222222", "000122222222222222222222222222222", "001222222222222222222222222222222", "012222222222222222222222222222222", "122222222222222222222222222222222" }
34
Returns: {"0000000000000000000000000000000000", "0000000000000000000000000000000002", "0000000000000000000000000000000022", "0000000000000000000000000000000222", "0000000000000000000000000000002222", "0000000000000000000000000000022222", "0000000000000000000000000000222222", "0000000000000000000000000002222222", "0000000000000000000000000022222222", "0000000000000000000000000222222222", "0000000000000000000000002222222222", "0000000000000000000000022222222222", "0000000000000000000000222222222222", "0000000000000000000002222222222222", "0000000000000000000022222222222222", "0000000000000000000222222222222222", "0000000000000000002222222222222222", "0000000000000000122222222222222222", "0000000000000001222222222222222222", "0000000000000012222222222222222222", "0000000000000122222222222222222222", "0000000000001222222222222222222222", "0000000000012222222222222222222222", "0000000000122222222222222222222222", "0000000001222222222222222222222222", "0000000012222222222222222222222222", "0000000122222222222222222222222222", "0000001222222222222222222222222222", "0000012222222222222222222222222222", "0000122222222222222222222222222222", "0001222222222222222222222222222222", "0012222222222222222222222222222222", "0122222222222222222222222222222222", "1222222222222222222222222222222222" }
35
Returns: {"00000000000000000000000000000000000", "00000000000000000000000000000000002", "00000000000000000000000000000000022", "00000000000000000000000000000000222", "00000000000000000000000000000002222", "00000000000000000000000000000022222", "00000000000000000000000000000222222", "00000000000000000000000000002222222", "00000000000000000000000000022222222", "00000000000000000000000000222222222", "00000000000000000000000002222222222", "00000000000000000000000022222222222", "00000000000000000000000222222222222", "00000000000000000000002222222222222", "00000000000000000000022222222222222", "00000000000000000000222222222222222", "00000000000000000002222222222222222", "00000000000000000122222222222222222", "00000000000000001222222222222222222", "00000000000000012222222222222222222", "00000000000000122222222222222222222", "00000000000001222222222222222222222", "00000000000012222222222222222222222", "00000000000122222222222222222222222", "00000000001222222222222222222222222", "00000000012222222222222222222222222", "00000000122222222222222222222222222", "00000001222222222222222222222222222", "00000012222222222222222222222222222", "00000122222222222222222222222222222", "00001222222222222222222222222222222", "00012222222222222222222222222222222", "00122222222222222222222222222222222", "01222222222222222222222222222222222", "12222222222222222222222222222222222" }
36
Returns: {"000000000000000000000000000000000000", "000000000000000000000000000000000002", "000000000000000000000000000000000022", "000000000000000000000000000000000222", "000000000000000000000000000000002222", "000000000000000000000000000000022222", "000000000000000000000000000000222222", "000000000000000000000000000002222222", "000000000000000000000000000022222222", "000000000000000000000000000222222222", "000000000000000000000000002222222222", "000000000000000000000000022222222222", "000000000000000000000000222222222222", "000000000000000000000002222222222222", "000000000000000000000022222222222222", "000000000000000000000222222222222222", "000000000000000000002222222222222222", "000000000000000000022222222222222222", "000000000000000001222222222222222222", "000000000000000012222222222222222222", "000000000000000122222222222222222222", "000000000000001222222222222222222222", "000000000000012222222222222222222222", "000000000000122222222222222222222222", "000000000001222222222222222222222222", "000000000012222222222222222222222222", "000000000122222222222222222222222222", "000000001222222222222222222222222222", "000000012222222222222222222222222222", "000000122222222222222222222222222222", "000001222222222222222222222222222222", "000012222222222222222222222222222222", "000122222222222222222222222222222222", "001222222222222222222222222222222222", "012222222222222222222222222222222222", "122222222222222222222222222222222222" }
37
Returns: {"0000000000000000000000000000000000000", "0000000000000000000000000000000000002", "0000000000000000000000000000000000022", "0000000000000000000000000000000000222", "0000000000000000000000000000000002222", "0000000000000000000000000000000022222", "0000000000000000000000000000000222222", "0000000000000000000000000000002222222", "0000000000000000000000000000022222222", "0000000000000000000000000000222222222", "0000000000000000000000000002222222222", "0000000000000000000000000022222222222", "0000000000000000000000000222222222222", "0000000000000000000000002222222222222", "0000000000000000000000022222222222222", "0000000000000000000000222222222222222", "0000000000000000000002222222222222222", "0000000000000000000022222222222222222", "0000000000000000001222222222222222222", "0000000000000000012222222222222222222", "0000000000000000122222222222222222222", "0000000000000001222222222222222222222", "0000000000000012222222222222222222222", "0000000000000122222222222222222222222", "0000000000001222222222222222222222222", "0000000000012222222222222222222222222", "0000000000122222222222222222222222222", "0000000001222222222222222222222222222", "0000000012222222222222222222222222222", "0000000122222222222222222222222222222", "0000001222222222222222222222222222222", "0000012222222222222222222222222222222", "0000122222222222222222222222222222222", "0001222222222222222222222222222222222", "0012222222222222222222222222222222222", "0122222222222222222222222222222222222", "1222222222222222222222222222222222222" }
38
Returns: {"00000000000000000000000000000000000000", "00000000000000000000000000000000000002", "00000000000000000000000000000000000022", "00000000000000000000000000000000000222", "00000000000000000000000000000000002222", "00000000000000000000000000000000022222", "00000000000000000000000000000000222222", "00000000000000000000000000000002222222", "00000000000000000000000000000022222222", "00000000000000000000000000000222222222", "00000000000000000000000000002222222222", "00000000000000000000000000022222222222", "00000000000000000000000000222222222222", "00000000000000000000000002222222222222", "00000000000000000000000022222222222222", "00000000000000000000000222222222222222", "00000000000000000000002222222222222222", "00000000000000000000022222222222222222", "00000000000000000000222222222222222222", "00000000000000000012222222222222222222", "00000000000000000122222222222222222222", "00000000000000001222222222222222222222", "00000000000000012222222222222222222222", "00000000000000122222222222222222222222", "00000000000001222222222222222222222222", "00000000000012222222222222222222222222", "00000000000122222222222222222222222222", "00000000001222222222222222222222222222", "00000000012222222222222222222222222222", "00000000122222222222222222222222222222", "00000001222222222222222222222222222222", "00000012222222222222222222222222222222", "00000122222222222222222222222222222222", "00001222222222222222222222222222222222", "00012222222222222222222222222222222222", "00122222222222222222222222222222222222", "01222222222222222222222222222222222222", "12222222222222222222222222222222222222" }
39
Returns: {"000000000000000000000000000000000000000", "000000000000000000000000000000000000002", "000000000000000000000000000000000000022", "000000000000000000000000000000000000222", "000000000000000000000000000000000002222", "000000000000000000000000000000000022222", "000000000000000000000000000000000222222", "000000000000000000000000000000002222222", "000000000000000000000000000000022222222", "000000000000000000000000000000222222222", "000000000000000000000000000002222222222", "000000000000000000000000000022222222222", "000000000000000000000000000222222222222", "000000000000000000000000002222222222222", "000000000000000000000000022222222222222", "000000000000000000000000222222222222222", "000000000000000000000002222222222222222", "000000000000000000000022222222222222222", "000000000000000000000222222222222222222", "000000000000000000012222222222222222222", "000000000000000000122222222222222222222", "000000000000000001222222222222222222222", "000000000000000012222222222222222222222", "000000000000000122222222222222222222222", "000000000000001222222222222222222222222", "000000000000012222222222222222222222222", "000000000000122222222222222222222222222", "000000000001222222222222222222222222222", "000000000012222222222222222222222222222", "000000000122222222222222222222222222222", "000000001222222222222222222222222222222", "000000012222222222222222222222222222222", "000000122222222222222222222222222222222", "000001222222222222222222222222222222222", "000012222222222222222222222222222222222", "000122222222222222222222222222222222222", "001222222222222222222222222222222222222", "012222222222222222222222222222222222222", "122222222222222222222222222222222222222" }
40
Returns: {"0000000000000000000000000000000000000000", "0000000000000000000000000000000000000002", "0000000000000000000000000000000000000022", "0000000000000000000000000000000000000222", "0000000000000000000000000000000000002222", "0000000000000000000000000000000000022222", "0000000000000000000000000000000000222222", "0000000000000000000000000000000002222222", "0000000000000000000000000000000022222222", "0000000000000000000000000000000222222222", "0000000000000000000000000000002222222222", "0000000000000000000000000000022222222222", "0000000000000000000000000000222222222222", "0000000000000000000000000002222222222222", "0000000000000000000000000022222222222222", "0000000000000000000000000222222222222222", "0000000000000000000000002222222222222222", "0000000000000000000000022222222222222222", "0000000000000000000000222222222222222222", "0000000000000000000002222222222222222222", "0000000000000000000122222222222222222222", "0000000000000000001222222222222222222222", "0000000000000000012222222222222222222222", "0000000000000000122222222222222222222222", "0000000000000001222222222222222222222222", "0000000000000012222222222222222222222222", "0000000000000122222222222222222222222222", "0000000000001222222222222222222222222222", "0000000000012222222222222222222222222222", "0000000000122222222222222222222222222222", "0000000001222222222222222222222222222222", "0000000012222222222222222222222222222222", "0000000122222222222222222222222222222222", "0000001222222222222222222222222222222222", "0000012222222222222222222222222222222222", "0000122222222222222222222222222222222222", "0001222222222222222222222222222222222222", "0012222222222222222222222222222222222222", "0122222222222222222222222222222222222222", "1222222222222222222222222222222222222222" }
41
Returns: {"00000000000000000000000000000000000000000", "00000000000000000000000000000000000000002", "00000000000000000000000000000000000000022", "00000000000000000000000000000000000000222", "00000000000000000000000000000000000002222", "00000000000000000000000000000000000022222", "00000000000000000000000000000000000222222", "00000000000000000000000000000000002222222", "00000000000000000000000000000000022222222", "00000000000000000000000000000000222222222", "00000000000000000000000000000002222222222", "00000000000000000000000000000022222222222", "00000000000000000000000000000222222222222", "00000000000000000000000000002222222222222", "00000000000000000000000000022222222222222", "00000000000000000000000000222222222222222", "00000000000000000000000002222222222222222", "00000000000000000000000022222222222222222", "00000000000000000000000222222222222222222", "00000000000000000000002222222222222222222", "00000000000000000000122222222222222222222", "00000000000000000001222222222222222222222", "00000000000000000012222222222222222222222", "00000000000000000122222222222222222222222", "00000000000000001222222222222222222222222", "00000000000000012222222222222222222222222", "00000000000000122222222222222222222222222", "00000000000001222222222222222222222222222", "00000000000012222222222222222222222222222", "00000000000122222222222222222222222222222", "00000000001222222222222222222222222222222", "00000000012222222222222222222222222222222", "00000000122222222222222222222222222222222", "00000001222222222222222222222222222222222", "00000012222222222222222222222222222222222", "00000122222222222222222222222222222222222", "00001222222222222222222222222222222222222", "00012222222222222222222222222222222222222", "00122222222222222222222222222222222222222", "01222222222222222222222222222222222222222", "12222222222222222222222222222222222222222" }
42
Returns: {"000000000000000000000000000000000000000000", "000000000000000000000000000000000000000002", "000000000000000000000000000000000000000022", "000000000000000000000000000000000000000222", "000000000000000000000000000000000000002222", "000000000000000000000000000000000000022222", "000000000000000000000000000000000000222222", "000000000000000000000000000000000002222222", "000000000000000000000000000000000022222222", "000000000000000000000000000000000222222222", "000000000000000000000000000000002222222222", "000000000000000000000000000000022222222222", "000000000000000000000000000000222222222222", "000000000000000000000000000002222222222222", "000000000000000000000000000022222222222222", "000000000000000000000000000222222222222222", "000000000000000000000000002222222222222222", "000000000000000000000000022222222222222222", "000000000000000000000000222222222222222222", "000000000000000000000002222222222222222222", "000000000000000000000022222222222222222222", "000000000000000000001222222222222222222222", "000000000000000000012222222222222222222222", "000000000000000000122222222222222222222222", "000000000000000001222222222222222222222222", "000000000000000012222222222222222222222222", "000000000000000122222222222222222222222222", "000000000000001222222222222222222222222222", "000000000000012222222222222222222222222222", "000000000000122222222222222222222222222222", "000000000001222222222222222222222222222222", "000000000012222222222222222222222222222222", "000000000122222222222222222222222222222222", "000000001222222222222222222222222222222222", "000000012222222222222222222222222222222222", "000000122222222222222222222222222222222222", "000001222222222222222222222222222222222222", "000012222222222222222222222222222222222222", "000122222222222222222222222222222222222222", "001222222222222222222222222222222222222222", "012222222222222222222222222222222222222222", "122222222222222222222222222222222222222222" }
43
Returns: {"0000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000002", "0000000000000000000000000000000000000000022", "0000000000000000000000000000000000000000222", "0000000000000000000000000000000000000002222", "0000000000000000000000000000000000000022222", "0000000000000000000000000000000000000222222", "0000000000000000000000000000000000002222222", "0000000000000000000000000000000000022222222", "0000000000000000000000000000000000222222222", "0000000000000000000000000000000002222222222", "0000000000000000000000000000000022222222222", "0000000000000000000000000000000222222222222", "0000000000000000000000000000002222222222222", "0000000000000000000000000000022222222222222", "0000000000000000000000000000222222222222222", "0000000000000000000000000002222222222222222", "0000000000000000000000000022222222222222222", "0000000000000000000000000222222222222222222", "0000000000000000000000002222222222222222222", "0000000000000000000000022222222222222222222", "0000000000000000000001222222222222222222222", "0000000000000000000012222222222222222222222", "0000000000000000000122222222222222222222222", "0000000000000000001222222222222222222222222", "0000000000000000012222222222222222222222222", "0000000000000000122222222222222222222222222", "0000000000000001222222222222222222222222222", "0000000000000012222222222222222222222222222", "0000000000000122222222222222222222222222222", "0000000000001222222222222222222222222222222", "0000000000012222222222222222222222222222222", "0000000000122222222222222222222222222222222", "0000000001222222222222222222222222222222222", "0000000012222222222222222222222222222222222", "0000000122222222222222222222222222222222222", "0000001222222222222222222222222222222222222", "0000012222222222222222222222222222222222222", "0000122222222222222222222222222222222222222", "0001222222222222222222222222222222222222222", "0012222222222222222222222222222222222222222", "0122222222222222222222222222222222222222222", "1222222222222222222222222222222222222222222" }
44
Returns: {"00000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000002", "00000000000000000000000000000000000000000022", "00000000000000000000000000000000000000000222", "00000000000000000000000000000000000000002222", "00000000000000000000000000000000000000022222", "00000000000000000000000000000000000000222222", "00000000000000000000000000000000000002222222", "00000000000000000000000000000000000022222222", "00000000000000000000000000000000000222222222", "00000000000000000000000000000000002222222222", "00000000000000000000000000000000022222222222", "00000000000000000000000000000000222222222222", "00000000000000000000000000000002222222222222", "00000000000000000000000000000022222222222222", "00000000000000000000000000000222222222222222", "00000000000000000000000000002222222222222222", "00000000000000000000000000022222222222222222", "00000000000000000000000000222222222222222222", "00000000000000000000000002222222222222222222", "00000000000000000000000022222222222222222222", "00000000000000000000000222222222222222222222", "00000000000000000000012222222222222222222222", "00000000000000000000122222222222222222222222", "00000000000000000001222222222222222222222222", "00000000000000000012222222222222222222222222", "00000000000000000122222222222222222222222222", "00000000000000001222222222222222222222222222", "00000000000000012222222222222222222222222222", "00000000000000122222222222222222222222222222", "00000000000001222222222222222222222222222222", "00000000000012222222222222222222222222222222", "00000000000122222222222222222222222222222222", "00000000001222222222222222222222222222222222", "00000000012222222222222222222222222222222222", "00000000122222222222222222222222222222222222", "00000001222222222222222222222222222222222222", "00000012222222222222222222222222222222222222", "00000122222222222222222222222222222222222222", "00001222222222222222222222222222222222222222", "00012222222222222222222222222222222222222222", "00122222222222222222222222222222222222222222", "01222222222222222222222222222222222222222222", "12222222222222222222222222222222222222222222" }
45
Returns: {"000000000000000000000000000000000000000000000", "000000000000000000000000000000000000000000002", "000000000000000000000000000000000000000000022", "000000000000000000000000000000000000000000222", "000000000000000000000000000000000000000002222", "000000000000000000000000000000000000000022222", "000000000000000000000000000000000000000222222", "000000000000000000000000000000000000002222222", "000000000000000000000000000000000000022222222", "000000000000000000000000000000000000222222222", "000000000000000000000000000000000002222222222", "000000000000000000000000000000000022222222222", "000000000000000000000000000000000222222222222", "000000000000000000000000000000002222222222222", "000000000000000000000000000000022222222222222", "000000000000000000000000000000222222222222222", "000000000000000000000000000002222222222222222", "000000000000000000000000000022222222222222222", "000000000000000000000000000222222222222222222", "000000000000000000000000002222222222222222222", "000000000000000000000000022222222222222222222", "000000000000000000000000222222222222222222222", "000000000000000000000012222222222222222222222", "000000000000000000000122222222222222222222222", "000000000000000000001222222222222222222222222", "000000000000000000012222222222222222222222222", "000000000000000000122222222222222222222222222", "000000000000000001222222222222222222222222222", "000000000000000012222222222222222222222222222", "000000000000000122222222222222222222222222222", "000000000000001222222222222222222222222222222", "000000000000012222222222222222222222222222222", "000000000000122222222222222222222222222222222", "000000000001222222222222222222222222222222222", "000000000012222222222222222222222222222222222", "000000000122222222222222222222222222222222222", "000000001222222222222222222222222222222222222", "000000012222222222222222222222222222222222222", "000000122222222222222222222222222222222222222", "000001222222222222222222222222222222222222222", "000012222222222222222222222222222222222222222", "000122222222222222222222222222222222222222222", "001222222222222222222222222222222222222222222", "012222222222222222222222222222222222222222222", "122222222222222222222222222222222222222222222" }
46
Returns: {"0000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000002", "0000000000000000000000000000000000000000000022", "0000000000000000000000000000000000000000000222", "0000000000000000000000000000000000000000002222", "0000000000000000000000000000000000000000022222", "0000000000000000000000000000000000000000222222", "0000000000000000000000000000000000000002222222", "0000000000000000000000000000000000000022222222", "0000000000000000000000000000000000000222222222", "0000000000000000000000000000000000002222222222", "0000000000000000000000000000000000022222222222", "0000000000000000000000000000000000222222222222", "0000000000000000000000000000000002222222222222", "0000000000000000000000000000000022222222222222", "0000000000000000000000000000000222222222222222", "0000000000000000000000000000002222222222222222", "0000000000000000000000000000022222222222222222", "0000000000000000000000000000222222222222222222", "0000000000000000000000000002222222222222222222", "0000000000000000000000000022222222222222222222", "0000000000000000000000000222222222222222222222", "0000000000000000000000002222222222222222222222", "0000000000000000000000122222222222222222222222", "0000000000000000000001222222222222222222222222", "0000000000000000000012222222222222222222222222", "0000000000000000000122222222222222222222222222", "0000000000000000001222222222222222222222222222", "0000000000000000012222222222222222222222222222", "0000000000000000122222222222222222222222222222", "0000000000000001222222222222222222222222222222", "0000000000000012222222222222222222222222222222", "0000000000000122222222222222222222222222222222", "0000000000001222222222222222222222222222222222", "0000000000012222222222222222222222222222222222", "0000000000122222222222222222222222222222222222", "0000000001222222222222222222222222222222222222", "0000000012222222222222222222222222222222222222", "0000000122222222222222222222222222222222222222", "0000001222222222222222222222222222222222222222", "0000012222222222222222222222222222222222222222", "0000122222222222222222222222222222222222222222", "0001222222222222222222222222222222222222222222", "0012222222222222222222222222222222222222222222", "0122222222222222222222222222222222222222222222", "1222222222222222222222222222222222222222222222" }
47
Returns: {"00000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000002", "00000000000000000000000000000000000000000000022", "00000000000000000000000000000000000000000000222", "00000000000000000000000000000000000000000002222", "00000000000000000000000000000000000000000022222", "00000000000000000000000000000000000000000222222", "00000000000000000000000000000000000000002222222", "00000000000000000000000000000000000000022222222", "00000000000000000000000000000000000000222222222", "00000000000000000000000000000000000002222222222", "00000000000000000000000000000000000022222222222", "00000000000000000000000000000000000222222222222", "00000000000000000000000000000000002222222222222", "00000000000000000000000000000000022222222222222", "00000000000000000000000000000000222222222222222", "00000000000000000000000000000002222222222222222", "00000000000000000000000000000022222222222222222", "00000000000000000000000000000222222222222222222", "00000000000000000000000000002222222222222222222", "00000000000000000000000000022222222222222222222", "00000000000000000000000000222222222222222222222", "00000000000000000000000002222222222222222222222", "00000000000000000000000122222222222222222222222", "00000000000000000000001222222222222222222222222", "00000000000000000000012222222222222222222222222", "00000000000000000000122222222222222222222222222", "00000000000000000001222222222222222222222222222", "00000000000000000012222222222222222222222222222", "00000000000000000122222222222222222222222222222", "00000000000000001222222222222222222222222222222", "00000000000000012222222222222222222222222222222", "00000000000000122222222222222222222222222222222", "00000000000001222222222222222222222222222222222", "00000000000012222222222222222222222222222222222", "00000000000122222222222222222222222222222222222", "00000000001222222222222222222222222222222222222", "00000000012222222222222222222222222222222222222", "00000000122222222222222222222222222222222222222", "00000001222222222222222222222222222222222222222", "00000012222222222222222222222222222222222222222", "00000122222222222222222222222222222222222222222", "00001222222222222222222222222222222222222222222", "00012222222222222222222222222222222222222222222", "00122222222222222222222222222222222222222222222", "01222222222222222222222222222222222222222222222", "12222222222222222222222222222222222222222222222" }
48
Returns: {"000000000000000000000000000000000000000000000000", "000000000000000000000000000000000000000000000002", "000000000000000000000000000000000000000000000022", "000000000000000000000000000000000000000000000222", "000000000000000000000000000000000000000000002222", "000000000000000000000000000000000000000000022222", "000000000000000000000000000000000000000000222222", "000000000000000000000000000000000000000002222222", "000000000000000000000000000000000000000022222222", "000000000000000000000000000000000000000222222222", "000000000000000000000000000000000000002222222222", "000000000000000000000000000000000000022222222222", "000000000000000000000000000000000000222222222222", "000000000000000000000000000000000002222222222222", "000000000000000000000000000000000022222222222222", "000000000000000000000000000000000222222222222222", "000000000000000000000000000000002222222222222222", "000000000000000000000000000000022222222222222222", "000000000000000000000000000000222222222222222222", "000000000000000000000000000002222222222222222222", "000000000000000000000000000022222222222222222222", "000000000000000000000000000222222222222222222222", "000000000000000000000000002222222222222222222222", "000000000000000000000000022222222222222222222222", "000000000000000000000001222222222222222222222222", "000000000000000000000012222222222222222222222222", "000000000000000000000122222222222222222222222222", "000000000000000000001222222222222222222222222222", "000000000000000000012222222222222222222222222222", "000000000000000000122222222222222222222222222222", "000000000000000001222222222222222222222222222222", "000000000000000012222222222222222222222222222222", "000000000000000122222222222222222222222222222222", "000000000000001222222222222222222222222222222222", "000000000000012222222222222222222222222222222222", "000000000000122222222222222222222222222222222222", "000000000001222222222222222222222222222222222222", "000000000012222222222222222222222222222222222222", "000000000122222222222222222222222222222222222222", "000000001222222222222222222222222222222222222222", "000000012222222222222222222222222222222222222222", "000000122222222222222222222222222222222222222222", "000001222222222222222222222222222222222222222222", "000012222222222222222222222222222222222222222222", "000122222222222222222222222222222222222222222222", "001222222222222222222222222222222222222222222222", "012222222222222222222222222222222222222222222222", "122222222222222222222222222222222222222222222222" }
49
Returns: {"0000000000000000000000000000000000000000000000000", "0000000000000000000000000000000000000000000000002", "0000000000000000000000000000000000000000000000022", "0000000000000000000000000000000000000000000000222", "0000000000000000000000000000000000000000000002222", "0000000000000000000000000000000000000000000022222", "0000000000000000000000000000000000000000000222222", "0000000000000000000000000000000000000000002222222", "0000000000000000000000000000000000000000022222222", "0000000000000000000000000000000000000000222222222", "0000000000000000000000000000000000000002222222222", "0000000000000000000000000000000000000022222222222", "0000000000000000000000000000000000000222222222222", "0000000000000000000000000000000000002222222222222", "0000000000000000000000000000000000022222222222222", "0000000000000000000000000000000000222222222222222", "0000000000000000000000000000000002222222222222222", "0000000000000000000000000000000022222222222222222", "0000000000000000000000000000000222222222222222222", "0000000000000000000000000000002222222222222222222", "0000000000000000000000000000022222222222222222222", "0000000000000000000000000000222222222222222222222", "0000000000000000000000000002222222222222222222222", "0000000000000000000000000022222222222222222222222", "0000000000000000000000001222222222222222222222222", "0000000000000000000000012222222222222222222222222", "0000000000000000000000122222222222222222222222222", "0000000000000000000001222222222222222222222222222", "0000000000000000000012222222222222222222222222222", "0000000000000000000122222222222222222222222222222", "0000000000000000001222222222222222222222222222222", "0000000000000000012222222222222222222222222222222", "0000000000000000122222222222222222222222222222222", "0000000000000001222222222222222222222222222222222", "0000000000000012222222222222222222222222222222222", "0000000000000122222222222222222222222222222222222", "0000000000001222222222222222222222222222222222222", "0000000000012222222222222222222222222222222222222", "0000000000122222222222222222222222222222222222222", "0000000001222222222222222222222222222222222222222", "0000000012222222222222222222222222222222222222222", "0000000122222222222222222222222222222222222222222", "0000001222222222222222222222222222222222222222222", "0000012222222222222222222222222222222222222222222", "0000122222222222222222222222222222222222222222222", "0001222222222222222222222222222222222222222222222", "0012222222222222222222222222222222222222222222222", "0122222222222222222222222222222222222222222222222", "1222222222222222222222222222222222222222222222222" }
50
Returns: {"00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000002", "00000000000000000000000000000000000000000000000022", "00000000000000000000000000000000000000000000000222", "00000000000000000000000000000000000000000000002222", "00000000000000000000000000000000000000000000022222", "00000000000000000000000000000000000000000000222222", "00000000000000000000000000000000000000000002222222", "00000000000000000000000000000000000000000022222222", "00000000000000000000000000000000000000000222222222", "00000000000000000000000000000000000000002222222222", "00000000000000000000000000000000000000022222222222", "00000000000000000000000000000000000000222222222222", "00000000000000000000000000000000000002222222222222", "00000000000000000000000000000000000022222222222222", "00000000000000000000000000000000000222222222222222", "00000000000000000000000000000000002222222222222222", "00000000000000000000000000000000022222222222222222", "00000000000000000000000000000000222222222222222222", "00000000000000000000000000000002222222222222222222", "00000000000000000000000000000022222222222222222222", "00000000000000000000000000000222222222222222222222", "00000000000000000000000000002222222222222222222222", "00000000000000000000000000022222222222222222222222", "00000000000000000000000000222222222222222222222222", "00000000000000000000000012222222222222222222222222", "00000000000000000000000122222222222222222222222222", "00000000000000000000001222222222222222222222222222", "00000000000000000000012222222222222222222222222222", "00000000000000000000122222222222222222222222222222", "00000000000000000001222222222222222222222222222222", "00000000000000000012222222222222222222222222222222", "00000000000000000122222222222222222222222222222222", "00000000000000001222222222222222222222222222222222", "00000000000000012222222222222222222222222222222222", "00000000000000122222222222222222222222222222222222", "00000000000001222222222222222222222222222222222222", "00000000000012222222222222222222222222222222222222", "00000000000122222222222222222222222222222222222222", "00000000001222222222222222222222222222222222222222", "00000000012222222222222222222222222222222222222222", "00000000122222222222222222222222222222222222222222", "00000001222222222222222222222222222222222222222222", "00000012222222222222222222222222222222222222222222", "00000122222222222222222222222222222222222222222222", "00001222222222222222222222222222222222222222222222", "00012222222222222222222222222222222222222222222222", "00122222222222222222222222222222222222222222222222", "01222222222222222222222222222222222222222222222222", "12222222222222222222222222222222222222222222222222" }