I1 I2 I3 I4 I5 I6 I7

1 1 1 0 0 1 1
1 0 0 0 0 0 0
0 1 1 1 1 1 1
0 1 0 0 0 1 0
1 1 1 1 0 1 1
1 1 1 0 1 1 1
1 1 0 0 1 1 1
0 1 0 0 1 1 1
1 1 1 1 1 1 1
0 1 1 0 0 0 0
1 1 1 1 1 1 1
1 0 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 0 1 1
0 1 1 1 0 1 0
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 0 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 0 0 0
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 1 0 1 1 1
1 1 0 1 1 1 1
1 1 1 1 0 0 1
1 1 1 1 1 1 1
1 1 1 1 1 1 0
0 0 0 1 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 0
0 1 1 0 0 1 0
1 1 1 1 1 1 1
1 0 1 1 1 0 1
0 0 0 0 0 0 1
1 0 1 1 1 1 1
0 0 0 0 0 0 0
0 1 0 0 0 0 1
1 1 1 1 1 1 1
1 1 1 0 1 1 1
1 1 1 1 1 1 1
1 1 1 1 1 1 1
1 1 0 1 0 0 0
1 0 0 1 0 0 0
0 1 1 0 1 1 1

I8

I9
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
0

1
0
1
0
1
1
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1

I10 I11 I12 I13 I14 I15 I16 I17 I18

1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
1
1

1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1

1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0

1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1

0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0

1
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1

1
0
0
1
1
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1

1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1

0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1

0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
1

1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0

0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0

0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
0
0

1
1
0
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0

1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
1
0

1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0

1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0

0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0

0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
0

1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1

1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1

0
1
1
1
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
1
1
1
1
1
0
1
1

0
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1

1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
1

1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
1

1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1

0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1

1
0
1
0
1
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1

1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0

1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
1
1

0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1

1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
0
1
1

0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
1
1
1

0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1

1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
1

0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
0
1

1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1

1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1

1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1

1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
0

1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1

0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
1

1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1

1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
1
1
1
0

1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1

1
1
0
1
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
1
0

0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1

0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1

0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
0
0
1

1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0

1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
1

1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
0

1
0
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0

1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
0
0

1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0

1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0

1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1

1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1

1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1

1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1

1
1
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1

1
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
1
1

0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1

1
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0

1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
1

1
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0
0
1

1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0

1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
1
0

1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
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
0
0
0
1
1
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
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1

1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1

1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1

1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0

1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0

1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
0
1

0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
1

1
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1

0
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1

1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
0

1
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0

0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
1
1

1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0

0
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1
0
0

1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1

1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
1

1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1

0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
0
0
1
0

1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1

1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0

1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1

1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1

1
0
0
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0

1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1

1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1

1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
1
1
1
1

1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1

0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1

0
1
1
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
0

1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
1
1
0
1

1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
1
0

0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1

0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0

1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
1
1
1
1
1
1

1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
1

1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0

0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
1
0
0
1
1
0
1

1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
1

1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0

1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1

0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1

0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
1
0

1
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
0
1

0
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0

1
1
1
1
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
1
1

0
1
0
0
0
1
1
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
1
0

0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
1
1
0
0
1
0

0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0

0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
0
0
1
1
1

0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0

0
0
0
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1

0
0
1
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0

0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1

1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1

1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0

1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1

1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1

1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1

1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0

1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1

1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
1
0

1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0

0
1
1
0
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1

1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0

1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0

1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
1
0
1
1
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
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
0
1
1
0

1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1

0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1

1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0

1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0

1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1

0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1

1
1
0
1
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1

1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1

1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
1

1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
1
1
1
1
0

1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1

0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1

0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1

1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1

0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1

0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
1
0
1

0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0

0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1

1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1

0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0

0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1

1
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0

1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1

1
1
1
0
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1

1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1

1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0

0
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
1
1

0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1

0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
0
0
1
1
0

0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
0
0
1

1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0
1
0

0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0

1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
1
0
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0

1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
1

1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0

0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
0
0

0
1
0
1
1
0
1
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
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0

0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0

1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
1
1
1
1

1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0

1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1

1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1

