0

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

0
0
0
0
0
1
1
1
0.430037
0.464535
0.430037
0.430037
0
1
0
0.430037
0
0.464535
0
0
0.464535
0
0
0.430037
0.464535
1
0
0.464535
0.464535
0
1
0
0
0.430037
0
0
0
1
1
0.464535
1
0
0.464535
1
0.464535
0.430037
0.464535

1
0
0
0
0
0
0
0
0.569964
0.535465
0.569964
0.569964
0
0
1
0.569964
0
0.535465
0
0
0.535465
0
0
0.569964
0.535465
0
0
0.535465
0.535465
0
0
1
1
0.569964
0
0
0
0
0
0.535465
0
0
0.535465
0
0.535465
0.569964
0.535465

3
1
1
1
1
2
2
2
3
3
3
3
1
2
3
3
1
3
1
1
3
1
1
3
3
2
1
3
3
1
2
3
3
3
1
1
1
2
2
3
2
1
3
2
3
3
3

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

0.430037
0
0.464535
0.464535
0
0
0
0
0
0
0
0
0.430037
0
0
0
1
0
0
0.430037
0.464535
1
0
0
0.464535
0.464535
1
0
0
0
0.430037
0.464535
0
0.464535
0.464535
0.464535
0
0
0.430037
0
0
0
0
0.464535
0
0
0

0.569964
1
0.535465
0.535465
0
0
0
0
0
0
0
0
0.569964
0
0
0
0
1
0
0.569964
0.535465
0
1
0
0.535465
0.535465
0
1
0
1
0.569964
0.535465
0
0.535465
0.535465
0.535465
0
0
0.569964
1
1
0
0
0.535465
0
0
0

3
3
3
3
1
1
1
1
1
1
1
1
3
1
1
1
2
3
1
3
3
2
3
1
3
3
2
3
1
3
3
3
1
3
3
3
1
1
3
3
3
1
1
3
1
1
1

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

0
0
0.464535
0.464535
0
0
0
0.464535
0
0.464535
0
0
0
0
0
0
0.430037
0
0
1
0.464535
0
1
1
0
0
0
0
0
0
0
0.430037
0
0.464535
0
1
0
0
0
0
1
0
1
1
0
0
0

0
0
0.535465
0.535465
0
0
0
0.535465
0
0.535465
0
0
0
1
0
1
0.569964
1
0
0
0.535465
0
0
0
1
0
0
0
1
0
1
0.569964
0
0.535465
0
0
1
0
0
1
0
1
0
0
1
0
0

1
1
3
3
1
1
1
3
1
3
1
1
1
3
1
3
3
3
1
2
3
1
2
2
3
1
1
1
3
1
3
3
1
3
1
2
3
1
1
3
2
3
2
2
3
1
1

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

1
1
1
0
1
0
1
1
0
0.430037
0.464535
1
0.430037
0
0
0.430037
0
0
0
0
0
0
0.464535
0
0.430037
0.430037
0
1
0
0
0
0
0
0.464535
0
0.464535
0
0
1
0
0.464535
0.430037
0.464535
0
1
0.464535
1

0
0
0
0
0
0
0
0
1
0.569964
0.535465
0
0.569964
0
0
0.569964
1
0
0
1
1
1
0.535465
1
0.569964
0.569964
0
0
1
0
1
0
1
0.535465
0
0.535465
1
0
0
0
0.535465
0.569964
0.535465
0
0
0.535465
0

2
2
2
1
2
1
2
2
3
3
3
2
3
1
1
3
3
1
1
3
3
3
3
3
3
3
1
2
3
1
3
1
3
3
1
3
3
1
2
1
3
3
3
1
2
3
2

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

0
0
0
0.464535
0.430037
1
0.430037
0
0
0
0
1
0
0
0
0.430037
0.430037
1
0
0
1
0
1
0
0
0
0
1
0.430037
0
0
0
1
0.430037
0
0.430037
0
0.464535
1
0.464535
0
0.464535
0.430037
0.430037
0
0.430037
1

1
1
1
0.535465
0.569964
0
0.569964
1
1
0
0
0
0
0
0
0.569964
0.569964
0
0
1
0
1
0
0
0
0
1
0
0.569964
1
0
1
0
0.569964
1
0.569964
0
0.535465
0
0.535465
0
0.535465
0.569964
0.569964
1
0.569964
0

3
3
3
3
3
2
3
3
3
1
1
2
1
1
1
3
3
2
1
3
2
3
2
1
1
1
3
2
3
3
1
3
2
3
3
3
1
3
2
3
1
3
3
3
3
3
2

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

