Pile ou Face Simulation 1 2 3 4 5 6 7 8 9

1 Nombre de piles 96 101 89 106 99 100 107 105 96

1 Fréquence 48% 51% 45% 53% 50% 50% 54% 53% 48%
0
0
0
1
0
0
Fréquence
1
60%
1
1
50%
1
0 40%
0
0 30%
0
1 20%

1
10%
0
1 0%
0 0 1 2 3 4 5

0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
 10
99
50%

Fréquence

2 3 4 5 6 7 8 9 10
Pile ou Face Simulation 1 2 3 4 5 6 7 8 9
0 Nombre de piles 998 975 990 965 1001 1006 981 979 1020
1 Fréquence 50% 49% 50% 48% 50% 50% 49% 49% 51%
1
1
0
1
0
1
Fréquence
0
60%
1
1
50%
1
0 40%
1
1 30%
1
0 20%

1
10%
1
1 0%
1 0 1 2 3 4 5

1
1
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
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
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
 10
1007
50%

Fréquence

2 3 4 5 6 7 8 9 10
Pile ou Face Simulation 1 2 3 4 5 6 7 8 9
1 Nombre de piles 10033 10018 10093 9917 9871 9991 10047 9936 9983
0 Fréquence 50% 50% 50% 50% 49% 50% 50% 50% 50%
0
0
0
0
1
0
Fréquence
0
60%
1
0
50%
1
0 40%
0
0 30%
1
1 20%

1
10%
1
0 0%
1 0 1 2 3 4 5

1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
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
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
1
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
1
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
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
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
1
0
0
0
0
1
1
0
0
1
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
1
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
1
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
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
0
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
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
1
1
1
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
1
1
0
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
1
0
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
1
1
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
0
0
0
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
1
1
0
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
1
1
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
1
1
1
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
0
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0
0
1
1
0
0
1
1
0
1
1
1
1
0
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
1
1
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
0
1
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
1
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
1
0
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
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
0
1
1
1
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
1
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
0
1
0
0
1
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
1
0
0
0
1
1
0
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
1
1
1
0
0
1
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
1
1
1
1
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
0
0
0
1
0
0
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
1
0
1
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
1
0
0
0
1
1
1
0
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
1
1
0
1
1
1
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1
0
1
0
1
1
1
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
1
1
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
0
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
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
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
1
0
1
1
1
1
0
1
1
0
0
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
0
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
1
0
0
0
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
1
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
1
1
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
1
0
0
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
0
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
0
1
1
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
0
0
0
1
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
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
1
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
0
1
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
1
1
0
1
0
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
0
1
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
1
1
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
0
1
0
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
0
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
1
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
0
1
0
0
1
1
1
0
0
1
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
0
1
0
0
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
 10
9890
49%

Fréquence

2 3 4 5 6 7 8 9 10
Paris Paris perdus 117 Simulation 1 2 3 4 5 6
1 Paris gagnés 83
0 Bénéfices -17.4 ROI 8% 10% 1% 2% 18% 0%
1 ROI -9%
1
0 ROI
0 20%
0 18%
1 16%
1 14%
1 12%
0 10%
1
8%
1
6%
0
4%
0
2%
0
0%
1 0 1 2 3 4 5 6 7 8
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
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
0
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
0
0
0
 7 8 9 10

6% 12% 10% 2%

6 7 8 9 10
Paris Paris perdus 971 Simulation 1 2 3 4 5 6
1 Paris gagnés 1029
0 Bénéfices 263.8 ROI 9% 6% 11% 11% 5% 9%
0 ROI 13%
1
0 ROI
0 35%
1
1 30%
0 25%
1
0 20%
0
15%
1
1 10%
0
5%
1
0 0%
0 1 2 3 4 5 6 7 8
1
0
0
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
1
1
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
1
0
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
1
1
1
0
1
1
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
1
1
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
1
1
0
1
1
0
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
1
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
1
1
0
1
0
0
0
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
1
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
1
0
1
0
1
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
0
1
1
0
0
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
1
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
0
1
0
1
1
1
0
0
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
1
1
0
0
0
0
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
1
0
1
0
0
0
0
0
1
0
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
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
0
0
0
1
0
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
1
0
0
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
1
0
0
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
 7 8 9 10