1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
1
0
1

1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
0
0
1
1
0
1

1
1
0
0
0
1
0
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
1
0
0
1

1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
0

1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1

1
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
1
1
1

1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
1
0

0
0
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0

1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
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
1
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1
1
1

1
0
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0

1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0

0
0
0
0
1
0
0
1
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
1
0
0
0
1
1
1
0
1
0
0
0
0
1
0

1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
1
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
1
1
0
0

0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
0
1
0
0
1

0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1

0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1

0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1

0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1

0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
1
1
0
0
0

0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0

0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1

0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
1
1
1
0

0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
1

0
0
1
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
1
1
0
1

0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0

0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1

0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1

0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0

0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
0

0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0

0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0

I19 I20 I21 I22

0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1

1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1

1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0

0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
0
0
0

0
1
0
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0
0
1

1
0
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
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
0
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1

0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
0
1
1

1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1
1
0

1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1

0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0

0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1

0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
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
0
0
1

1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1

0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
1

0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1

0
0
0
0
0
1
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
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
0

0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0

0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
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
1
0
0
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0

0
0
0
1
1
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
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
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1

0
0
1
0
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
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1

0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1

1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0

0
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
1
0

0
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
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
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1

0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
0

1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0

1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0

1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0
0
0

1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0

1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0

0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1

0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0

0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
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
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0

0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
0
0
0
0
1
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
1
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
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0

1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
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
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
0

0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0

1
1
1
0
0
1
1
1
1
0
0
1
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
1
1
0
1
1
0

0
0
0
1
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0

0
0
0
1
0
0
0
0
1
1
1
0
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
0

1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0

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
1
0
0
0
0
1
0
0
1
0
0
0