0.430037
0
0
1
0
0
0
0
0.430037
0
0
0
0
0
0
1
1
1
0
0.464535
0.464535
0.430037
1
1
0
0
0
0
0
0
1
0
0
0.430037
0
0
1
0.464535
0
1
0.430037
0
1
1
0
0
0

0.569964
1
0
0
1
1
1
0
0.569964
0
0
1
1
0
1
0
0
0
0
0.535465
0.535465
0.569964
0
0
1
0
0
0
0
1
0
0
1
0.569964
1
0
0
0.535465
1
0
0.569964
0
0
0
1
1
1

3
3
1
2
3
3
3
1
3
1
1
3
3
1
3
2
2
2
1
3
3
3
2
2
3
1
1
1
1
3
2
1
3
3
3
1
2
3
3
2
3
1
2
2
3
3
3

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

0
0
0
0.430037
0
0
0
1
0
0.430037
0
0.430037
0
0
0.464535
0
0
0.430037
0.464535
0
0
0
0.464535
0
0
0
0
0.464535
0
0
1
0
0
0
0
0
0.430037
0
1
1
0.430037
0
0.430037
0
0
0.430037
0

0
0
1
0.569964
0
0
0
0
0
0.569964
0
0.569964
0
0
0.535465
1
1
0.569964
0.535465
1
0
1
0.535465
0
0
0
0
0.535465
0
0
0
0
0
0
1
0
0.569964
0
0
0
0.569964
0
0.569964
1
0
0.569964
0

1
1
3
3
1
1
1
2
1
3
1
3
1
1
3
3
3
3
3
3
1
3
3
1
1
1
1
3
1
1
2
1
1
1
3
1
3
1
2
2
3
1
3
3
1
3
1

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

0
0.464535
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0.464535
0
0.464535
0
0.464535
0.464535
1
0
0
0
0
0.464535
0
0.464535
0
0
0
0
0
0.430037
0
0
0
1
0
0.464535
0
0.430037
0
1
0.464535

0
0.535465
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0.535465
0
0.535465
0
0.535465
0.535465
0
0
0
0
0
0.535465
1
0.535465
0
1
0
0
0
0.569964
1
0
0
0
0
0.535465
0
0.569964
0
0
0.535465

1
3
1
1
2
2
2
1
1
3
1
1
2
3
2
3
3
1
3
1
3
3
2
1
1
1
1
3
3
3
1
3
1
1
1
3
3
1
1
2
1
3
1
3
1
2
3

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

0
0
0
0
1
1
0
0
0
0
0
0.430037
0.464535
0.464535
0
0.430037
0
0
0
1
0
0.430037
0
0
0
0
0.430037
0
0
0
0.464535
0
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0.430037

0
0
1
0
0
0
0
0
0
1
0
0.569964
0.535465
0.535465
0
0.569964
0
1
1
0
1
0.569964
1
0
1
1
0.569964
0
0
0
0.535465
1
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0.569964

1
1
3
1
2
2
1
1
1
3
1
3
3
3
1
3
1
3
3
2
3
3
3
1
3
3
3
1
1
1
3
3
2
3
3
2
2
2
1
2
1
1
1
3
1
2
3

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

0
0.430037
0.464535
0
0.464535
1
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0.464535
0
0
0
0
0
1
0
1
0.430037
0
0
0.430037
0
0
1
1
1
1
0

0
0.569964
0.535465
1
0.535465
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0.535465
0
1
1
0
0
0
0
0
0.569964
0
1
0.569964
0
0
0
0
0
0
0

1
3
3
3
3
2
3
1
2
3
1
1
1
1
2
1
2
2
1
3
1
2
2
1
1
1
1
3
1
3
3
1
1
2
1
2
3
1
3
3
1
1
2
2
2
2
1

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

1
1
0
1
0
0.430037
0
0
0
0
0
0
0
0
0.464535
0.430037
0
0.430037
1
0
0.430037
0
1
0.464535
0
0
0
0.464535
0
0.464535
1
0.464535
0
0
0
1
1
0
1
0.464535
0
0
1
1
1
0
0

0
0
0
0
0
0.569964
1
0
0
1
0
0
1
0
0.535465
0.569964
1
0.569964
0
0
0.569964
1
0
0.535465
1
0
0
0.535465
0
0.535465
0
0.535465
1
1
1
0
0
0
0
0.535465
0
1
0
0
0
0
0

