Input Output Project5
Input Output Project5
m = 2
n = 3
output 1:
The number of matrices A in reduced echelon form is 15
(1, 1, 1)
(0, 0, 0)
(1, 1, 0)
(0, 0, 1)
(1, 1, 0)
(0, 0, 0)
(1, 0, 1)
(0, 1, 1)
(1, 0, 1)
(0, 1, 0)
(1, 0, 1)
(0, 0, 0)
(1, 0, 0)
(0, 1, 1)
(1, 0, 0)
(0, 1, 0)
(1, 0, 0)
(0, 0, 1)
(0, 1, 0)
(0, 0, 0)
(0, 0, 1)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
input 2:
m = 2
n = 4
output 2:
The number of matrices A in reduced echelon form is 51
(0, 0, 0, 0)
(0, 0, 0, 0)
(0, 0, 0, 1)
(0, 0, 0, 0)
(0, 0, 1, 0)
(0, 0, 0, 0)
(0, 0, 1, 1)
(0, 0, 0, 0)
(0, 1, 0, 0)
(0, 0, 0, 0)
(0, 1, 0, 1)
(0, 0, 0, 0)
(0, 1, 1, 0)
(0, 0, 0, 0)
(0, 1, 1, 1)
(0, 0, 0, 0)
(1, 0, 0, 0)
(0, 0, 0, 0)
(1, 0, 0, 1)
(0, 0, 0, 0)
(1, 0, 1, 0)
(0, 0, 0, 0)
(1, 0, 1, 1)
(0, 0, 0, 0)
(1, 1, 0, 0)
(0, 0, 0, 0)
(1, 1, 0, 1)
(0, 0, 0, 0)
(1, 1, 1, 0)
(0, 0, 0, 0)
(1, 1, 1, 1)
(0, 0, 0, 0)
(0, 0, 1, 0)
(0, 0, 0, 1)
(0, 1, 0, 0)
(0, 0, 0, 1)
(0, 1, 1, 0)
(0, 0, 0, 1)
(1, 0, 0, 0)
(0, 0, 0, 1)
(1, 0, 1, 0)
(0, 0, 0, 1)
(1, 1, 0, 0)
(0, 0, 0, 1)
(1, 1, 1, 0)
(0, 0, 0, 1)
(0, 1, 0, 0)
(0, 0, 1, 0)
(0, 1, 0, 1)
(0, 0, 1, 0)
(1, 0, 0, 0)
(0, 0, 1, 0)
(1, 0, 0, 1)
(0, 0, 1, 0)
(1, 1, 0, 0)
(0, 0, 1, 0)
(1, 1, 0, 1)
(0, 0, 1, 0)
(0, 1, 0, 0)
(0, 0, 1, 1)
(0, 1, 0, 1)
(0, 0, 1, 1)
(1, 0, 0, 0)
(0, 0, 1, 1)
(1, 0, 0, 1)
(0, 0, 1, 1)
(1, 1, 0, 0)
(0, 0, 1, 1)
(1, 1, 0, 1)
(0, 0, 1, 1)
(1, 0, 0, 0)
(0, 1, 0, 0)
(1, 0, 0, 1)
(0, 1, 0, 0)
(1, 0, 1, 0)
(0, 1, 0, 0)
(1, 0, 1, 1)
(0, 1, 0, 0)
(1, 0, 0, 0)
(0, 1, 0, 1)
(1, 0, 0, 1)
(0, 1, 0, 1)
(1, 0, 1, 0)
(0, 1, 0, 1)
(1, 0, 1, 1)
(0, 1, 0, 1)
(1, 0, 0, 0)
(0, 1, 1, 0)
(1, 0, 0, 1)
(0, 1, 1, 0)
(1, 0, 1, 0)
(0, 1, 1, 0)
(1, 0, 1, 1)
(0, 1, 1, 0)
(1, 0, 0, 0)
(0, 1, 1, 1)
(1, 0, 0, 1)
(0, 1, 1, 1)
(1, 0, 1, 0)
(0, 1, 1, 1)
(1, 0, 1, 1)
(0, 1, 1, 1)
input 3:
m = 3
n = 5
output 3:
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(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, 0, 0, 0, 0)
(0, 1, 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, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 0, 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, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 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, 0)
(1, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 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, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 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, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 1, 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, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(1, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(1, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(1, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(1, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(1, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 1, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 1, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 0, 1, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(1, 0, 1, 1, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 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, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(1, 0, 0, 1, 0)
(0, 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, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
input 4:
m = 4
n = 3
output 4:
The number of matrices A in reduced echelon form is 16
The matrices are
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(0, 0, 1)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(0, 1, 0)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(0, 1, 1)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(1, 0, 0)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(1, 0, 1)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(1, 1, 0)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(1, 1, 1)
(0, 0, 0)
(0, 0, 0)
(0, 0, 0)
(0, 1, 0)
(0, 0, 1)
(0, 0, 0)
(0, 0, 0)
(1, 0, 0)
(0, 0, 1)
(0, 0, 0)
(0, 0, 0)
(1, 1, 0)
(0, 0, 1)
(0, 0, 0)
(0, 0, 0)
(1, 0, 0)
(0, 1, 0)
(0, 0, 0)
(0, 0, 0)
(1, 0, 1)
(0, 1, 0)
(0, 0, 0)
(0, 0, 0)
(1, 0, 0)
(0, 1, 1)
(0, 0, 0)
(0, 0, 0)
(1, 0, 1)
(0, 1, 1)
(0, 0, 0)
(0, 0, 0)
(1, 0, 0)
(0, 1, 0)
(0, 0, 1)
(0, 0, 0)
input 5:
m = 5
n = 5
output 5:
The number of matrices A in reduced echelon form is 374
The matrices are
(0, 0, 0, 0, 0)
(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, 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, 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, 0)
(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)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(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, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 1, 1)
(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, 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, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(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, 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, 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, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 1, 0)
(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)
(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)
(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, 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, 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, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 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, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 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, 1)
(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, 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, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(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, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 1)
(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)
(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)
(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, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(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, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 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, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 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, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 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, 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, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 0, 1, 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, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 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, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(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)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(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, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 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, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 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, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 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, 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)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 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, 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, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(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, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(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, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(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, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 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, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 1, 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)
(0, 0, 0, 0, 0)
(0, 0, 0, 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, 0, 0)
(1, 0, 0, 1, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 1, 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, 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)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(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)
(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, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 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, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 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, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(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)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 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, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 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, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 1, 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, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 0, 1, 1)
(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, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 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, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 1)
(0, 1, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 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, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 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, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 1, 0)
(0, 1, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 1)
(0, 0, 1, 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, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 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, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 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, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 1)
(0, 1, 1, 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, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 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)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 1)
(0, 1, 0, 1, 1)
(0, 0, 1, 1, 1)
(0, 0, 0, 0, 0)
(0, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 1, 0, 0)
(0, 1, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 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)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 1, 0)
(0, 1, 0, 1, 0)
(0, 0, 1, 1, 0)
(0, 0, 0, 0, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 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, 1)
(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, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 1)
(0, 1, 0, 0, 1)
(0, 0, 1, 0, 1)
(0, 0, 0, 1, 1)
(0, 0, 0, 0, 0)
(1, 0, 0, 0, 0)
(0, 1, 0, 0, 0)
(0, 0, 1, 0, 0)
(0, 0, 0, 1, 0)
(0, 0, 0, 0, 1)