3
5
0
10
0
0
50
1
40000
3
10000
4
4
3
1
0
255
65
5
0
6
1
7
2
8
9
10
0
0
1
1
1
1
1
1
2
2
1
0
0
1
63
0
1
1
0
4
0
20
0
1
1
0
20
76
20
14
3
21
26
5
24
20
21
11
10
0
1
16
3
19
3
0
1
223
223
1
31
5
3
0
1
223
1
223
1
31
224
1
5
39
3
0
1
1
32
1
10
93
36
60
62
60
62
0
36
4
5
4
0
4
90
90
0
40
41
40
91
92
36
91
92
1
48
55
8
98
66
2
111
79
8
120
88
16
29
105
106
16
14
38
97
7
33
34
20
9
28
11
92
33
47
10
-1
42
1
42
42
47
-1
47
42
1
10
1
1
12
61
21
30
47
34
61
21
30
61
24
60
31
22
61
25
62
32
23
62
37
15
61
50
58
27
54
0
34
255
1
34
0
4
2
3
0
0
1
1
3
1
39
1
32
90
46
3
2
1
0
9
118
18
12
19
22
21
10
0
0
19609
0
31397
1
1
2
1
1
0
4
3
2
0
1
0
2
1
0
3
0
12
40
19
89
66
100
71
101
72
20
35
102
69
5
56
68
52
25
23
76
93
57
98
74
7
24
22
34
33
65
31
75
21
30
36
48
27
102
53
67
13
32
8
61
62
63
26
70
79
49
99
55
4
101
39
60
58
103
6
59
0
3
3
2
5
2
4
2
7
2
3
4
7
5
3
6
4
2
2
6
3
2
4
3
2
2
2
5
6
4
6
8
2
3
4
5
2
2
8
6
3
6
2
6
11
11
4
8
6
7
2
4
4
4
5
5
6
3
5
5
1
3
1
63
7
63
63
255
1
4
5
1
97
122
65
97
1
97
122
65
90
48
57
46
95
97
122
65
97
1
0
10
3
1
17
8
26
10
95
10
5
48
57
48
65
70
65
10
97
102
97
10
100
7
10
12
1
42
97
122
65
97
10
12
32
9
10
12
1
10
12
32
9
42
9
32
10
27
8
12
13
2
16
64
2
8
255
25
50
66
32
80
54
39
10
84
69
56
52
48
34
12
9
88
83
78
67
57
55
53
51
49
42
27
32
32
14
0
1
1
32
6
1
0
21
5
0
0
5
1
0
1
5
2
0
1
2
5
3
0
1
2
3
5
4
0
1
2
3
4
5
5
0
1
2
3
4
5
5
6
0
1
2
3
4
5
6
8
0
541
0
64
0
0
1
0
16
90
0
49
48
1
90
37
21
5
0
0
3
48
1
25
6
1
0
91
92
74
40
90
91
92
74
40
90
40
74
22
21
11
0
97
76
54
20
40
40
40
74
0
92
6
76
90
74
92
79
75
27
16
5
0
97
92
90
73
7
0
0
0
0
0
43
0
0
1
97
2
6
0
91
92
0
20
20
22
9
38
38
5
2
13
5
0
16
1
0
54
0
54
0
26
0
106
6
8
7
5
5
0
1
1
1
17
5
19
3
30
39
17
8
16
4
26
14
6
2
39
19
15
9
7
5
3
1
105
30
19
11
5
4
0
0
106
106
0
10
0
105
0
106
106
0
38
1
8
9
0
10
8
8
8
6
5
4
4
20
25
4
33
20
25
4
4
3
2
1
1
0
38
0
37
23
21
31
13
35
25
15
11
37
33
28
23
20
14
12
9
105
36
34
32
29
27
24
22
11
11
27
11
26
8
0
0
38
0
38
0
0
2
0
38
0
4
0
0
2
2
106
89
0
45
20
0
0
44
103
0
2
0
42
41
2
20
105
20
11
21
15
27
26
5
0
0
50
54
0
2
0
54
0
10
51
0
3
0
0
101
0
101
102
55
0
20
0
99
0
100
0
101
56
0
98
70
0
54
71
54
72
0
34
39
60
8
68
56
16
4
71
66
58
53
26
14
6
2
91
69
67
65
59
57
55
52
30
19
15
9
7
5
3
1
105
72
70
14
16
12
11
10
12
14
17
4
61
62
63
61
0
61
62
63
16
5
0
1
2
1
6
6
4
4
4
3
3
4
3
3
2
2
2
1
1
1
1
0
80
0
2
1
0
1
1
1
1
20
3
4
3
5
9
2
2
2
36
3
7
1
6
2
1
6
6
17
21
6
3
0
0
1
2
21
9
0
0
1
2
3
1
1
0
1
1
0
1
0
2
1
0
0
49
48
0
1
1
2
0
49
48
0
76
2
1
0
6
97
85
5
0
0
1
3
1
3
1
91
92
2
2
91
0
1
1
3
3
1
79
100
102
76
65535
2
2
2
1
2
2
3
2
1
3
91
2
1
51
2
1
52
-1
4
3
90
2
1
3
1
2
1
2
90
0
4
0
1
2
2
90
3
90
1
85
1
2
1
97
85
1
97
1
68
2
1
1
1
98
-1
1
3
0
1
90
0
2
90
3
1
90
1
3
0
90
0
1
90
3
2
90
3
90
1
90
3
1
1
0
1
90
2
2
90
1
1
2
1
97
85
0
1
2
0
50
30
23
24
32
19
20
23
25
23
17
22
9
1
4
4
1
1
3
2
0
40
6
27
7
0
2
77
1
0
38
77
1
1
2
25
8
1
76
2
1
76
78
10
13
3
3
0
3
0
2
3
3
21
7
3
0
1
2
1
21
9
3
0
0
1
3
12
1
-3
0
1
10
4
3
3
1
2
2
1
2
3
0
54
20
8
85
91
90
12
1
3
2
45
1
1
2
2
0
40
3
13
1
3
2
2
0
1
1
4
94
2
2
3
95
0
45
1
3
3
103
0
40
6
8
0
44
45
1
0
40
0
1
1
2
8
85
1
1
2
1
2
90
86
87
-1
0
5
5
33
4
34
30
11
0
3
85
2
3
90
1
70
2
1
0
-1
90
90
97
8
0
0
1
1
0
6
77
1
2
3
1
42
3
1
40
3
4
92
42
2
1
2
1
97
85
85
40
23
22
86
6
5
6
90
0
5
90
40
42
14
80
40
24
25
86
90
90
91
4
0
42
1
0
42
1
1
24
16
255
65535
2
42
14
8
42
32
32
1
1
42
33
120
1
2
-1
1
2
0
2
1
9
8
14
-1
1
1
1
1
42
1
43
1
1
40
41
44
39
42
1
1
1
0
1
90
93
1
91
2
1
10
1
0
1
2
98
91
90
3
98
90
93
100
1
0
38
1
102
2
0
38
102
47
1
40
22
6
96
-1
1
1
1
1
0
1
2
90
3
0
2
6
37
6
45
46
47
0
1
1
1
2
0
2
2
1
14
-1
0
3
8
9
2
0
42
1
23
8
0
38
1
2
7
0
1
75
1
1
1
2
1
0
0
37
9
0
0
1
75
2
2
0
1
1
0
0
0
1
2
3
255
255
65535
24
16
1
1
2
0
37
0
11
26
0
27
34
38
28
6
0
38
0
38
1
1
2
2
80
81
82
0
-1
1
2
121
-3
83
-2
1
24
16
255
65535
1
1
1
42
31
1
2
42
14
8
36
-1
42
33
2
42
14
8
36
-1
2
42
14
83
-2
0
6
9
28
2
38
27
8
24
27
23
9
1
2
2
75
5
22
31
25
28
4
4
9
0
0
1
29
5
12
2000
1
0
20
21
7
90
400
400
10
10
1
1
0
1
0
3
0
49
7
0
1
7
1
1
7
32
1
7
64991
0
1
2
3
4
5
6
7
4
0
3
4
6
-1
8
1
36
7
1
8
16
9
3
111
9
0
2
1
2
2
9
0
1
1
1
2
5
4
1
0
9
1
0
0
1
1
1
2
9
0
2
1
2
2
-3
-3
-1
5
2
3
4
1
1
1
9
10
11
2
1
1
1
0
1
3
4
5
9
10
11
1
0
2
0
0
2
1
186
155
1
0
50
30
1
0
9
1
0
1
3
9
123
0
123
1
0
-1
2
0
85
1
91
90
186
186
0
50
0
6
3
0
1
0
1
2
10
51
182
0
6
3
3
9
184
1
1
0
207
184
8
0
-1
205
183
3
102
0
0
0
0
102
122
15
15
11
0
1
111
3
124
2
241
241
242
4
2
27
15
0
6
0
1
85
0
1
1
52
53
0
54
0
86
0
87
0
88
89
55
21
20
30
14
34
22
17
12
36
32
24
21
19
15
13
11
111
35
33
31
25
23
35
242
0
6
16
5
0
0
4
1
7
0
1
6
0
6
-3
0
0
0
1
10
16
255
96
255
14
65535
97
65535
206
98
48
58
12
255
64
65535
65
66
50
90
224
240
244
247
249
45
46
47
0
20
1
0
11
6
-1
5
7
0
6
0
6
181
6
185
8
0
6
3
1
0
1
0
1
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
7
6
1
1
2
1
0
0
7
7
1
1
2
1
0
0
9
9
8
0
7
7
2
1
0
8
0
8
0
9
9
1
12
2
0
1
0
1
12
2
0
1
0
13
1
9
0
1
0
1
9
0
1
0
6
0
1
1
1
0
6
2
0
9
1
9
9
9
0
1
5
3
16
160
255
160
65535
161
162
5
3
16
128
255
128
65535
129
130
5
3
2
3
0
1
3
3
0
1
2
1
5
-1
9
0
2
1
2
2
-3
0
1
1
2
111
8
0
1
0
0
1
1
0
1
7
14
0
1
0
1
1
3
1
111
0
9
3
1
5
0
9
3
1
5
1
111
1
3
0
6
0
9
10
1
0
9
10
1
148
2
0
0
1
10
44
2
9
3
4
1
216
218
2
148
2
7
49
56
9
3
1
13
4
14
0
1
0
1
1
6
1
111
0
9
3
1
7
0
9
3
1
7
1
111
10
0
0
1
10
2
17
0
9
3
12
1
6
2
5
3
4
4
12
0
6
116
211
10
6
0
0
1
6
1
1
1
0
9
12
16
1
0
1
0
1
0
0
6
0
9
3
1
12
0
9
3
1
12
1
192
0
6
0
1
4
1
5
0
1
4
1
5
1
0
6
0
9
0
9
1
3
12
192
255
192
65535
193
194
0
6
0
10
0
10
1
51
0
6
0
1
0
1
1
0
6
84
0
6
6
-4
5
176
208
255
255
224
237
65535
225
65535
238
226
8
0
512
4
0
1
1
7
7
0
1
7
1
1
7
32
1
7
80
4
57311
0
1
2
3
4
5
6
7
1
18
7
3
0
2
0
6
3
2
0
6
3
0
3
1
0
10
3
11
32
1
3
11
255
32
65535
33
34
10
0
6
6
0
1
60
111
3
0
2
5
0
28
60
92
124
156
188
20
6
4
2
6
92
124
124
92
156
188
188
156
7
28
60
60
28
92
188
188
92
124
156
156
124
5
-1
8
1
1
1
1
-1
1
1
1
2
0
1
1
7
186
65535
2
1
1
65535
-1
1
1
65535
1
1
65535
1
1
1
65535
1
94
190
1
11
1
1
1
1
1
-1
1
1
1
14
9
1
1
30
186
2
7
1
7
7
65535
4
6
146
2
1
1
1
1
1
6
0
1
7
1
0
0
2
1
1
7
2
2
1
2
7
1
65535
1
2
6
147
2
0
1
1
8
5
0
1
2
0
0
0
0
3
-4
6
0
2
1
1
0
0
0
2
1
0
0
10
9
0
4
0
1
3
4
1
0
2
1
6
-3
0
0
1
2
7
0
8
0
0
0
0
13
0
0
0
0
4
256
512
32
256
64
3
1
0
4
2
3
4
2
0
2
3
4
3
2
4
5
2
10
4
1
36
5
1
6
8
8
6
24
16
8
8
16
24
6
24
16
8
24
16
8
5
15
5
18
5
0
1
2
0
0
0
2
2
18
4
24
1
16
2
8
3
1
8
2
16
3
24
4
8
1
8
1
4
24
16
1
8
2
3
24
3
16
2
8
1
5
0
7
0
0
0
1
1
3
2
0
0
0
0
0
1
10
186
186
0
2
0
2
2
1
1
1
0
3
9
127
128
9
2
255
9
254
1
1
9
1
2
1
6
0
0
0
13
2
0
3000
0
1
3
1
0
1
1000
4
4
0
20
4
15
4
6
4
6
4
15
16
9
1
2
3
3
2
1
32
8
2
1
0
32
2
1
0
32
41
2
30
10
1
0
32
3
3
1
2
0
3
5
7
6
8
4
20
6
7
8
1
1
1
1
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
2
2
6
2
5
2
7
31
32
5
7
6
1
1
6
1
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
100