2
2
1
2
1
3
3
1
1
3
1
1
3
1
3
3
3
3
2
1
3
3
2
3
3
1
1
3
1
3
2
3
3
3
3
2
2
1
2
3
1
3
2
2
2
1
1

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

0
0
0.464535
0
1
0
0
0
0.430037
0
0
0
1
0
0
0
1
1
0
0.430037
1
0
0.430037
0
0
0
0
0
0.464535
0
0
0.430037
1
0
1
0
0
0
1
0.430037
0.430037
0
0
0
0
0.430037
0.430037

0
1
0.535465
1
0
0
0
0
0.569964
1
0
1
0
0
0
1
0
0
0
0.569964
0
0
0.569964
1
0
1
1
0
0.535465
0
0
0.569964
0
1
0
1
0
0
0
0.569964
0.569964
0
0
0
0
0.569964
0.569964

1
3
3
3
2
1
1
1
3
3
1
3
2
1
1
3
2
2
1
3
2
1
3
3
1
3
3
1
3
1
1
3
2
3
2
3
1
1
2
3
3
1
1
1
1
3
3

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

0
0.430037
0
0
0
0
0.464535
0
0
1
0
0.464535
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0.464535
0
1
0
0.430037
0.430037
0.430037
0
1
0.464535
1
1
0
1
0.430037
0
0
0

0
0.569964
1
0
0
0
0.535465
0
1
0
0
0.535465
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0.535465
0
0
0
0.569964
0.569964
0.569964
1
0
0.535465
0
0
0
0
0.569964
1
0
1

1
3
3
1
1
1
3
1
3
2
1
3
2
3
1
3
1
1
1
1
2
1
2
2
3
1
2
3
1
3
1
2
1
3
3
3
3
2
3
2
2
1
2
3
3
1
3

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

0
0
0
0.464535
0
0
1
0
0.464535
0
0
0.464535
0.464535
0
0
0.464535
1
0
0
0.464535
0
1
0
0
0.464535
0
1
0.430037
0
1
0
0
0
1
0
0
0
0
0.464535
1
1
0
0.464535
0
0
0.464535
1

0
0
1
0.535465
0
0
0
0
0.535465
1
1
0.535465
0.535465
1
0
0.535465
0
0
0
0.535465
0
0
0
0
0.535465
1
0
0.569964
0
0
1
0
0
0
0
0
1
0
0.535465
0
0
0
0.535465
0
0
0.535465
0

1
1
3
3
1
1
2
1
3
3
3
3
3
3
1
3
2
1
1
3
1
2
1
1
3
3
2
3
1
2
3
1
1
2
1
1
3
1
3
2
2
1
3
1
1
3
2

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

0
0.430037
0.430037
0
0
0
0
0
0.430037
0
0
0
0
0.430037
0
1
0
1
0.464535
0
0
0.430037
0
0
0
1
0.430037
0
1
0
0
0.464535
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0

1
0.569964
0.569964
0
0
0
0
0
0.569964
1
0
0
1
0.569964
1
0
0
0
0.535465
1
0
0.569964
0
1
1
0
0.569964
0
0
0
1
0.535465
0
0
1
0
0
1
0
0
1
0
1
1
1
0
0

3
3
3
1
1
1
1
1
3
3
1
1
3
3
3
2
1
2
3
3
1
3
1
3
3
2
3
1
2
1
3
3
1
2
3
1
1
3
2
1
3
2
3
3
3
2
1

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

1
0
0
0
0
0
0
0
0
0.464535
0.464535
0
0
1
0
0.464535
1
0
0
1
0.464535
0
0
0
0.430037
0
0
1
1
0.430037
0
0
0.430037
1
0.464535
0
0
0
1
0
0.464535
0
0.430037
0
0
1
0

0
1
0
0
1
0
0
0
1
0.535465
0.535465
1
1
0
0
0.535465
0
1
1
0
0.535465
0
0
0
0.569964
1
0
0
0
0.569964
0
0
0.569964
0
0.535465
1
0
0
0
0
0.535465
1
0.569964
1
0
0
1

2
3
1
1
3
1
1
1
3
3
3
3
3
2
1
3
2
3
3
2
3
1
1
1
3
3
1
2
2
3
1
1
3
2
3
3
1
1
2
1
3
3
3
3
1
2
3

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

