Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
30 kB
4
Indexable
Never
Nhóm thiết kế tại SAMSUNG Electronics xem xét một thiết kế sáng tạo cho một sản phẩm mới.

Hình bên trái là sơ đồ cơ bản và nhóm thiết kế cố gắng phân biệt từng khu vực được đánh dấu bằng chữ cái trong bảng chữ cái với bốn màu.

Khi tiến hành điều này, nhóm thiết kế theo đuổi sự hoàn hảo bằng cách nghiên cứu sự kết hợp của tất cả các màu và chọn một trong số chúng.

Tuy nhiên, họ gặp rắc rối vì không biết tổng số trường hợp kết hợp màu.

Do khó khăn này, bạn chuyển sơ đồ cơ bản bên trái thành đồ thị ở giữa và sau đó bạn giải bài toán bằng cách chuyển nó sang ma trận kề bên phải.

Số trường hợp là 264.

Phương pháp được sử dụng để giải quyết vấn đề này là gì? (Giới hạn thời gian: 2 giây)


[Đầu vào]
ận kề về sơ đồ cơ bản được nhập vào.

Trên dòng đầu tiên, số lượng các trường hợp thử nghiệm (1<=T <= 10) được đưa ra.

Trên dòng đầu tiên của mỗi test, kích thước của ma trận n (1<= n <= 30, n là số dương).

Từ dòng thứ hai, các giá trị của ma trận được nhập bằng cách phân biệt dưới dạng ô trống này hoặc ô trống khác.

[Đầu ra]


Đối với mỗi trường hợp kiểm tra, bạn nên in "Case #T" trong dòng đầu tiên trong đó T có nghĩa là số trường hợp.
Trong dòng thứ hai, in ra tổng số trường hợp cần tô và phân biệt chúng bằng bốn màu cho mỗi khu vực.
[Input]

 

The adjacency matrix about a basic diagram is entered.

On the first line, the number of the test cases (1<=T <= 10) is given.

On the first line of each test case, the size of the matrix n (1<=n <= 30, n is the positive number).

From the second line, the values of matrix are entered by being distinguished as one blank or other.

 


[Output]

 

For each test case, you should print "Case #T" in the first line where T means the case number.
In the second line, print out the total number of cases to paint and distinguish them with four colors for each area.

 


[Sample Input ]

3

4

0 0 0 1

0 0 0 1

0 0 0 1

1 1 1 0

5

0 1 1 1 0

1 0 0 1 1

1 0 0 1 0

1 1 1 0 1

0 1 0 1 0

7

0 1 0 0 1 0 1

1 0 1 0 1 0 0

0 1 0 1 1 0 0

0 0 1 0 1 1 0

1 1 1 1 0 1 1

0 0 0 1 1 0 1

1 0 0 0 1 1 0

 


[Sample Output]

Case #1
108

Case #2
96

Case #3
264