I1 I2 I3 I4 I5 I6 I7 I8 I9 I10 I11 I12 I13 I14 I15 I16 I17 I18 I19 I20 I21 I22
1 1 1 0 0 1 1 0 1
1
0
1
0
0
0
1
1
1
0
0
0
0
1 0 0 0 0 0 0 0 0
0
0
0
0
0
0
1
0
0
0
0
0
0
0 1 1 1 1 1 1 1 1
1
0
0
1
1
1
0
0
1
0
1
0
1
0 1 0 0 0 1 0 0 0
0
1
0
0
0
0
0
0
0
0
1
0
0
1 1 1 1 0 1 1 1 1
0
0
1
0
0
0
0
0
0
1
1
0
0
1 1 1 0 1 1 1 1 1
1
0
1
0
1
0
1
1
0
0
0
0
1
1 1 0 0 1 1 1 1 0
0
1
1
0
0
1
0
1
0
0
1
0
0
0 1 0 0 1 1 1 1 0
1
0
1
0
1
1
0
0
0
0
0
0
1
1 1 1 1 1 1 1 1 1
1
1
1
0
1
1
0
0
0
1
1
0
1
0 1 1 0 0 0 0 0 0
0
1
0
0
0
1
0
0
0
0
0
0
1
1 1 1 1 1 1 1 1 1
1
0
1
0
1
1
0
1
1
1
1
0
1
1 0 1 1 1 1 1 1 1
1
0
1
1
1
0
1
0
1
1
1
0
1
1 1 1 1 1 1 1 1 1
0
0
1
0
0
1
1
1
0
1
1
1
0
1 1 1 1 0 1 1 1 1
1
0
1
1
0
0
1
1
0
0
1
1
0
0 1 1 1 0 1 0 1 0
0
0
1
1
0
0
0
0
0
0
0
0
0
1 1 1 1 1 1 1 1 1
0
1
1
0
0
1
0
0
1
0
0
0
1
1 1 1 1 1 1 1 1 1
1
1
1
0
0
1
0
0
0
0
0
1
0
1 1 1 1 0 1 1 1 1
0
1
1
0
0
0
1
0
0
1
0
1
0
1 1 1 1 1 1 1 1 1
1
1
1
0
1
1
1
0
1
0
0
0
0
1 1 1 1 1 1 1 1 1
1
1
1
1
1
0
1
0
0
0
0
1
0
1 1 1 1 1 1 1 1 1
0
0
1
1
1
0
1
1
1
0
1
1
0
1 1 1 1 1 1 1 1 0
0
1
1
0
0
1
0
1
0
0
0
1
1
1 1 1 1 0 0 0 1 1
1
1
1
0
0
1
0
0
0
0
1
1
1
1 1 1 1 1 1 1 1 1
0
0
0
1
1
1
1
1
0
0
1
1
0
1 1 1 1 1 1 1 1 1
1
1
1
1
0
1
1
0
1
1
0
0
0
1 1 1 0 1 1 1 1 1
1
1
1
1
1
1
1
1
1
1
1
1
0
1 1 0 1 1 1 1 1 1
1
0
0
1
1
0
1
1
1
0
0
0
0
1 1 1 1 0 0 1 1 1
1
0
1
0
1
0
0
0
0
0
0
1
1
1 1 1 1 1 1 1 1 1
1
1
1
1
1
0
1
0
1
0
1
0
0
1 1 1 1 1 1 0 0 0
0
0
1
1
0
1
0
0
1
0
0
1
1
0 0 0 1 1 1 1 1 0
1
0
0
0
0
0
0
0
0
0
0
0
0
1 1 1 1 1 1 1 1 0
1
1
1
0
0
1
1
0
0
0
0
0
1
1 1 1 1 1 1 0 1 0
1
1
1
1
1
0
1
1
1
1
1
0
1
0 1 1 0 0 1 0 1 1
0
0
0
0
0
0
0
0
1
0
0
1
1
1 1 1 1 1 1 1 1 1
1
0
1
1
0
1
0
0
1
1
1
0
0
1 0 1 1 1 0 1 1 0
1
0
1
0
0
0
0
1
0
1
1
1
1
0 0 0 0 0 0 1 1 1
1
0
1
0
1
0
0
0
0
0
0
0
0
1 0 1 1 1 1 1 1 1
1
1
1
0
0
0
0
0
1
0
0
0
1
0 0 0 0 0 0 0 0 0
1
1
0
0
0
0
0
0
0
0
1
0
0
0 1 0 0 0 0 1 0 1
1
1
1
0
0
0
0
0
0
0
1
0
0
1 1 1 1 1 1 1 1 1
1
1
0
1
1
1
1
1
1
1
0
1
0
1 1 1 0 1 1 1 1 0
1
1
0
1
1
0
1
0
0
0
1
0
0
1 1 1 1 1 1 1 1 1
1
1
0
1
1
1
0
1
1
1
1
1
0
1 1 1 1 1 1 1 0 1
0
0
1
1
0
0
1
1
1
1
0
1
0
1 1 0 1 0 0 0 1 0
0
1
0
1
0
1
0
0
0
0
0
0
0

1
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1

0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1

1
0
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1

0
1
1
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0

0
1
1
0
0
1
1
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1

0
1
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1

1
0
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
1
1
1
0

0
1
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1

0
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1

1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1

0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0

0
0
1
1
0
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
0

1
0
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0

0
1
1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1

0
1
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0

0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
0
1

0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
1
0

0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0

0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
0
0

0
1
0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
0

0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
0
1
0
0
1
1
1
0

0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0

1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1

1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
1
1
1
1
1
0

1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0

1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0

1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0

1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1

1
1
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1

0
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
1
1
1
0

1
0
1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0

0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0

1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0

1
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
0

1
0
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
1
1

1
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0

0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1

1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0

0
1
1
0
1
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
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
0
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
1
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
1
0
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
0
0

0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
0
1

1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1

1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0

0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1

1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1

1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0

1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1

1
1
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0

1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
1
1

1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0

1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1

1
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
0
0

1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1

1
1
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
0

1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0

1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0

1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0

1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0

0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0

1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
1
0

1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0

1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0

1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
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
0

1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1

1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0

1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0

1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0

0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0

1
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1

1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0

1
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1

0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
1

1
1
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0

0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0

0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
0

0
1
1
0
1
1
0
1
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0

0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
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
0
0
0
1
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
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1

0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0

0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
1
1
0
1
1
0

0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0

0
1
0
0
0
0
0
1
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
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1

1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0

0
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1