0.430037
1
0
0.464535
0
0.430037
0.430037
0
1
0.464535
0
1
0
0.430037
0
0
1
0.464535
1
0
0.464535
0.430037
0.464535
0
1
0.430037
0
0.430037
0
0
0
0
0.430037
0
1
1
0.464535
0
0
0.464535
1
0
1
0
0
0
0

0.569964
0
1
0.535465
0
0.569964
0.569964
0
0
0.535465
0
0
0
0.569964
1
1
0
0.535465
0
0
0.535465
0.569964
0.535465
0
0
0.569964
1
0.569964
0
1
0
1
0.569964
0
0
0
0.535465
0
1
0.535465
1
0
0
1
0
1
0

3
2
3
3
1
3
3
1
2
3
1
2
1
3
3
3
2
3
2
1
3
3
3
1
2
3
3
3
1
3
1
3
3
1
2
2
3
1
3
3
2
1
2
3
1
3
1

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

0
0
0.430037
0
0
1
0
1
0
0
0
0
0
0
1
0.464535
1
0.430037
0
1
0
0
0
0.464535
0
0.430037
0.464535
0
0
0
0.464535
0.464535
0
0
0
0
0
1
0.464535
0.464535
1
1
0
1
0
0
0

0
1
0.569964
1
1
0
0
0
0
1
0
0
0
0
0
0.535465
0
0.569964
0
0
0
0
1
0.535465
1
0.569964
0.535465
0
0
1
0.535465
0.535465
0
0
1
0
0
0
0.535465
0.535465
0
0
0
0
0
0
0

1
3
3
3
3
2
1
2
1
3
1
1
1
1
2
3
2
3
1
2
1
1
3
3
3
3
3
1
1
3
3
3
1
1
3
1
1
2
3
3
2
2
1
2
1
1
1

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

1
0
0.464535
0
1
0.464535
0.430037
1
0
0
0
1
0
0.430037
0
1
0.464535
1
0
0.430037
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0.430037
0
0.430037
0
0.464535
0.430037
0
1
0
0.464535
0
0.464535
1

0
1
0.535465
0
0
0.535465
0.569964
0
1
0
0
0
0
0.569964
0
0
0.535465
0
0
0.569964
1
0
1
1
0
1
0
0
1
0
1
1
0
0
0.569964
1
0.569964
0
0.535465
0.569964
0
0
0
0.535465
1
0.535465
0

2
3
3
1
2
3
3
2
3
1
1
2
1
3
1
2
3
2
1
3
3
1
3
3
1
3
2
2
3
1
3
3
1
2
3
3
3
1
3
3
1
2
1
3
3
3
2

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

0
0.464535
0.430037
0
0.464535
1
0
1
0
0
0
0.430037
1
0.430037
0
0
1
0
0
0
1
0
1
0
0.430037
1
0
0.464535
0
0
0
1
0
0
1
0
0
0
0
0
0.464535
1
0
1
0
0
1

0
0.535465
0.569964
1
0.535465
0
1
0
1
1
0
0.569964
0
0.569964
1
1
0
0
1
0
0
0
0
1
0.569964
0
0
0.535465
0
0
0
0
0
1
0
0
1
0
0
0
0.535465
0
1
0
0
1
0

1
3
3
3
3
2
3
2
3
3
1
3
2
3
3
3
2
1
3
1
2
1
2
3
3
2
1
3
1
1
1
2
1
3
2
1
3
1
1
1
3
2
3
2
1
3
2

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

0.430037
0.430037
0
0
0.464535
0.464535
0
0
0
0.464535
0.464535
0.430037
0
0
0
1
1
0.464535
0
1
0
0
1
0
0.464535
0
0.464535
0
0
0
0
0
0
1
1
0.464535
0
0
0
0
0.464535
0
0
0
0.430037
0
0.464535

0.569964
0.569964
0
0
0.535465
0.535465
0
1
1
0.535465
0.535465
0.569964
0
1
1
0
0
0.535465
0
0
1
0
0
0
0.535465
0
0.535465
1
0
0
1
0
0
0
0
0.535465
0
0
0
1
0.535465
1
0
0
0.569964
1
0.535465

3
3
1
1
3
3
1
3
3
3
3
3
1
3
3
2
2
3
1
2
3
1
2
1
3
1
3
3
1
1
3
1
1
2
2
3
1
1
1
3
3
3
1
1
3
3
3

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

0.430037
1
0
0
1
0.464535
0.430037
0
0
0.464535
1
1
0

0.569964
0
1
0
0
0.535465
0.569964
1
1
0.535465
0
0
0

3
2
3
1
2
3
3
3
3
3
2
2
1

811