1000
1019
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
3
0
2
1
0
2
0
1
2
1
4
0
3
1
1
2
2
3
0
0
2
2
2
1
1
1
0
0
2
0
1
1
1
1
0
1
1
2
0
1
1
0
1
3
0
1
0
0
1
0
1
0
0
0
0
0
0
1
1
1
1
1
0
1
2
0
2
1
1
2
2
1
2
0
0
1
2
0
0
0
0
0
1
0
2
1
0
0
1
1
1
0
3
1
1
0
0
0
1
1
1
0
1
0
1
2
1
1
3
2
0
0
0
1
1
0
0
0
1
0
1
2
1
1
0
0
2
0
0
0
2
0
1
0
0
0
0
1
3
1
0
0
0
2
0
1
0
0
1
1
0
0
1
1
0
0
0
0
0
0
1
0
1
2
0
2
0
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
2
0
3
0
0
0
1
1
0
1
0
1
0
0
2
0
1
0
0
0
0
0
0
0
0
1
2
0
1
1
2
1
1
0
2
0
0
0
0
1
2
0
1
2
0
2
0
1
0
0
0
2
1
0
1
0
2
0
2
1
2
0
0
3
0
0
0
0
1
2
0
0
0
1
1
0
0
0
0
0
1
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
1
0
1
0
0
1
2
1
3
0
2
0
2
0
1
0
0
0
1
0
0
1
0
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
1
2
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
0
0
0
1
1
1
1
1
0
1
0
1
0
2
0
0
2
1
0
0
1
4
0
1
1
1
0
0
0
1
0
0
1
1
0
0
1
1
2
0
0
1
1
0
0
0
0
2
1
2
1
2
0
1
1
2
0
1
2
2
2
2
2
0
3
0
0
1
1
3
0
0
2
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
1
1
0
0
0
0
0
0
1
1
1
1
0
2
0
0
0
3
2
0
0
2
2
1
0
1
0
0
1
0
0
2
0
0
1
1
1
1
1
0
1
1
0
0
0
0
1
0
1
0
0
1
0
1
0
1
0
1
5
1
0
2
1
1
1
0
2
4
2
3
0
0
1
1
1
1
0
0
0
0
1
1
0
1
1
2
0
1
0
0
0
1
0
1
0
1
2
0
0
2
1
1
0
0
0
1
0
1
0
3
1
1
0
0
2
3
0
1
1
0
2
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
0
1
1
0
0
0
2
1
0
0
2
0
0
0
0
0
1
0
1
0
1
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
1
0
1
0
1
1
1
1
1
2
1
2
1
0
1
0
1
0
2
2
1
1
1
1
1
0
1
2
0
0
0
1
3
1
0
0
3
2
0
0
1
1
0
1
2
1
0
0
1
0
0
1
0
1
2
3
0
1
2
0
4
0
2
2
1
0
2
2
1
1
5
2
5
0
5
1
2
5
4
5
4
6
8
4
9
10
12
14
21
32
46
41
54
64
94
120
150
160
190
208
243
297
330
365
384
445
466
526
569
530
571
606
605
611
577
593
540
502
462
424
429
347
308
274
257
228
198
159
155
88
80
60
45
51
36
27
23
11
10
17
14
10
4
4
2
4
3
1
2
1
3
1
0
0
3
3
0
1
3
1
1
2
1
2
0
4
1
1
0
2
4
1
1
1
4
1
2
4
2
5
2
1
2
4
1
1
1
2
2
4
4
4
9
12
7
6
7
11
18
20
27
26
36
45
34
49
52
76
70
92
96
107
104
119
122
122
127
145
139
147
150
145
129
115
120
98
108
105
78
77
72
73
54
66
48
44
33
39
36
22
31
23
20
15
12
16
11
5
5
6
10
1
3
3
6
2
2
0
2
0
0
2
0
2
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
0
1
1
0
1
0
0
1
2
0
2
1
0
0
0
2
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
2
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
1
1
0
0
0
0
1
0
1
0
2
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
2
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
3
1
1
0
0
0
0
2
0
0
1
0
1
0
0
1
0
1
0
1
0
0
2
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
1
0
1
0
0
0
0
1
1
2
0
0
2
0
1
2
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
1
1
0
0
0
1
1
0
0
1
0
0
0
0
2
0
2
1
0
0
1
0
0
0
2
0
1
0
0
0
1
0
1
0
0
1
0
0
2
0
1
0
1
1
0
0
3
1
0
0
1
0
1
0
0
1
0
0
1
2
0
0
0
0
0
0
0
0
1
0
2
0
1
0
0
0
1
0
0
1
0
0
1
1
1
2
0
0
0
0
0
0
0
0
1
0
1
0
0
2
0
0
0
0
0
1
1
0
0
2
1
0
0
1
0
1
0
0
0
0
0
1
1
0
2
0
0
0
1
0
1
2
1
0
0
0
1
0
0
4
0
0
1
0
0
1
1
0
0
0
1
0
3
0
1
1
2
1
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
2
0
0
0
1
2
1
0
0
0
1
0
1
0
1
1
1
1
1
2
1
0
0
2
2
2
1
3
1
2
3
2
2
3
5
5
6
8
8
8
8
3
10
10
6
8
9
11
10
18
11
9
11
13
7
13
10
9
13
17
11
11
18
9
8
8
8
7
5
8
9
4
6
1
4
3
2
2
2
1
1
2
2
1
0
0
2
0
0
1
2
0
0
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
0
0
0
0
0
2
0
1
0
0
0
0
1
1
1
1
0
0
0
1
0
1
0
2
2
0
0
1
0
2
0
0
0
3
0
1
2
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
1
0
1
0
1
0
2
0
1
0
0
0
0
2
0
1
0
0
1
0
0
1
1
0
0
1
1
0
1
0
0
0
0
2
0
2
3
0
0
1
1
1
0
2
1
1
1
0
0
0
1
1
0
2
0
1
1
2
2
1
1
2
1
0
0
1
3
2
3
3
2
3
6
6
4
3
4
3
3
5
1
4
7
2
4
2
3
1
2
1
3
1
3
1
1
0
1
3
0
5
2
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
3
2
0
0
1
0
2
1
0
0
0
0
2
1
0
0
0
2
0
2
0
0
0
1
0
1
0
0
1
1
0
0
0
1
0
0
0
0
0
1
0
0
1
1
2
0
1
0
0
0
0
1
0
1
0
1
2
0
1
0
0
0
0
1
0
1
2
1
1
0
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0