1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1

1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
0
0
1
1

1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1

1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1

0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
1

1
1
0
0
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1

1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1

1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1

1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0

1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0

0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1

1
0
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1

1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1

0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0

1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
0
0

0
1
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
0

0
1
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1

1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
1

1
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0

1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0

1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
0
1

1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1

1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1

1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0

0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1

0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1

1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
1
1
1
0
1
1

1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0

1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1

0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1

1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
1
1

1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1

0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0

1
1
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
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
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
1
1
1
1

0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0

1
0
1
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1

0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
0
0
0
1
0
0
1
1

1
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
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1

0
0
0
0
1
0
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
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0

1
0
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
0
0
0
0

0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1

1
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1
1
0
1
1

1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
0
1
0

1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0

1
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1

1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1

1
1
1
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0

1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1

1
0
1
1
1
1
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0

0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0

1
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
1
1
0
0

1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
0

1
0
0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
0
0
0
1

1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
1
0
0
1
0

0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
0
0

0
0
0
0
1
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0

0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1

0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0

0
1
0
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1

0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1

0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1

1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1

1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1

1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1
0

1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1

1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1

1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1

0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
1

1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0

1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1

1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1

1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1

1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
0
0

1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
1

1
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
0
1

0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0

0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
0

1
1
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1

1
0
1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
0

0
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1

0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
0
1
0
1
0

1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0

1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1

1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1

1
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1

1
1
1
1
0
1
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0

1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1

1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0

1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
0
1
0
0
1
1
1

0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
1
1
1
0
0
1

1
0
0
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1

1
0
0
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0

0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1

1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1

0
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
1

1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1

1
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0

0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1

0
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0

0
0
0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0

1
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0

0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0

0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0

0
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0

1
0
1
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1

1
1
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1

1
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1

1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0

1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0

1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1

1
0
0
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1

1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0

1
1
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
0
0
1

1
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
1
0

0
1
1
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
0
1
0

1
1
0
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1

0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
1
1
0
1
0
0
1
1
1
1
0
0
0
1
0
0
0

0
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0

1
1
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0

1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0

0
0
0
1
0
1
1
0
1
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
1
0
0
1
0
1
0
0
0
0
1
1
0

1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0

0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0

1
1
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
0
0
0
0
1
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
1
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
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0

1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
1
1

1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
1

1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0

1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0

1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
1

1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
0
0
1
1

1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
0
1
0

1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1

1
0
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1

0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
1

1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1

0
0
0
0
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
0
0

1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0

0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
1

1
0
1
0
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1

0
0
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1

0
0
0
0
0
0
1
0
0
1
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
1
0
0
0
1
1
1
0
1
0
0
0
0

1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
1
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
1
1

0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
1
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
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0

0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0

0
0
1
1
1
0
0
1
1
1
1
0
0
1
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
1
1
0
1

1
1
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
0
1
0
0
1

1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1

1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1

1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1

0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1

0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
1
1
0
0
0

0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0

1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1

1
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
1
1
1
0

1
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
1

1
0
0
0
1
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
1
1
0
1

0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0

0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1

1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1

1
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
1
0

1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
0

1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
1
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
1
1
0
0
0
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0

1
0
0
0
0
1
0
0
1
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
0

1
0
0
0
0
1
0
0
0
0
1
1
1
0
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
0

0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0

1
0
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
1
0
0
0
0
1
0
0
1
0
0
0

Promedio
DE
Total
11
2
15
4
11
14
11
10
17
5
18
17
16
15
7
14
14
13
16
16
17
14
13
16
17
20
14
12
17
12
6
14
18
8
16
13
6
13
3
7
19
13
19
15
7

12.3425775
4.13893886
z
-0.32437722
-2.49884761
0.64205406
-2.01563197
-0.32437722
0.40044624
-0.32437722
-0.56598504
1.1252697
-1.77402415
1.36687753
1.1252697
0.88366188
0.64205406
-1.29080851
0.40044624
0.40044624
0.15883842
0.88366188
0.88366188
1.1252697
0.40044624
0.15883842
0.88366188
1.1252697
1.85009317
0.40044624
-0.0827694
1.1252697
-0.0827694
-1.53241633
0.40044624
1.36687753
-1.04920068
0.88366188
0.15883842
-1.53241633
0.15883842
-2.25723979
-1.29080851
1.60848535
0.15883842
1.60848535
0.64205406
-1.29080851