50
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 1 1 0 0 1 1 0 0 1 1 
0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 
0 1 0 0 1 1 0 1 0 1 0 1 0 1 1 
0 0 1 1 0 1 1 0 0 1 1 1 1 1 1 
0 1 0 1 1 0 0 1 0 0 1 1 1 0 0 
0 1 1 0 1 0 0 0 0 1 1 1 0 0 0 
0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 
0 1 0 1 1 0 1 1 0 0 1 0 0 1 0 
0 1 0 0 1 1 1 0 1 1 0 0 0 0 0 
0 0 0 1 1 1 1 0 0 0 0 0 1 0 0 
0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 
0 1 1 1 1 0 0 1 0 1 0 0 0 0 1 
0 1 0 1 1 0 0 1 0 0 0 0 1 1 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 1 0 0 1 0 0 1 0 1 0 0 
0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 1 0 0 0 1 1 1 1 1 0 1 1 1 0 
0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 
0 0 1 0 1 0 0 0 0 0 1 1 1 0 0 
0 1 0 0 1 1 0 0 1 1 1 0 1 1 0 
0 0 0 0 1 0 0 1 0 0 1 1 0 1 0 
0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 
0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 
0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 
0 1 0 0 1 0 1 1 0 0 1 1 0 1 0 
0 0 0 0 1 1 0 1 1 1 0 1 1 0 0 
0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 
18
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 1 0 0 
0 1 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 0 
0 1 0 0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 
0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 
0 0 0 1 1 0 0 0 1 1 1 0 1 1 0 0 1 0 
0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 1 
0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 1 1 0 
0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 0 1 
0 1 1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 1 
0 1 1 1 0 1 0 1 1 0 0 0 0 0 1 1 1 0 
0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 
0 0 1 0 0 1 1 0 1 0 0 1 0 0 1 0 0 1 
0 0 0 1 0 1 1 1 1 0 0 0 0 0 1 1 1 0 
0 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 0 0 
0 1 0 0 1 0 0 1 1 1 1 0 0 1 0 0 0 0 
0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 0 
0 0 0 0 0 0 1 0 1 1 0 1 1 0 0 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 1 0 1 1 0 0 1 1 0 1 1 1 
0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 
0 1 1 0 0 0 1 1 0 0 1 1 1 0 1 
0 0 1 0 0 1 1 1 1 0 1 0 1 0 1 
0 1 0 0 1 0 0 0 0 0 0 1 1 0 1 
0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 
0 0 0 1 1 0 1 0 1 1 1 0 1 0 1 
0 0 0 0 1 0 1 1 0 1 0 0 1 1 0 
0 1 1 0 0 0 0 1 1 0 0 1 0 1 1 
0 1 0 1 1 0 0 1 0 0 0 1 1 1 1 
0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 
0 1 0 1 1 1 0 1 1 0 1 1 0 0 0 
0 1 0 0 0 0 0 0 1 1 1 0 0 0 0 
0 1 1 1 1 1 0 1 0 1 1 0 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 
0 0 0 1 1 0 0 1 1 1 0 1 1 0 0 
0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 
0 0 1 0 0 0 1 0 0 0 1 1 1 1 0 
0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 
0 0 0 1 1 0 0 1 0 1 0 0 0 1 1 
0 1 1 0 0 0 1 0 1 1 1 0 1 0 1 
0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 
0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 
0 0 0 0 1 0 0 1 1 1 0 1 1 0 0 
0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 
0 1 1 1 1 0 0 1 1 0 1 0 0 1 0 
0 0 0 0 1 0 1 0 0 1 0 0 1 0 1 
0 1 0 0 0 1 1 1 1 1 0 0 0 1 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 1 0 1 0 0 1 1 1 1 0 
0 1 0 0 1 0 0 1 1 0 1 1 0 1 1 1 
0 0 0 0 1 1 0 1 0 0 0 1 0 0 0 0 
0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 
0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 
0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 
0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 
0 1 1 0 0 0 0 0 0 0 1 1 0 0 1 1 
0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 
0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 
0 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 
0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 
0 1 1 0 0 0 1 1 0 1 0 0 0 0 1 1 
0 1 1 0 1 1 0 1 1 0 0 0 0 1 0 0 
0 0 1 0 1 1 0 1 1 0 1 0 1 1 0 0 
18
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 1 0 
0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 0 
0 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 1 
0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 
0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 0 1 1 
0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 
0 1 1 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 
0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 1 1 1 
0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 0 
0 0 0 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0 
0 0 0 1 1 1 1 1 1 1 0 0 0 1 1 1 0 0 
0 1 0 1 0 0 0 0 1 1 1 0 0 1 1 0 0 0 
0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 
0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 
0 0 0 0 1 0 1 1 1 1 1 1 0 0 1 0 0 0 
0 1 1 1 1 1 0 0 1 1 1 0 0 0 0 0 0 1 
0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 0 1 1 0 0 1 1 0 0 0 1 
0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 1 
0 0 0 0 1 0 1 1 1 0 0 0 0 1 1 1 
0 1 1 1 0 1 1 0 0 1 1 0 0 1 0 0 
0 0 1 0 1 0 0 1 0 0 0 1 1 1 1 1 
0 1 1 1 1 0 0 0 1 0 0 1 0 0 0 1 
0 1 0 1 0 1 0 0 0 1 0 0 0 1 1 0 
0 0 1 1 0 0 1 0 0 0 0 0 1 1 1 0 
0 0 0 0 1 0 0 1 0 0 1 1 0 1 0 0 
0 1 0 0 1 0 0 0 0 1 0 0 1 0 1 0 
0 1 1 0 0 1 1 0 0 1 0 0 0 0 0 0 
0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 1 
0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 1 
0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 0 
0 1 1 1 0 1 1 0 0 0 0 0 1 1 0 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 
0 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 
0 1 1 0 1 0 1 1 1 1 0 1 0 1 1 0 
0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 
0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 
0 0 1 1 0 1 0 1 1 0 0 0 0 1 0 1 
0 1 0 1 1 0 1 0 0 1 1 0 0 1 1 1 
0 1 1 1 0 1 1 0 0 0 0 0 1 0 1 1 
0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 
0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 
0 0 1 1 0 1 0 0 0 0 1 0 0 1 0 1 
0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 
0 0 0 1 0 1 1 1 0 0 1 1 0 0 0 0 
0 0 1 1 0 0 0 1 1 1 1 0 0 0 0 1 
0 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 
0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 
0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 
0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 
0 1 0 0 0 0 0 1 1 0 1 1 0 0 0 
0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 
0 0 1 1 1 1 1 0 1 1 0 0 0 0 0 
0 1 1 1 1 1 0 1 0 1 0 1 0 0 0 
0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 
0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 
0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 
0 1 1 1 0 0 1 0 0 1 1 1 0 1 0 
0 1 1 1 1 0 0 0 0 0 0 1 1 0 0 
0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 
0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 
0 0 1 0 1 0 1 0 0 0 0 1 0 1 1 
0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 
0 1 0 0 0 0 0 1 1 1 1 0 1 0 0 
0 1 0 1 1 0 0 0 0 0 0 1 0 0 0 
0 1 0 0 0 1 0 0 1 1 0 0 0 0 0 
0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 
0 0 1 0 1 1 0 1 0 0 0 0 0 1 1 
0 1 1 0 1 1 0 0 0 0 0 1 0 1 0 
0 1 0 1 1 0 1 0 1 0 1 0 1 1 1 
0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 
0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 
0 0 0 1 1 0 0 0 1 1 0 1 1 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 
0 1 0 1 0 1 0 0 0 0 1 1 1 0 1 
0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 
0 0 0 0 0 1 1 1 0 0 1 1 1 0 1 
0 0 1 1 1 0 1 0 1 1 1 0 0 0 1 
0 1 0 0 1 1 0 0 0 0 0 0 1 0 1 
0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 
0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 
0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 
0 0 1 1 1 1 0 0 0 0 0 1 1 1 0 
0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 
0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 
0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 
0 0 1 0 1 1 1 1 0 0 0 1 1 1 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 1 
0 0 0 0 1 0 1 0 0 0 1 0 1 1 1 0 
0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 
0 1 1 0 0 1 0 1 0 1 1 0 0 1 1 0 
0 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 
0 1 1 1 0 1 0 1 0 0 1 1 0 0 1 1 
0 1 0 0 1 0 1 0 1 0 0 1 1 0 1 0 
0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 
0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 
0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 
0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 
0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 
0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 0 
0 0 1 0 1 0 1 1 0 1 1 0 0 0 0 1 
0 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 1 0 0 1 0 1 0 1 1 1 1 
0 0 0 1 1 1 1 0 1 1 1 0 0 1 0 
0 1 1 0 0 0 0 0 1 0 1 0 0 0 1 
0 1 1 0 0 0 0 0 1 1 1 0 0 0 0 
0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 
0 0 1 0 0 0 0 1 0 0 0 0 1 1 1 
0 1 0 0 0 0 1 0 0 1 1 0 1 0 0 
0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 
0 1 1 0 1 0 0 1 1 0 1 0 1 0 0 
0 0 1 1 1 1 0 1 0 1 0 0 1 1 0 
0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 
0 1 0 0 0 0 1 1 1 1 1 0 0 1 0 
0 1 1 0 0 0 1 0 0 0 1 1 1 0 0 
0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 1 1 0 1 0 1 1 1 0 0 0 
0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 
0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 
0 1 0 1 0 0 1 0 0 1 0 0 1 1 1 
0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 
0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 
0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 
0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 
0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 
0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 
0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 
0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 
0 0 1 0 1 1 0 0 0 1 1 0 1 0 0 
0 0 0 0 1 0 0 1 1 1 1 1 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 1 0 1 1 1 0 1 0 1 1 
0 0 0 0 1 1 1 1 0 0 1 0 0 1 0 
0 0 0 0 1 1 1 1 1 0 0 0 1 1 1 
0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 
0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 
0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 
0 1 1 1 0 0 0 0 0 0 1 0 1 0 0 
0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 
0 1 0 0 0 0 0 0 0 0 0 1 0 1 1 
0 0 1 0 1 0 1 1 0 0 0 0 1 0 1 
0 1 0 0 0 1 0 0 1 1 0 0 1 0 1 
0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 
0 1 1 1 1 1 0 0 1 1 0 0 0 0 0 
0 1 0 1 0 1 0 0 0 1 1 1 1 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 
0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 
0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 
0 0 1 0 0 0 1 1 0 0 1 0 0 1 0 
0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 
0 1 0 0 1 0 0 0 1 0 1 1 0 0 1 
0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 
0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 
0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 
0 0 0 0 1 0 1 0 1 1 0 1 1 1 1 
0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 
0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 
0 0 0 0 1 0 0 0 1 0 1 1 1 0 0 
0 0 1 1 0 1 1 0 0 1 1 1 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 1 0 1 0 1 1 0 1 0 0 0 
0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 
0 1 0 0 1 0 1 0 1 1 1 0 0 0 0 
0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 
0 0 1 0 0 0 0 1 1 0 1 0 0 0 1 
0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 
0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 
0 1 1 1 1 1 0 0 0 1 0 1 0 1 1 
0 1 0 1 0 0 1 0 1 0 1 1 1 1 1 
0 0 0 1 1 1 0 0 0 1 0 1 1 0 0 
0 1 0 0 1 0 0 0 1 1 1 0 0 0 0 
0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 
0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 
0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 
0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 0 
0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 
0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 0 
0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 
0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 0 
0 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 
0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 
0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 0 
0 0 1 1 1 0 0 0 0 1 0 0 0 0 1 0 
0 1 1 0 0 0 0 1 0 1 0 0 1 1 1 1 
0 0 0 1 0 1 1 1 1 0 0 1 0 1 0 0 
0 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 
0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 
0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 1 0 0 1 1 0 1 1 
0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 0 
0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 
0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 
0 0 1 1 0 0 0 1 0 0 1 1 0 1 0 0 
0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 
0 0 0 1 0 1 0 0 0 1 1 0 0 0 1 1 
0 1 1 1 0 0 1 0 0 1 1 0 0 0 0 0 
0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 0 
0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 
0 1 0 0 1 1 1 0 0 1 1 0 0 0 1 0 
0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 
0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 1 
0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 1 
0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 
0 1 0 1 1 0 0 1 1 0 1 1 0 1 0 
0 0 1 0 0 1 0 1 1 1 0 1 1 0 1 
0 0 1 0 0 1 1 0 1 1 0 1 1 1 1 
0 0 0 1 1 0 0 0 0 1 1 1 1 1 0 
0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 
0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 
0 0 1 1 1 0 0 0 0 0 1 0 1 0 1 
0 0 0 1 1 1 0 0 0 0 0 0 1 1 0 
0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 
0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 
0 0 0 1 1 1 1 0 1 1 0 0 0 0 1 
0 0 1 0 1 1 0 1 0 1 0 0 0 0 0 
0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 
0 1 0 0 1 1 0 0 0 0 0 0 1 1 0 
0 1 0 0 0 0 1 1 0 1 0 0 0 1 0 
0 0 1 0 0 0 0 0 0 1 1 0 1 0 1 
0 0 1 0 0 0 0 1 0 0 0 1 1 0 1 
0 1 0 1 0 0 0 1 0 1 1 1 1 1 1 
0 0 0 1 0 1 1 0 0 0 0 0 1 1 1 
0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 
0 0 0 1 1 0 1 0 1 0 0 1 1 1 1 
0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 
0 0 0 0 0 1 1 0 0 1 0 0 1 1 0 
0 1 1 0 1 1 1 1 1 1 0 1 0 0 0 
0 0 1 1 0 0 1 1 1 1 0 1 0 0 1 
0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 0 
0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 
0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 
0 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 
0 0 1 0 1 0 1 1 0 1 0 1 1 0 1 0 
0 1 0 0 0 1 0 1 1 0 0 1 1 1 0 1 
0 1 0 0 0 1 1 0 0 0 1 0 1 0 0 1 
0 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 
0 1 1 0 1 1 0 0 1 0 0 1 0 0 1 0 
0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 
0 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 
0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 1 
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 
0 1 0 1 0 1 0 0 1 1 1 1 1 0 0 1 
0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 
18
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 0 1 1 
0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 0 1 1 
0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 1 0 
0 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 0 1 
0 1 0 1 1 0 0 0 0 1 0 0 1 0 1 0 0 1 
0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 0 1 1 
0 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 
0 0 0 0 1 0 0 0 0 1 1 0 1 1 1 0 1 0 
0 1 1 1 0 1 1 0 1 0 1 0 1 1 0 1 0 1 
0 0 0 1 1 0 1 0 1 1 0 0 1 0 1 0 1 0 
0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 1 
0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 1 0 
0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 
0 1 1 0 0 1 0 1 1 0 1 1 1 0 0 1 0 1 
0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 0 
0 1 1 1 0 0 1 1 1 0 1 1 1 1 0 1 0 0 
0 1 1 0 1 1 1 0 0 1 0 1 0 0 1 0 0 0 
19
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 
0 1 0 0 0 1 1 1 0 1 1 1 1 0 1 0 0 0 0 
0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 
0 1 0 0 0 0 0 1 0 0 0 0 1 1 1 0 0 1 0 
0 1 1 0 0 0 0 1 1 0 0 1 0 0 1 1 0 0 1 
0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 1 0 0 
0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 
0 1 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 
0 0 1 1 0 0 0 0 0 0 1 0 1 1 1 0 1 0 0 
0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 
0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 0 
0 0 1 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 0 
0 1 0 1 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 
0 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 
0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 0 0 0 0 
0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 0 0 1 1 
0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 
0 0 0 1 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 1 1 1 1 0 0 0 0 0 0 1 
0 0 0 0 0 1 0 0 1 1 0 0 0 0 1 
0 1 0 0 0 1 0 1 1 0 1 1 0 1 1 
0 1 0 0 0 0 0 0 1 0 1 1 1 0 1 
0 1 1 1 0 0 0 0 0 0 1 0 0 0 0 
0 1 0 0 0 0 0 0 1 0 1 1 0 0 1 
0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 
0 0 1 1 1 0 1 0 0 1 1 1 0 0 0 
0 0 1 0 0 0 0 1 1 0 1 0 0 0 0 
0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 
0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 
0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 
0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 
0 1 1 1 1 0 1 0 0 0 1 1 0 1 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 
0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 
0 0 0 0 1 1 1 1 0 0 1 0 0 1 0 
0 0 0 1 0 1 1 1 1 1 1 1 0 1 0 
0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 
0 0 1 1 1 0 0 1 1 0 0 0 1 0 1 
0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 
0 0 0 0 1 0 1 0 0 0 1 1 1 0 0 
0 1 1 0 1 0 0 0 0 0 1 0 1 1 0 
0 0 0 1 1 0 0 1 1 1 0 0 1 1 1 
0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 
0 1 0 0 0 1 1 1 1 1 1 1 0 0 0 
0 0 0 1 1 0 0 0 0 1 1 1 0 0 1 
0 1 0 0 0 1 1 1 0 0 1 0 0 1 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 
0 1 0 0 0 1 1 1 1 1 0 1 0 1 1 1 
0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 
0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 
0 1 1 0 0 0 0 0 1 0 1 0 1 0 1 1 
0 1 1 0 0 0 0 0 0 1 0 1 1 1 1 1 
0 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 
0 0 1 0 1 1 0 1 0 0 1 0 0 0 0 1 
0 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 
0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 0 
0 0 1 0 0 0 1 1 0 0 1 0 0 1 1 1 
0 0 0 0 1 1 1 0 0 1 0 0 0 0 0 0 
0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 0 
0 0 1 1 1 1 1 0 0 1 0 1 0 0 0 0 
0 1 1 0 0 1 1 1 1 1 0 1 0 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 0 1 0 1 1 1 1 0 1 0 
0 0 0 0 0 1 0 1 0 0 0 1 0 1 1 
0 1 0 0 0 1 1 0 1 0 0 0 0 1 0 
0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 
0 0 1 1 0 0 1 0 1 1 1 1 1 0 1 
0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 
0 0 1 0 1 0 0 0 0 1 0 1 1 1 1 
0 1 0 1 0 1 0 0 0 0 0 0 1 1 1 
0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 
0 1 0 0 0 1 1 0 0 1 0 1 0 0 1 
0 1 1 0 0 1 1 1 0 1 1 0 0 0 0 
0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 
0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 
0 0 1 0 1 1 1 1 1 0 1 0 1 1 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 1 
0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 
0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 
0 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 
0 0 0 0 0 0 0 1 0 0 1 1 1 0 1 0 
0 0 0 0 0 0 0 1 1 0 1 0 0 0 1 0 
0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 0 
0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 1 
0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 
0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 1 
0 0 0 1 1 1 0 0 1 0 1 0 0 0 0 0 
0 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 
0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 
0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 
0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 
19
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 
0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 1 1 0 
0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 0 1 0 0 
0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 1 0 0 
0 0 0 1 1 0 1 1 1 0 0 0 0 0 0 1 0 1 0 
0 0 1 0 1 1 0 1 0 0 0 0 1 1 1 1 0 0 0 
0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 
0 0 0 0 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0 
0 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 0 0 0 
0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 
0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 1 
0 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 
0 0 0 1 0 0 1 0 1 1 1 1 0 0 0 0 0 1 1 
0 0 0 1 0 0 1 1 0 1 1 0 0 0 0 1 1 0 1 
0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0 0 0 0 
0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 
0 0 1 0 0 1 0 0 1 0 1 1 1 1 0 0 0 0 0 
0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 1 0 0 
17
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 0 
0 1 0 0 1 1 0 1 0 1 0 1 0 0 1 1 0 
0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 
0 1 1 0 0 1 1 1 1 1 0 0 1 0 0 0 0 
0 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 1 
0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 1 
0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 
0 0 0 0 1 1 0 0 0 1 0 1 0 0 1 1 1 
0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 0 
0 0 0 1 0 1 1 0 0 0 0 0 1 1 1 0 1 
0 1 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 
0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 
0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 
0 0 1 0 0 1 0 1 1 0 1 0 1 0 0 0 0 
0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 1 
0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 1 0 0 1 1 0 1 1 0 0 1 
0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 
0 1 1 0 0 1 0 1 0 0 1 1 1 0 1 
0 1 1 0 0 1 0 0 1 1 1 0 0 0 1 
0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 
0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 
0 1 1 1 0 0 0 0 0 0 0 1 0 1 1 
0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 
0 0 0 0 1 1 1 0 1 0 1 1 0 1 0 
0 1 0 1 1 0 0 0 0 1 0 0 1 0 1 
0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 
0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 
0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 
0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 
0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 
0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 
0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 
0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 
0 1 1 1 1 0 0 1 1 1 0 1 1 1 1 
0 1 0 0 0 0 1 0 0 0 1 1 0 1 0 
0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 
0 0 0 1 0 1 1 0 0 0 1 1 1 0 0 
0 1 1 1 0 0 0 1 0 1 0 1 1 0 0 
0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 
0 0 1 0 1 0 1 0 1 1 1 0 0 1 0 
0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 
0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 
18
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 
0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 0 1 1 
0 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 
0 0 1 1 0 0 0 0 1 1 0 0 1 0 0 1 1 0 
0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 0 
0 1 1 1 0 1 0 1 1 1 0 1 1 0 1 1 0 0 
0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 1 0 
0 0 0 0 1 0 1 1 0 0 1 0 0 1 1 1 0 0 
0 0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 0 1 
0 1 0 1 0 1 0 1 1 0 0 1 0 0 1 0 0 0 
0 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 
0 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 1 1 
0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 0 0 0 
0 0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 0 1 
0 0 0 0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 
0 0 1 1 1 0 0 1 0 0 0 1 1 0 0 0 0 1 
0 1 1 0 0 0 0 0 0 1 0 0 1 0 1 1 1 0 
17
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 
0 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 
0 1 1 0 0 0 1 0 1 0 1 1 1 0 1 0 1 
0 1 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0 
0 0 1 0 0 0 0 0 1 1 1 0 1 1 1 1 1 
0 1 0 1 1 0 0 1 0 0 0 0 0 1 1 1 0 
0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 1 
0 0 0 1 1 1 0 0 0 1 0 0 0 1 0 0 1 
0 0 0 0 1 1 0 0 1 0 0 1 1 0 1 1 0 
0 1 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 
0 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 
0 1 1 1 1 1 0 1 0 1 0 0 0 0 0 1 1 
0 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 1 
0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 
0 0 0 0 1 1 1 1 0 1 0 1 1 0 0 0 0 
0 0 1 1 0 1 0 1 1 0 0 0 1 1 1 0 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 1 0 0 1 0 1 0 1 0 0 0 
0 0 0 1 0 0 1 0 0 1 1 0 0 0 1 1 
0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 1 
0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 
0 1 0 1 1 0 1 0 0 1 0 0 1 0 1 1 
0 0 1 1 1 1 0 0 0 0 1 0 0 0 0 1 
0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 0 
0 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 
0 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 
0 1 1 1 0 0 1 1 0 1 0 1 1 0 0 0 
0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 
0 1 0 0 0 1 0 1 1 1 1 1 0 0 0 1 
0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 
0 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 
0 0 1 1 0 1 1 0 0 0 0 1 1 1 0 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 1 1 0 1 1 1 0 0 0 0 1 1 
0 1 0 1 1 1 1 1 1 0 1 1 0 1 0 0 
0 0 1 0 0 1 0 1 0 1 1 0 1 0 1 1 
0 1 1 0 0 0 0 1 1 1 0 1 0 0 0 1 
0 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 
0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 
0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 
0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 1 
0 1 0 1 1 1 1 1 0 0 0 1 0 0 0 0 
0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 
0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 
0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 
0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 
0 1 0 1 1 1 1 1 1 0 1 0 0 1 0 0 
17
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 
0 0 0 1 0 1 1 1 1 0 1 0 1 1 1 0 0 
0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 
0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 
0 0 1 0 0 0 0 0 0 1 1 1 0 1 0 0 1 
0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 0 1 
0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 
0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 
0 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 1 
0 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 1 
0 0 0 1 0 1 1 0 0 1 0 0 1 0 1 0 0 
0 0 1 1 0 0 0 0 0 0 1 1 0 1 0 1 1 
0 0 1 0 1 1 0 0 0 1 0 0 1 0 1 1 0 
0 0 1 0 1 0 1 1 1 1 0 1 0 1 0 0 1 
0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 
0 1 0 0 1 1 1 1 1 1 1 0 1 0 1 0 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 1 1 1 0 0 1 1 0 1 0 1 0 
0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 1 
0 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 
0 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 
0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 
0 1 1 0 0 1 0 0 0 0 0 0 0 1 0 1 
0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 
0 0 1 0 0 1 0 0 0 0 1 1 1 1 0 0 
0 1 0 1 1 0 0 0 0 0 1 1 0 1 1 0 
0 1 0 1 0 0 0 1 1 1 0 0 0 1 0 0 
0 0 1 0 0 0 0 1 1 1 0 0 1 0 1 1 
0 1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 
0 0 1 0 0 1 1 0 1 1 1 0 0 0 0 1 
0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 
0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 
0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 
0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 
0 0 0 1 0 0 1 0 1 0 1 1 0 0 1 
0 1 1 0 0 0 0 1 0 0 1 0 1 1 0 
0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 
0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 
0 1 0 0 1 0 1 0 0 1 1 1 1 0 0 
0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 
0 0 0 0 1 1 1 0 1 1 0 1 0 0 1 
0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 
0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 
0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 
0 1 0 1 1 0 0 0 0 0 1 0 1 0 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 
0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 
0 0 1 0 0 0 0 1 1 0 1 0 1 0 1 1 
0 1 0 1 0 0 0 0 1 1 0 1 0 0 1 0 
0 1 0 0 0 0 0 1 0 1 1 0 0 1 0 0 
0 0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 
0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 
0 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 
0 0 0 1 1 0 1 0 1 0 0 0 1 1 0 0 
0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 
0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 
0 0 0 1 0 0 1 1 0 1 1 0 1 0 0 0 
0 1 0 0 1 1 0 0 1 0 0 0 0 0 0 0 
0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 1 1 1 1 1 1 0 0 1 1 1 
0 0 0 1 0 1 0 1 0 1 1 0 0 1 1 0 
0 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 
0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 
0 1 1 0 1 0 1 0 1 1 1 0 1 1 0 0 
0 1 0 0 0 1 0 0 1 1 1 0 0 0 1 0 
0 1 1 0 1 0 0 0 1 1 1 0 1 0 0 1 
0 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 
0 1 1 0 0 1 1 1 0 0 0 0 0 1 0 1 
0 1 1 1 1 1 1 1 0 0 0 1 0 0 1 0 
0 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 
0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 
0 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 
0 1 1 1 1 0 1 0 1 0 1 0 1 0 0 0 
0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 
0 1 0 1 0 1 1 0 0 0 1 0 1 0 1 
0 0 1 0 1 1 1 0 0 1 0 0 1 0 1 
0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 
0 0 1 1 0 0 0 1 0 0 0 1 1 0 1 
0 0 1 1 0 0 0 1 1 0 1 1 1 0 0 
0 1 0 0 1 1 1 0 1 0 0 1 1 0 0 
0 0 0 0 0 0 1 1 0 0 0 1 0 1 1 
0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 
0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 
0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 
0 1 1 1 1 1 1 1 0 0 1 0 0 0 0 
0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 
0 0 1 1 0 1 0 0 1 0 0 0 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 
0 1 0 0 0 0 0 1 1 0 0 0 1 1 0 
0 0 0 0 0 1 0 0 0 0 0 1 0 1 1 
0 1 0 0 0 1 0 0 1 0 1 0 1 1 0 
0 1 0 1 1 0 0 1 1 1 0 0 0 1 1 
0 1 0 0 0 0 0 1 1 0 1 0 0 0 1 
0 1 1 0 0 1 1 0 0 0 0 1 0 1 0 
0 0 1 0 1 1 1 0 0 1 0 1 1 1 1 
0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 
0 1 0 0 1 0 1 0 0 1 0 0 0 0 1 
0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 
0 1 1 0 1 0 0 0 1 0 0 1 0 0 1 
0 1 1 1 1 1 0 1 1 0 0 0 0 0 0 
0 0 0 1 0 1 1 0 1 1 1 1 1 0 0 
18
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 1 0 1 1 0 0 1 1 1 0 0 0 0 1 0 
0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 1 1 1 
0 1 0 0 0 1 1 1 0 1 1 1 0 1 0 1 1 0 
0 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 0 0 
0 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 
0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 0 
0 0 1 1 0 0 0 0 1 0 0 0 1 0 1 1 1 0 
0 0 0 0 1 0 0 1 0 0 0 0 0 1 1 1 0 1 
0 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 
0 1 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 0 
0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 
0 0 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 1 
0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 
0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 1 0 0 
0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 0 0 0 
0 1 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 
0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 
15
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 
0 0 0 0 1 1 0 0 0 1 0 1 1 1 0 
0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 
0 0 1 0 0 0 1 0 0 1 0 0 1 0 1 
0 0 1 0 0 0 1 0 1 1 1 0 1 1 0 
0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 
0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 
0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 
0 0 1 1 1 1 1 0 1 0 1 0 0 1 0 
0 0 0 1 0 1 1 1 0 1 0 1 1 1 1 
0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 
0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 
0 0 1 1 0 1 0 1 1 1 1 0 1 0 0 
0 1 0 0 1 0 0 1 1 0 1 0 0 0 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 0 0 0 0 1 0 0 1 1 1 0 0 1 
0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 0 
0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 0 
0 0 1 0 0 1 1 1 0 1 0 0 1 0 1 0 
0 0 0 1 1 0 0 0 1 1 1 1 0 0 1 1 
0 0 1 0 1 0 0 1 1 0 1 0 0 1 1 0 
0 1 0 1 1 0 1 0 1 1 0 0 0 1 0 0 
0 0 1 0 0 1 1 1 0 0 1 1 0 0 0 0 
0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 
0 1 1 0 0 1 1 0 1 0 0 1 1 0 1 0 
0 1 0 0 0 1 0 0 1 1 1 0 0 0 1 1 
0 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 
0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 
0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 
0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 
18
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 0 1 0 0 0 1 1 0 1 1 1 0 0 1 1 0 
0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 
0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 
0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 1 
0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 
0 0 0 1 1 0 0 1 0 0 1 0 1 0 0 1 0 1 
0 1 0 1 1 0 1 0 0 0 1 1 0 0 1 0 1 1 
0 1 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 0 
0 0 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 0 
0 1 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 
0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 
0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 
0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 
0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 
0 1 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 1 
0 1 0 0 0 0 0 1 1 1 1 0 0 1 1 0 0 0 
0 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 0 0 
16
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 
0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 1 
0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 
0 0 1 1 0 1 0 0 1 0 0 1 0 0 0 0 
0 1 1 0 1 0 0 0 1 1 1 0 0 1 0 0 
0 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 
0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 
0 0 1 0 1 1 0 0 0 1 0 1 0 1 0 1 
0 0 1 1 0 1 0 0 1 0 0 0 1 0 0 0 
0 1 1 1 0 1 0 0 0 0 0 1 1 0 0 0 
0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 1 
0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 0 
0 1 0 0 0 1 0 0 1 0 0 1 0 0 1 1 
0 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 
0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0