11% 15% 11% 12%

OI

5 6 7 8 9 10
Paris Paris perdus 10029 Simulation 1 2 3 4 5 6
0 Paris gagnés 9971
0 Bénéfices 1936.2 ROI 10% 9% 12% 11% 9% 10%
1 ROI 10%
1
1
ROI
0
0 35%

1 30%
1
1 25%
1 20%
0
1 15%
1
10%
0
0 5%
1
0%
0 0 1 2 3 4 5 6 7 8 9 10
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
1
1
0
0
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
1
0
0
0
1
0
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
1
1
0
0
1
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
0
0
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
1
0
1
1
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
1
1
0
0
0
0
1
0
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
0
0
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
1
0
0
1
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
1
0
0
0
1
0
1
0
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
0
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
0
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
0
1
1
1
1
0
0
0
1
0
1
0
0
0
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
1
1
0
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
0
1
1
1
1
0
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
0
1
1
0
1
1
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
0
0
1
0
0
0
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
1
1
1
0
1
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
1
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
0
1
0
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
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
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
1
1
1
0
0
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
1
0
1
1
0
0
1
0
0
0
0
1
1
1
1
1
0
0
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
0
0
1
1
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
1
0
0
1
1
1
1
0
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
0
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
1
0
0
1
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
0
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
0
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
0
1
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
0
1
0
0
1
1
1
0
0
0
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
0
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
1
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
1
0
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
1
1
1
0
0
0
1
1
1
1
0
1
0
1
0
1
0
0
0
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
0
0
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
0
1
1
1
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1
1
0
0
1
1
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
1
1
0
0
1
0
0
0
1
0
0
1
1
1
0
1
1
0
0
1
0
0
1
1
1
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
0
0
1
1
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
1
0
0
1
1
1
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
1
1
1
0
0
0
0
1
0
0
0
0
1
0
0
1
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
0
1
1
1
1
0
1
0
1
0
0
1
0
1
1
0
0
0
1
0
0
1
1
1
1
0
1
0
0
0
1
1
1
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
0
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
0
1
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
0
1
0
1
0
0
1
0
1
1
1
1
1
0
1
0
1
0
0
1
0
0
1
1
1
1
0
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
1
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
0
1
1
1
1
1
0
1
1
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
0
1
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
0
1
1
1
1
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
0
1
0
0
0
0
1
1
1
0
0
0
1
1
1
1
0
1
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
1
0
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
0
0
0
0
1
0
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
1
0
1
0
1
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
1
1
1
1
0
0
1
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
0
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
0
1
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
1
0
0
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
1
0
1
1
1
0
1
1
0
0
0
0
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
0
1
0
0
0
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
0
0
1
0
0
0
1
1
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
0
1
0
0
1
0
0
0
0
1
1
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
1
1
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
1
1
0
1
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
0
0
0
0
1
0
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
0
0
1
0
0
0
1
1
1
1
1
0
0
0
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
1
0
1
0
1
1
1
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
1
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
1
0
0
1
0
0
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
0
0
1
0
0
1
1
1
1
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
0
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
0
0
0
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
1
1
0
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
0
0
1
0
1
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
0
1
1
0
0
0
1
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
0
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
0
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
1
1
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
1
0
1
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
0
1
1
0
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
0
0
0
0
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
0
0
1
0
1
1
1
1
0
0
0
1
1
1
1
0
1
0
0
1
0
0
1
1
1
1
0
1
1
1
0
0
0
1
0
0
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
0
1
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
0
1
1
1
0
0
1
0
0
1
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
1
1
0
0
1
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
1
1
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
0
1
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
1
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
1
1
1
0
1
1
1
0
1
0
1
0
0
1
1
1
0
0
1
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
1
0
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
1
1
0
0
0
0
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
0
1
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
0
1
0
1
0
0
1
0
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
0
0
1
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
1
0
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
1
1
1
0
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
0
1
1
0
0
0
1
0
0
1
0
1
0
0
0
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
0
1
1
0
1
0
1
0
1
0
0
0
0
0
0
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
1
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
0
0
0
1
1
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
1
1
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
1
0
1
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
1
1
1
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
1
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
1
0
0
0
0
1
0
0
1
1
1
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
1
0
1
0
1
1
1
0
1
1
1
0
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
1
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
0
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
1
1
1
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
1
0
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
0
1
1
1
1
0
1
1
1
1
0
1
1
1
1
0
0
1
0
0
1
0
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
0
0
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
1
1
1
1
1
0
0
0
0
0
1
1
1
0
0
1
1
1
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
0
0
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
0
0
0
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
1
0
0
0
0
0
1
1
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
0
1
0
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
0
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
1
0
1
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
1
0
0
0
0
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
1
1
1
0
1
1
1
0
0
1
0
0
1
1
0
1
1
1
0
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
1
0
1
1
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
0
0
1
1
1
1
0
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
0
0
0
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
1
0
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
1
1
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
0
0
1
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
1
1
1
0
1
1
1
1
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
1
1
0
1
0
1
1
1
0
1
1
0
0
0
1
1
0
1
1
1
1
1
1
0
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
1
0
0
1
1
1
1
0
1
1
0
1
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
1
0
1
0
0
0
0
1
1
1
1
0
0
0
0
0
1
0
0
1
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
1
0
1
0
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
0
1
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
1
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
1
1
0
1
0
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
0
1
0
1
1
1
0
0
0
1
1
0
1
1
1
1
0
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
0
1
1
1
1
0
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
0
1
0
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
1
0
0
1
1
1
1
0
0
0
1
1
1
1
1
0
1
0
0
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
0
1
0
1
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
0
1
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
0
0
1
0
1
0
1
0
0
0
1
0
0
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
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
0
0
1
1
1
1
0
1
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
1
1
0
1
1
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
1
0
1
1
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
1
1
0
1
1
1
0
0
1
1
1
0
0
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
0
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
1
1
1
1
0
1
1
1
0
0
1
0
1
0
0
0
0
1
1
0
0
0
1
1
0
1
1
1
1
0
0
0
1
1
0
1
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
1
0
1
0
1
0
0
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
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
1
0
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
1
1
0
1
0
1
1
1
0
1
1
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
1
1
1
0
1
1
1
0
0
1
0
0
1
0
0
0
1
1
1
0
0
0
0
0
1
1
1
1
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
1
1
0
1
1
1
0
0
0
1
1
0
0
1
0
1
1
0
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
1
1
1
1
1
0
0
0
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
1
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
0
0
0
0
1
1
1
0
0
1
0
1
1
0
1
0
1
1
0
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
0
1
0
1
0
1
0
0
1
0
0
1
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
1
1
0
0
1
0
1
0
0
0
1
0
0
1
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
1
0
1
0
1
1
0
0
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
1
1
0
1
1
1
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1
0
1
1
1
0
1
0
0
1
0
0
0
1
1
0
0
1
0
1
0
0
0
0
0
1
0
1
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
1
1
0
1
0
0
0
0
0
1
1
1
1
0
1
0
1
0
1
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
0
1
0
0
1
1
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
0
1
1
1
1
0
0
0
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
0
1
0
1
1
1
0
1
1
0
0
1
1
1
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
0
1
0
0
0
1
1
0
0
0
1
1
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
0
0
1
0
0
1
1
0
1
0
1
1
1
0
1
0
1
1
0
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
1
0
0
1
0
0
1
1
1
0
0
1
1
0
1
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
1
0
0
1
1
1
0
1
1
1
0
1
1
0
1
0
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
1
0
1
0
1
0
1
0
1
1
0
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
1
1
1
0
0
0
1
0
0
1
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
1
0
0
0
1
1
0
0
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
1
1
1
0
0
0
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
0
1
1
0
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
1
1
1
1
0
1
1
0
1
0
0
0
0
1
1
0
1
1
0
1
0
1
1
1
0
0
0
0
1
1
1
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
0
0
0
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
1
1
1
1
1
1
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
1
0
0
0
1
1
1
0
1
0
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
0
0
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
1
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
0
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
1
0
0
0
0
0
1
1
1
0
1
1
0
0
1
1
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
0
1
1
0
1
0
1
0
1
1
1
0
1
1
0
0
0
1
0
0
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
0
0
1
0
0
1
1
0
1
0
1
1
1
0
0
0
1
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
0
1
0
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
0
1
1
1
0
0
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
0
1
1
0
1
0
0
1
0
0
0
1
0
1
0
0
1
1
1
1
1
1
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
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
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
0
1
1
0
0
0
1
0
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
1
1
1
1
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
0
0
1
0
0
1
0
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
1
0
1
0
1
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
1
1
0
1
1
1
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
1
0
0
1
1
1
0
1
0
1
0
1
0
0
1
1
1
1
0
0
0
0
0
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
1
0
0
0
1
0
1
1
0
1
1
0
0
0
1
0
1
1
1
1
1
0
1
1
1
0
1
1
0
0
1
1
1
0
0
0
0
0
1
0
1
1
1
1
1
0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
0
1
0
0
0
0
1
0
1
1
1
1
1
0
0
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
1
1
0
0
1
1
0
1
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
1
0
0
0
1
0
1
0
0
0
1
1
0
0
1
1
1
1
1
0
0
0
0
1
1
1
1
0
0
1
0
1
0
0
1
1
0
1
1
1
0
1
1
0
0
1
1
0
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
0
1
1
1
0
0
1
1
1
0
1
1
1
1
0
1
0
1
1
1
0
1
0
0
0
1
1
1
0
0
0
1
0
0
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
1
1
1
0
0
0
1
1
1
0
0
0
1
1
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
0
0
0
1
0
1
1
1
1
1
0
0
0
1
0
0
1
1
1
1
1
0
1
0
0
1
0
0
0
1
1
1
1
0
1
0
0
0
0
0
1
1
0
1
1
0
0
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
1
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
1
0
0
1
1
1
0
0
1
1
1
1
0
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
1
1
1
0
1
1
1
0
0
1
1
1
1
1
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
1
1
1
0
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
1
0
0
0
1
1
1
0
0
1
1
1
1
1
0
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
0
1
0
0
1
0
0
1
0
1
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
0
1
1
1
0
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
1
0
1
1
0
1
0
1
1
0
0
0
1
0
1
0
1
1
1
0
0
1
1
0
0
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
1
1
0
1
0
0
1
0
1
0
0
1
1
0
0
0
0
1
1
0
0
0
0
1
1
1
0
1
1
1
1
0
1
0
1
0
1
0
0
0
1
0
0
1
1
1
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
0
1
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
0
1
1
1
0
1
1
0
1
1
1
0
1
1
1
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
1
1
1
1
1
0
0
1
0
0
1
1
0
1
1
0
0
0
0
0
1
1
0
0
1
1
0
1
1
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
0
0
0
1
1
1
0
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
1
0
0
1
1
1
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
1
1
1
1
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
1
1
0
0
0
1
1
1
0
0
0
1
1
0
0
0
1
1
1
1
1
1
0
1
1
0
0
0
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
0
1
0
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
0
0
0
1
0
0
1
1
1
1
0
1
0
0
1
1
1
0
0
1
0
0
1
0
1
0
1
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
0
0
1
1
1
0
0
1
1
1
0
1
0
0
0
1
1
1
1
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
1
0
1
1
1
1
0
1
0
0
0
1
1
0
1
1
1
0
1
0
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
1
0
1
0
1
0
0
1
0
0
0
1
1
0
1
1
1
1
1
0
0
1
0
1
1
1
1
0
1
1
0
1
0
1
0
1
1
0
1
1
1
1
0
0
0
0
1
0
1
1
1
1
0
0
1
1
1
1
1
1
0
0
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
1
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
1
0
1
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
1
0
1
1
1
1
0
0
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
1
0
1
1
1
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
1
0
0
1
1
1
0
1
0
0
1
1
0
1
0
1
0
0
0
0
1
0
0
1
1
1
1
1
0
1
0
1
1
0
1
1
0
0
1
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
1
0
1
1
0
1
1
0
0
1
0
1
1
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
1
1
1
0
1
1
0
1
1
1
1
0
0
0
0
1
1
0
1
0
0
0
0
1
0
1
0
0
1
1
1
0
1
0
1
1
1
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
0
0
1
0
0
0
0
0
1
1
1
1
0
1
1
0
0
0
1
0
1
1
0
0
1
1
1
1
0
1
1
1
0
1
0
0
0
0
0
1
0
1
1
0
0
1
0
1
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
0
1
1
0
0
1
0
1
1
0
0
1
1
0
0
0
1
1
1
1
0
0
1
1
0
0
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
0
0
1
1
1
0
0
1
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
1
1
1
1
1
0
0
1
0
0
1
0
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
1
1
1
0
1
0
0
1
0
0
1
1
1
1
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
1
0
0
0
1
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
1
0
1
1
1
1
1
1
0
0
0
1
1
1
0
1
0
1
0
0
1
1
1
0
1
1
0
1
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
0
1
1
1
1
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
0
0
1
1
1
1
1
0
0
0
1
1
1
1
0
1
1
1
1
0
0
1
0
0
1
1
1
1
0
0
0
1
0
1
0
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
1
0
1
1
1
1
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
1
1
1
1
0
0
0
1
1
1
0
1
1
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
1
1
0
0
1
0
0
0
1
1
1
0
1
1
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
1
0
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
0
1
1
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
0
0
0
1
1
1
1
0
0
1
0
1
1
0
1
0
0
1
1
1
0
1
1
0
1
1
1
1
1
0
0
1
0
0
0
0
0
1
1
0
1
1
1
1
1
1
1
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
0
1
1
1
1
1
1
0
1
1
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
0
0
0
0
0
1
0
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
1
1
0
1
0
0
0
0
1
1
1
0
1
1
1
1
1
1
0
0
0
0
1
1
0
1
1
1
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0
1
0
1
1
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
1
0
1
0
1
1
0
1
1
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
0
1
0
1
0
1
1
0
0
0
1
0
0
0
1
0
1
1
1
0
0
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
1
0
0
0
0
1
1
1
1
0
1
1
1
1
1
0
0
1
0
1
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
1
0
1
1
1
1
0
0
1
1
1
0
1
1
0
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
0
1
0
1
1
0
0
0
0
1
1
1
0
0
1
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
1
1
0
1
1
0
1
0
0
0
1
1
1
0
1
0
0
1
0
1
0
1
1
0
0
1
1
1
0
0
1
1
1
0
0
1
1
0
0
1
1
1
0
0
1
0
1
0
0
1
1
1
0
1
1
1
1
0
1
0
0
1
1
0
0
1
0
0
0
0
1
1
1
1
0
1
0
0
0
0
0
0
1
0
0
0
1
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
1
0
0
1
1
1
1
0
0
1
0
0
0
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
0
1
1
0
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
1
1
1
1
0
1
0
0
0
1
1
1
1
0
1
0
1
0
1
1
0
0
1
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
1
1
1
1
0
0
0
0
0
1
0
1
0
1
1
1
0
0
0
0
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
1
0
0
1
0
0
1
0
0
1
0
1
0
1
1
1
0
0
0
0
0
1
0
1
1
1
0
1
0
0
0
1
0
1
1
 7 8 9 10

11% 10% 10% 11%

8 9 10