5
15
13
12
7
10
14
14
13
6
18
11
15
14
15
12
11
9
19
14
19
8
12
15
12
13
18
20
14
15
18
17
14
19
9
17
16
12
15
14
9
14
5
14
17
12
16
11

-1.77402415
0.64205406
0.15883842
-0.0827694
-1.29080851
-0.56598504
0.40044624
0.40044624
0.15883842
-1.53241633
1.36687753
-0.32437722
0.64205406
0.40044624
0.64205406
-0.0827694
-0.32437722
-0.80759286
1.60848535
0.40044624
1.60848535
-1.04920068
-0.0827694
0.64205406
-0.0827694
0.15883842
1.36687753
1.85009317
0.40044624
0.64205406
1.36687753
1.1252697
0.40044624
1.60848535
-0.80759286
1.1252697
0.88366188
-0.0827694
0.64205406
0.40044624
-0.80759286
0.40044624
-1.77402415
0.40044624
1.1252697
-0.0827694
0.88366188
-0.32437722

15
9
13
7
10
10
15
15
16
12
11
13
16
10
13
9
5
18
12
13
10
16
5
12
12
6
8
19
0
15
14
18
21
9
11
6
16
16
12
3
12
19
15
14
18
19
16
7

0.64205406
-0.80759286
0.15883842
-1.29080851
-0.56598504
-0.56598504
0.64205406
0.64205406
0.88366188
-0.0827694
-0.32437722
0.15883842
0.88366188
-0.56598504
0.15883842
-0.80759286
-1.77402415
1.36687753
-0.0827694
0.15883842
-0.56598504
0.88366188
-1.77402415
-0.0827694
-0.0827694
-1.53241633
-1.04920068
1.60848535
-2.98206325
0.64205406
0.40044624
1.36687753
2.09170099
-0.80759286
-0.32437722
-1.53241633
0.88366188
0.88366188
-0.0827694
-2.25723979
-0.0827694
1.60848535
0.64205406
0.40044624
1.36687753
1.60848535
0.88366188
-1.29080851

20
20
15
15
2
12
10
8
14
11
20
9
14
8
16
14
10
10
15
15
16
18
20
17
13
18
12
17
15
12
12
18
8
14
10
11
17
18
19
6
9
11
17
17
15
15
11
7

1.85009317
1.85009317
0.64205406
0.64205406
-2.49884761
-0.0827694
-0.56598504
-1.04920068
0.40044624
-0.32437722
1.85009317
-0.80759286
0.40044624
-1.04920068
0.88366188
0.40044624
-0.56598504
-0.56598504
0.64205406
0.64205406
0.88366188
1.36687753
1.85009317
1.1252697
0.15883842
1.36687753
-0.0827694
1.1252697
0.64205406
-0.0827694
-0.0827694
1.36687753
-1.04920068
0.40044624
-0.56598504
-0.32437722
1.1252697
1.36687753
1.60848535
-1.53241633
-0.80759286
-0.32437722
1.1252697
1.1252697
0.64205406
0.64205406
-0.32437722
-1.29080851

10
14
16
14
9
10
6
12
12
17
13
9
12
20
10
14
14
16
11
13
14
13
15
8
10
19
20
20
4
19
15
12
11
12
10
11
10
13
9
20
10
18
9
20
13
13
19
8

-0.56598504
0.40044624
0.88366188
0.40044624
-0.80759286
-0.56598504
-1.53241633
-0.0827694
-0.0827694
1.1252697
0.15883842
-0.80759286
-0.0827694
1.85009317
-0.56598504
0.40044624
0.40044624
0.88366188
-0.32437722
0.15883842
0.40044624
0.15883842
0.64205406
-1.04920068
-0.56598504
1.60848535
1.85009317
1.85009317
-2.01563197
1.60848535
0.64205406
-0.0827694
-0.32437722
-0.0827694
-0.56598504
-0.32437722
-0.56598504
0.15883842
-0.80759286
1.85009317
-0.56598504
1.36687753
-0.80759286
1.85009317
0.15883842
0.15883842
1.60848535
-1.04920068

16
14
13
15
17
16
14
15
14
7
9
17
14
12
17
17
13
11
9
13
20
15
12
16
16
10
12
1
13
16
14
12
9
13
15
14
13
13
16
16
6
11
13
2
11
14
12
14

0.88366188
0.40044624
0.15883842
0.64205406
1.1252697
0.88366188
0.40044624
0.64205406
0.40044624
-1.29080851
-0.80759286
1.1252697
0.40044624
-0.0827694
1.1252697
1.1252697
0.15883842
-0.32437722
-0.80759286
0.15883842
1.85009317
0.64205406
-0.0827694
0.88366188
0.88366188
-0.56598504
-0.0827694
-2.74045543
0.15883842
0.88366188
0.40044624
-0.0827694
-0.80759286
0.15883842
0.64205406
0.40044624
0.15883842
0.15883842
0.88366188
0.88366188
-1.53241633
-0.32437722
0.15883842
-2.49884761
-0.32437722
0.40044624
-0.0827694
0.40044624

13
11
14
9
13
16
12
16
12
10
12
10
16
15
13
15
9
15
9
11
17
10
12
11
16
12
13
16
9
11
8
15
9
15
10
18
15
9
11
15
10
12
10
17
8
13
10
15

0.15883842
-0.32437722
0.40044624
-0.80759286
0.15883842
0.88366188
-0.0827694
0.88366188
-0.0827694
-0.56598504
-0.0827694
-0.56598504
0.88366188
0.64205406
0.15883842
0.64205406
-0.80759286
0.64205406
-0.80759286
-0.32437722
1.1252697
-0.56598504
-0.0827694
-0.32437722
0.88366188
-0.0827694
0.15883842
0.88366188
-0.80759286
-0.32437722
-1.04920068
0.64205406
-0.80759286
0.64205406
-0.56598504
1.36687753
0.64205406
-0.80759286
-0.32437722
0.64205406
-0.56598504
-0.0827694
-0.56598504
1.1252697
-1.04920068
0.15883842
-0.56598504
0.64205406

14
15
6
12
12
17
12
17
17
17
4
21
8
13
16
10
13
8
19
11
19
14
11
13
13
18
14
10
4
10
9
7
13
13
9
8
6
19
14
11
15
17
12
14
14
11
15
11

0.40044624
0.64205406
-1.53241633
-0.0827694
-0.0827694
1.1252697
-0.0827694
1.1252697
1.1252697
1.1252697
-2.01563197
2.09170099
-1.04920068
0.15883842
0.88366188
-0.56598504
0.15883842
-1.04920068
1.60848535
-0.32437722
1.60848535
0.40044624
-0.32437722
0.15883842
0.15883842
1.36687753
0.40044624
-0.56598504
-2.01563197
-0.56598504
-0.80759286
-1.29080851
0.15883842
0.15883842
-0.80759286
-1.04920068
-1.53241633
1.60848535
0.40044624
-0.32437722
0.64205406
1.1252697
-0.0827694
0.40044624
0.40044624
-0.32437722
0.64205406
-0.32437722

17
11
20
14
17
14
10
12
14
12
10
10
20
17
8
13
13
13
16
11
11
14
15
10
18
17
7
16
16
6
11
16
11
12
12
16
11
13
19
16
18
12
17
12
15
2
11
14

1.1252697
-0.32437722
1.85009317
0.40044624
1.1252697
0.40044624
-0.56598504
-0.0827694
0.40044624
-0.0827694
-0.56598504
-0.56598504
1.85009317
1.1252697
-1.04920068
0.15883842
0.15883842
0.15883842
0.88366188
-0.32437722
-0.32437722
0.40044624
0.64205406
-0.56598504
1.36687753
1.1252697
-1.29080851
0.88366188
0.88366188
-1.53241633
-0.32437722
0.88366188
-0.32437722
-0.0827694
-0.0827694
0.88366188
-0.32437722
0.15883842
1.60848535
0.88366188
1.36687753
-0.0827694
1.1252697
-0.0827694
0.64205406
-2.49884761
-0.32437722
0.40044624

13
10
10
9
15
14
13
9
9
17
13
1
16
16
15
12
14
13
1
13
3
16
11
8
16
12
12
11
5
11
14
3
15
11
12
13
15
14
13
2
9
3
8
16
9
9
12
12

0.15883842
-0.56598504
-0.56598504
-0.80759286
0.64205406
0.40044624
0.15883842
-0.80759286
-0.80759286
1.1252697
0.15883842
-2.74045543
0.88366188
0.88366188
0.64205406
-0.0827694
0.40044624
0.15883842
-2.74045543
0.15883842
-2.25723979
0.88366188
-0.32437722
-1.04920068
0.88366188
-0.0827694
-0.0827694
-0.32437722
-1.77402415
-0.32437722
0.40044624
-2.25723979
0.64205406
-0.32437722
-0.0827694
0.15883842
0.64205406
0.40044624
0.15883842
-2.49884761
-0.80759286
-2.25723979
-1.04920068
0.88366188
-0.80759286
-0.80759286
-0.0827694
-0.0827694

15
15
9
12
14
1
17
7
19
10
12
9
9
15
9
9
13
13
15
6
13
7
11
16
12
7
10
9
10
12
13
6
17
8
15
10
11
15
14
13
9
9
12
14
16
10
16
7

0.64205406
0.64205406
-0.80759286
-0.0827694
0.40044624
-2.74045543
1.1252697
-1.29080851
1.60848535
-0.56598504
-0.0827694
-0.80759286
-0.80759286
0.64205406
-0.80759286
-0.80759286
0.15883842
0.15883842
0.64205406
-1.53241633
0.15883842
-1.29080851
-0.32437722
0.88366188
-0.0827694
-1.29080851
-0.56598504
-0.80759286
-0.56598504
-0.0827694
0.15883842
-1.53241633
1.1252697
-1.04920068
0.64205406
-0.56598504
-0.32437722
0.64205406
0.40044624
0.15883842
-0.80759286
-0.80759286
-0.0827694
0.40044624
0.88366188
-0.56598504
0.88366188
-1.29080851

14
8
18
12
14
7
19
18
9
14
7
9
13
11
14
18
8
17
12
18
18
10
12
13
12
14
10
17
3
2
13
1
5
3
4
8
6
10
10
14
8
15
16
5
1
2
13
13

0.40044624
-1.04920068
1.36687753
-0.0827694
0.40044624
-1.29080851
1.60848535
1.36687753
-0.80759286
0.40044624
-1.29080851
-0.80759286
0.15883842
-0.32437722
0.40044624
1.36687753
-1.04920068
1.1252697
-0.0827694
1.36687753
1.36687753
-0.56598504
-0.0827694
0.15883842
-0.0827694
0.40044624
-0.56598504
1.1252697
-2.25723979
-2.49884761
0.15883842
-2.74045543
-1.77402415
-2.25723979
-2.01563197
-1.04920068
-1.53241633
-0.56598504
-0.56598504
0.40044624
-1.04920068
0.64205406
0.88366188
-1.77402415
-2.74045543
-2.49884761
0.15883842
0.15883842

15
9
1
9
11
13
9
12
10
8
14
11
14
9
13
16
4
13
14
6
10
16
8
8
7
18
15
16
8
3
6
10
8
13
12
4
21
6
7
10

0.64205406
-0.80759286
-2.74045543
-0.80759286
-0.32437722
0.15883842
-0.80759286
-0.0827694
-0.56598504
-1.04920068
0.40044624
-0.32437722
0.40044624
-0.80759286
0.15883842
0.88366188
-2.01563197
0.15883842
0.40044624
-1.53241633
-0.56598504
0.88366188
-1.04920068
-1.04920068
-1.29080851
1.36687753
0.64205406
0.88366188
-1.04920068
-2.25723979
-1.53241633
-0.56598504
-1.04920068
0.15883842
-0.0827694
-2.01563197
2.09170099
-1.53241633
-1.29080851
-0.56598504