2018 Jun 5 :: Primary Election :: Governor :: State of California

« Go Back   « Go Back

SHARE THIS DATA:

Candidates
 
Gavin Newsom
Democratic
 
 
John H. Cox
Republican
 
 
Antonio Villaraigosa
Democratic
 
 
Travis Allen
Republican
 
 
John Chiang
Democratic
 
 
Delaine Eastin
Democratic
 
 
Amanda Renteria
Democratic
 
 
Michael Shellenberger
Democratic
 
 
Robert C. Newman II
Republican
 
 
Peter Y Liu
Republican
 
 
Gloria Estela La Riva
Peace and Freedom
 
 
J. Bribiesca
Democratic
 
 
Josh Jones
Green
 
 
Yvonne Girard
Republican
 
 
Nickolas Wildstar
Libertarian
 
 
Zoltan Istvan
Libertarian
 
 
Akinyemi Agbede
Democratic
 
 
Christopher N. Carlson
Green
 
 
Albert Caesar Mezzetti
Democratic
 
 
Robert Davidson Griffis
Democratic
 
 
Johnny Wattenburg
 
 
Desmond Silveira
 
 
Hakan 'Hawk' Mikado
 
 
Thomas Jefferson Cares
Democratic
 
 
Klement Tinaj
Democratic
 
 
Shubham Goel
 
 
Jeffrey Edward Taylor
 
 

Actions

Download CSV Data
    » Precinct Results
View Official Source (PDF)
Learn more about this database »

2018 Jun 5 :: Primary Election :: Governor :: State of California

Contest Results

View results as: # | %  
Precinct
Newsom
Cox
Villaraigosa
Allen
Chiang
Eastin
Renteria
Shellenberger
Newman
Liu
Riva
Bribiesca
Jones
Girard
Wildstar
Istvan
Agbede
Carlson
Mezzetti
Griffis
Wattenburg
Silveira
Mikado
Cares
Tinaj
Goel
Taylor
Total Votes Cast Over/Under Votes Total Ballots Cast Registered Voters
Totals
 
71,593
21,526
11,638
7,188
6,482
5,205
1,676
742
711
707
476
469
408
346
322
269
237
220
219
165
154
113
107
86
44
35
34
131,172
3,286
134,458
270,540
1001 MB
 
85
32
11
10
8
4
0
0
0
2
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
155
2
157
222
1002 MB
 
9
3
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
13
0
13
29
1006 MB
 
0
0
0
0
0
0
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
1008 MB
 
47
11
5
6
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
79
5
84
152
1009 MB
 
39
15
6
4
3
3
0
0
0
2
0
3
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
78
3
81
142
1010 MB
 
46
28
10
7
3
8
1
1
2
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
109
0
109
219
1012 MB
 
8
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
10
0
10
22
1017
 
254
50
31
30
14
30
6
1
0
2
3
0
2
0
0
0
0
1
1
2
0
0
1
0
0
0
0
428
11
439
743
1023
 
459
88
67
34
37
24
5
4
1
3
1
3
3
2
2
1
1
3
0
2
0
0
0
0
0
0
0
740
21
761
1,415
1032 MB
 
55
14
3
6
6
10
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
98
6
104
169
1033 MB
 
23
10
1
0
1
0
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
0
39
77
1038 MB
 
10
3
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
2
19
33
1039 MB
 
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
1
0
1
1
1040 MB
 
22
8
1
2
4
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
38
2
40
57
1041 MB
 
8
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
9
0
9
15
1043 MB
 
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
14
1044 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1045 MB
 
15
5
3
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
4
29
54
1046 MB
 
0
0
0
0
0
0
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
1049 MB
 
37
3
1
0
2
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
45
3
48
86
1052 MB
 
29
15
10
5
2
3
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
67
0
67
107
1053 MB
 
45
22
5
2
6
3
2
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
89
3
92
169
1054 MB
 
3
2
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
10
19
1055 MB
 
45
28
6
6
5
0
0
2
1
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
97
4
101
194
1056 MB
 
68
18
7
4
7
3
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
111
2
113
218
1057 MB
 
4
2
1
4
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
1
14
29
1058 MB
 
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
2
0
2
7
1059 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1061 MB
 
8
7
1
0
0
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
20
32
1062 MB
 
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
15
1063 MB
 
11
6
0
1
0
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
21
0
21
54
1064
 
3
8
0
2
0
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
16
53
1065 MB
 
17
7
1
4
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
1
33
64
1067 MB
 
17
4
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
24
46
1069 MB
 
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
9
1070 MB
 
2
1
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
9
0
9
17
1073 MB
 
7
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
8
0
8
11
1075 MB
 
36
10
6
1
3
2
1
1
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
63
5
68
102
1077
 
111
52
31
5
8
17
3
1
4
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
1
236
3
239
393
1078 MB
 
4
1
0
4
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
11
2
13
26
1079 MB
 
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
1
0
1
1
1080 MB
 
43
13
8
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
71
0
71
121
1083 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1084 MB
 
0
0
0
0
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
1
1
1085 MB
 
10
4
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
1
19
22
1086 MB
 
9
1
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
13
35
1103
 
499
139
89
65
47
32
15
6
10
8
2
7
7
4
0
2
1
1
1
3
1
0
0
0
1
0
0
940
41
981
1,923
1106
 
307
101
29
35
35
21
8
4
0
3
0
1
2
0
0
1
1
4
0
1
0
2
0
0
0
0
0
555
8
563
1,005
1107 MB
 
497
157
74
42
49
38
14
5
2
2
1
1
1
1
2
1
4
0
0
0
1
1
0
1
0
0
0
894
13
907
1,832
1108 MB
 
427
136
59
29
44
27
8
2
4
2
3
2
1
1
1
1
4
2
3
0
0
1
0
0
0
0
0
757
27
784
1,468
1110
 
536
159
69
61
45
27
17
7
3
1
3
4
1
1
2
1
1
1
0
1
0
2
0
1
1
0
1
945
21
966
1,700
1111
 
536
201
104
67
46
41
13
4
5
14
6
2
2
3
1
1
1
0
4
2
0
0
1
0
0
0
0
1,054
20
1,074
2,130
1112
 
480
104
99
47
36
31
16
4
3
9
2
9
1
1
3
3
0
1
2
4
0
2
1
1
1
1
0
861
25
886
1,740
1114 MB
 
27
16
3
8
2
2
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
60
1
61
107
1115 MB
 
26
7
4
4
2
2
0
0
0
2
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
49
0
49
112
1116
 
461
141
88
59
49
27
21
9
2
10
3
4
5
2
5
4
0
1
4
1
1
0
0
0
0
0
0
897
16
913
2,030
1121
 
507
182
80
62
55
32
3
4
7
8
3
5
1
6
1
0
0
0
1
2
2
0
4
0
0
0
0
965
18
983
1,825
1122
 
330
103
54
33
13
23
4
2
3
1
0
1
2
4
1
0
0
0
1
0
0
0
0
0
0
0
0
575
10
585
777
1124
 
618
187
104
51
30
21
9
3
9
5
0
5
1
3
1
0
1
0
1
4
0
0
0
1
0
0
0
1,054
60
1,114
1,531
1128
 
316
121
55
32
27
22
4
1
4
4
2
6
2
3
0
4
1
0
0
1
0
0
0
1
0
0
0
606
20
626
1,253
1129 MB
 
5
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
7
0
7
12
1136
 
703
197
103
56
61
55
12
5
7
10
3
6
4
6
5
1
1
2
0
0
1
0
3
0
0
1
0
1,242
41
1,283
2,426
1144 MB
 
0
2
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
3
0
3
5
1145
 
244
83
42
14
22
11
6
4
1
6
0
3
3
1
0
1
0
1
0
0
0
0
1
0
0
0
1
444
15
459
875
1146 MB
 
48
31
2
6
1
2
3
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
95
6
101
236
1147 MB
 
5
14
0
0
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
24
48
1802
 
564
190
91
40
43
34
12
4
4
4
1
2
2
0
3
2
0
3
3
2
0
2
1
0
0
0
0
1,007
17
1,024
1,629
1811 MB
 
38
7
5
2
0
5
3
2
1
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
65
1
66
122
1812 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1813 MB
 
78
26
11
10
3
10
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
141
6
147
285
1814 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2016 MB
 
50
7
16
1
11
8
1
1
0
0
1
0
2
0
0
0
0
3
1
0
0
0
0
0
0
0
0
102
1
103
172
2020 MB
 
68
26
4
0
5
5
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
111
0
111
213
2022 MB
 
20
7
2
1
2
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
0
34
119
2024
 
60
16
11
5
8
0
3
1
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
107
4
111
240
2026 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
2027 MB
 
4
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
5
0
5
4
2028 MB
 
1
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
3
0
3
12
2029 MB
 
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
1
1
2
6
2032 MB
 
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
8
12
2034 MB
 
2
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
3
0
3
15
2036 MB
 
3
2
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
7
0
7
18
2037 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2038 MB
 
5
1
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
9
0
9
16
2039 MB
 
2
4
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
7
0
7
9
2041 MB
 
6
2
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
9
0
9
13
2042 MB
 
10
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
14
19
2301
 
484
134
52
51
43
52
16
9
2
2
4
2
5
0
1
2
3
2
1
3
1
0
2
0
1
0
0
872
18
890
1,887
2502
 
672
113
94
23
66
73
12
10
4
1
2
1
3
4
4
1
3
1
3
0
1
1
0
0
0
0
1
1,093
28
1,121
1,923
2503
 
294
51
43
12
21
33
4
2
2
0
2
0
1
1
0
0
1
0
1
0
0
0
0
1
0
0
0
469
9
478
937
2504
 
679
82
86
26
56
58
21
6
3
3
5
1
5
0
1
2
4
0
3
0
1
1
0
0
0
0
0
1,043
20
1,063
1,944
2508
 
448
112
39
28
37
38
10
7
3
1
1
1
1
4
1
4
0
1
4
0
0
1
0
1
1
0
0
743
12
755
1,372
2509
 
517
146
53
26
55
27
11
3
4
2
3
1
2
0
0
1
1
3
1
0
2
0
0
0
0
0
0
858
28
886
1,524
2514
 
609
204
79
80
90
40
15
8
4
3
3
0
2
1
5
3
3
0
4
0
0
1
1
0
0
0
0
1,155
11
1,166
2,312
2515
 
219
76
31
14
22
16
6
3
5
2
1
2
1
0
2
2
1
1
1
0
0
4
0
0
1
0
1
411
11
422
863
2519
 
607
203
96
48
60
44
13
5
9
1
3
0
1
1
1
1
1
0
2
0
1
1
1
3
1
0
0
1,103
32
1,135
2,227
2520
 
565
185
68
79
52
28
13
7
8
1
4
2
2
2
3
2
6
1
3
0
0
2
2
2
1
0
0
1,038
27
1,065
2,132
2523
 
451
150
43
36
52
18
11
3
11
0
2
4
1
0
2
2
4
0
1
0
0
0
1
0
0
0
0
792
21
813
1,780
2530
 
450
197
57
50
56
27
18
4
6
1
5
0
0
0
3
3
1
0
1
1
1
1
1
1
0
1
0
885
22
907
1,825
2531
 
367
168
55
52
46
22
4
5
4
5
1
1
0
0
0
1
0
1
1
0
0
1
0
0
0
1
0
735
16
751
1,506
2536
 
220
65
23
24
23
4
5
5
5
1
1
0
0
0
0
1
2
0
1
0
2
1
0
2
0
0
1
386
13
399
780
2540
 
566
198
72
64
76
38
11
8
9
2
4
3
3
0
1
1
4
2
1
2
1
0
0
3
3
0
1
1,073
17
1,090
2,481
2601
 
475
158
81
70
35
28
15
7
1
5
1
0
0
5
4
1
2
3
1
1
2
0
1
0
0
0
1
897
21
918
2,138
2602
 
209
41
32
28
18
15
4
1
1
2
2
2
0
2
1
1
2
2
1
3
0
0
0
0
0
0
0
367
9
376
1,261
2604 MB
 
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
24
2606
 
356
139
59
54
38
16
12
1
1
9
0
0
3
3
1
0
1
0
1
3
0
0
0
0
1
1
0
699
26
725
1,906
3001 MB
 
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
1
2
9
3002 MB
 
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
0
1
4
3005
 
62
11
15
11
3
1
6
0
1
0
4
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
118
6
124
298
3006 MB
 
7
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
11
27
3011
 
155
61
53
24
11
4
2
5
0
4
2
0
2
1
1
1
0
0
0
0
1
0
0
0
0
0
0
327
11
338
946
3016 MB
 
0
1
2
0
2
5
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
11
315
3017 MB
 
8
8
2
6
0
0
2
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
28
1
29
75
3021 MB
 
10
6
7
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
28
0
28
100
3024 MB
 
8
6
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
15
0
15
34
3025 MB
 
6
2
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
9
0
9
28
3103 MB
 
598
155
86
60
59
51
14
8
9
6
6
3
4
0
1
1
0
1
1
1
1
1
0
1
0
0
0
1,067
57
1,124
2,378
3108 MB
 
260
46
51
25
28
31
9
5
5
3
4
9
1
2
4
0
0
1
1
2
3
1
0
2
1
1
0
495
8
503
1,564
3109 MB
 
241
48
35
20
13
33
4
1
2
2
2
1
1
1
2
1
0
0
2
0
1
0
1
0
0
0
0
411
8
419
841
3112 MB
 
464
82
62
30
24
45
11
6
10
1
5
1
4
0
5
4
1
2
0
1
1
1
1
0
1
0
0
762
14
776
1,620
3113 MB
 
314
80
62
26
29
37
4
5
7
3
2
0
1
0
0
3
1
1
1
0
0
1
1
0
0
0
1
579
17
596
1,745
3116 MB
 
231
30
41
7
26
33
11
3
2
1
3
2
3
3
1
0
0
1
1
0
0
0
2
0
0
0
0
401
12
413
865
3120
 
518
87
101
38
48
36
5
7
3
4
3
2
2
2
5
1
0
5
4
1
0
0
0
0
0
0
0
872
16
888
1,759
3123
 
365
36
53
10
27
37
13
12
5
0
4
4
0
1
2
3
1
1
0
0
1
0
1
0
1
0
1
578
12
590
1,576
3124
 
500
46
84
29
37
56
16
7
3
2
3
6
6
2
3
1
0
0
2
1
0
0
0
0
1
0
1
806
21
827
1,643
3128
 
683
135
111
35
51
48
11
11
9
5
1
6
9
3
1
2
1
1
1
2
3
0
2
0
0
0
0
1,131
18
1,149
2,056
3135
 
334
88
63
34
42
19
13
6
0
0
4
2
1
1
4
2
3
4
3
1
3
2
1
0
1
0
0
631
15
646
1,882
3136
 
156
38
18
21
14
10
4
2
2
0
1
0
2
1
0
1
2
1
0
0
3
1
0
0
0
0
0
277
5
282
958
3142
 
396
91
70
48
29
22
9
4
6
4
0
7
1
2
1
2
2
0
4
1
0
0
4
0
0
1
0
704
20
724
1,859
3601
 
359
72
95
39
33
31
11
6
0
7
3
4
2
3
0
2
2
0
1
3
1
0
1
0
0
1
0
676
20
696
1,860
3602
 
440
128
83
84
41
36
15
8
3
9
4
2
0
3
2
2
1
3
3
1
3
0
0
0
0
0
0
871
13
884
2,206
3603
 
380
132
75
81
33
33
17
3
1
4
5
7
4
0
0
1
0
0
2
3
1
1
2
1
0
0
0
786
19
805
2,037
3605
 
181
43
34
27
13
11
6
1
1
2
1
2
4
5
1
0
0
0
0
2
1
1
0
0
1
0
0
337
10
347
921
3609
 
488
168
77
70
47
24
10
12
1
8
6
3
0
4
4
2
2
2
1
2
1
2
0
1
0
0
0
935
15
950
2,032
3611
 
384
167
37
42
21
28
8
2
2
11
2
2
2
2
0
1
0
1
0
0
0
0
0
2
1
0
0
715
17
732
1,629
3614
 
434
182
73
78
31
26
5
3
2
12
2
0
1
6
1
0
0
0
0
2
0
0
2
1
0
0
0
861
15
876
1,825
3616
 
372
138
72
76
35
31
14
4
1
14
0
1
2
9
2
6
1
1
1
3
2
1
1
1
0
1
0
789
17
806
1,708
3618
 
448
137
57
67
33
20
7
3
1
8
0
2
0
9
4
2
0
2
1
2
0
2
0
0
0
0
1
806
22
828
1,795
3621 MB
 
0
0
0
0
0
0
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
3622
 
43
8
4
8
4
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
70
1
71
177
4005 MB
 
27
24
12
6
6
2
0
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
80
0
80
140
4009 MB
 
58
22
15
6
6
3
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
114
5
119
184
4012 MB
 
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
4
16
4015
 
38
12
8
8
1
4
1
1
2
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
77
3
80
252
4017 MB
 
17
15
2
3
0
4
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
45
2
47
79
4018 MB
 
1
1
4
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
8
14
4019 MB
 
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
0
0
2
0
2
5
4020
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4027 MB
 
31
18
1
6
5
0
1
0
0
0
2
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
67
3
70
151
4030 MB
 
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
3
4034
 
18
15
11
12
4
1
1
0
0
2
1
1
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
69
2
71
167
4037 MB
 
17
12
2
3
2
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
39
3
42
75
4039 MB
 
7
1
4
3
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
18
0
18
24
4051 MB
 
32
13
6
1
4
7
1
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
67
4
71
226
4052 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
4054 MB
 
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
1
0
1
1
4064 MB
 
9
8
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
21
55
4065 MB
 
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
1
0
1
6
4066 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
4067 MB
 
16
8
2
0
2
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
31
55
4070 MB
 
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
1
1
2
4
4072 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4073 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4074 MB
 
41
6
9
4
3
4
2
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
72
0
72
145
4102 MB
 
14
6
2
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
27
0
27
74
4103
 
271
109
46
36
24
11
3
1
5
5
4
1
0
1
1
1
3
1
2
1
0
1
1
0
0
0
0
528
9
537
1,335
4104 MB
 
55
29
10
7
6
4
3
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
119
2
121
214
4106 MB
 
18
5
8
4
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
38
0
38
106
4107
 
237
77
43
36
24
11
3
0
1
4
0
4
0
2
1
0
3
1
0
0
2
0
0
0
1
0
0
450
21
471
1,002
4109
 
404
116
65
35
40
21
10
4
8
7
4
12
1
1
1
3
3
3
1
2
1
2
0
0
0
1
0
745
28
773
1,662
4110
 
431
149
92
47
27
27
12
3
6
8
2
4
2
2
0
1
0
1
2
3
1
1
1
0
0
1
0
823
30
853
1,913
4127
 
247
71
45
35
26
14
9
2
2
0
2
4
1
3
2
1
2
1
1
1
0
0
0
0
0
0
0
469
13
482
1,313
4128 MB
 
10
6
5
2
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
1
31
72
4129 MB
 
16
10
5
4
7
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
45
2
47
101
4201
 
366
162
87
55
31
31
15
3
5
4
4
9
4
1
0
1
0
1
4
3
1
1
0
0
1
1
0
790
15
805
1,796
4203
 
240
86
33
54
31
23
7
5
3
3
0
6
6
3
1
3
0
2
0
0
0
0
0
0
0
0
0
506
14
520
1,039
4204
 
453
205
90
60
57
35
11
6
11
10
2
4
2
2
2
0
1
1
0
2
1
1
1
0
0
0
0
957
16
973
1,712
4401
 
441
138
89
59
42
13
7
2
9
9
2
3
4
2
0
1
2
0
0
0
3
2
1
0
0
0
0
829
26
855
1,664
4402
 
561
156
94
41
62
31
17
5
10
4
7
4
4
0
5
0
0
1
1
0
1
0
0
1
0
0
0
1,005
23
1,028
1,917
4406
 
374
104
63
26
29
23
6
1
6
5
4
1
1
1
2
2
2
0
0
0
1
0
2
0
0
0
0
653
15
668
1,418
4407 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4902
 
380
151
77
77
42
22
5
3
2
6
2
4
0
5
1
3
1
0
1
0
0
0
0
0
0
0
0
782
22
804
1,815
4903
 
359
191
74
57
47
14
14
2
4
1
1
3
2
0
3
0
1
0
1
1
0
1
1
2
0
0
2
781
23
804
1,486
4904
 
377
193
58
42
50
14
9
2
5
11
2
6
1
1
0
2
0
2
1
0
0
1
1
0
1
0
0
779
22
801
1,568
4906
 
434
162
72
88
45
14
10
5
5
9
3
5
0
8
7
3
0
1
1
2
1
1
0
2
0
0
0
878
33
911
1,884
4907
 
403
158
85
52
44
24
10
4
6
9
1
9
1
1
0
2
2
0
1
1
3
1
0
0
0
0
0
817
26
843
1,940
4908
 
413
170
95
67
50
18
13
1
6
5
1
6
1
6
4
1
1
1
0
0
0
0
0
1
1
1
1
863
30
893
2,195
5005 MB
 
66
17
7
0
5
5
3
1
0
1
0
0
2
1
0
0
0
0
0
0
0
0
0
0
1
0
0
109
2
111
213
5007 MB
 
9
0
1
4
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
16
64
5008
 
262
95
54
31
24
25
14
5
1
3
0
1
3
1
2
1
0
1
6
0
1
2
0
0
0
0
0
532
9
541
1,457
5019 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5029 MB
 
18
3
3
4
3
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
33
1
34
58
5033 MB
 
15
2
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
19
0
19
45
5037 MB
 
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
2
5038 MB
 
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
4
5039 MB
 
2
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
3
0
3
4
3102 MB
 
33
5
3
0
2
0
1
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
47
0
47
104
3104 MB
 
4
4
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
1
13
44
3117
 
227
72
34
23
22
18
5
1
1
2
1
1
1
1
0
2
1
0
0
0
0
0
0
1
0
0
0
413
10
423
741
4013 MB
 
22
19
2
2
3
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
50
5
55
106
4021 MB
 
52
23
4
3
4
3
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
91
4
95
167
5002 MB
 
66
5
9
1
3
8
2
0
1
1
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
100
0
100
171
5009 MB
 
7
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
10
23
5012 MB
 
0
2
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
3
0
3
3
5013 MB
 
7
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
9
0
9
14
5015 MB
 
32
7
5
1
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
0
51
70
5017 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5024 MB
 
1
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
9
5025 MB
 
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
1
1
5040 MB
 
3
6
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
11
1
12
25
5043 MB
 
17
4
2
1
0
2
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
28
2
30
73
5046 MB
 
57
2
9
6
2
9
0
0
0
0
1
1
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
90
2
92
191
5048 MB
 
40
5
3
0
3
2
1
0
1
0
2
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
59
0
59
107
5050 MB
 
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
0
1
0
5052 MB
 
47
22
6
6
6
7
0
2
1
1
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
102
2
104
177
5054
 
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
2
0
2
4
5056 MB
 
49
15
3
3
5
4
0
0
1
0
3
2
2
0
0
1
0
1
0
0
0
0
0
0
0
0
0
89
2
91
214
5057 MB
 
28
5
2
4
0
8
1
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
51
2
53
80
5058 MB
 
23
4
2
0
2
1
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
34
1
35
85
5059 MB
 
7
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
12
17
5060 MB
 
28
5
2
1
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
40
0
40
61
5062 MB
 
35
1
4
2
2
6
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
53
3
56
96
5063 MB
 
79
22
18
4
5
5
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
136
1
137
201
5064 MB
 
59
10
10
2
5
20
0
0
0
0
0
1
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
111
0
111
169
5065 MB
 
17
2
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
24
1
25
36
5067 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5068 MB
 
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
2
0
2
7
5069 MB
 
29
2
4
2
2
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
44
0
44
77
5070 MB
 
14
9
6
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
33
0
33
35
5071 MB
 
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
6
5074 MB
 
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
5
5075 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5076 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5104
 
353
113
88
46
42
15
3
5
4
2
0
3
2
0
3
2
5
2
1
1
0
1
0
2
1
0
0
694
22
716
2,224
5105
 
241
107
77
34
27
25
5
5
6
5
9
2
0
1
1
2
4
0
2
2
2
1
0
2
0
0
0
560
15
575
1,791
5107 MB
 
4
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
6
0
6
36
5108 MB
 
23
4
4
6
2
3
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
44
1
45
88
5109
 
390
118
59
53
36
22
14
6
2
5
1
4
1
3
2
1
1
1
4
1
2
1
2
1
0
0
0
730
16
746
1,584
5111
 
379
135
43
27
23
19
17
7
5
3
0
2
1
2
2
2
2
0
0
1
1
2
0
0
0
0
2
675
24
699
1,479
5114 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5115
 
145
35
46
22
7
15
6
3
1
2
4
0
2
0
2
3
0
0
0
0
2
0
0
0
0
1
0
296
12
308
851
5116 MB
 
78
23
12
3
9
6
2
1
1
0
1
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
139
5
144
229
7101 MB
 
54
31
9
11
4
9
1
1
0
3
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
126
4
130
228
7102
 
24
6
1
3
0
4
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
42
5
47
74
7103 MB
 
86
54
23
5
9
5
2
0
3
3
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
194
10
204
358
7104 MB
 
2
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
3
0
3
5
7105
 
306
76
56
40
38
11
6
2
3
3
0
0
1
2
0
1
0
0
0
0
2
0
0
0
1
0
0
548
11
559
1,006
7106
 
488
106
113
49
48
20
12
1
4
4
1
5
3
5
0
3
0
2
3
3
1
0
0
0
0
0
0
871
25
896
1,562
7107 MB
 
946
263
155
77
67
41
7
4
9
11
0
7
1
6
0
2
3
0
3
0
1
0
1
0
0
1
0
1,605
32
1,637
2,134
7108 MB
 
9
12
3
2
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
31
54
7109 MB
 
471
170
110
51
37
30
6
4
1
13
0
0
6
2
0
0
0
0
1
1
1
0
5
0
1
0
0
910
25
935
1,602
7110 MB
 
524
111
80
40
34
53
7
1
0
6
1
0
2
1
1
2
1
2
1
2
0
1
0
0
0
0
1
871
16
887
1,595
7111 MB
 
471
92
96
37
49
44
8
13
1
8
0
2
2
1
4
2
1
2
0
2
0
0
0
1
0
0
0
836
14
850
1,901
7112
 
444
86
92
42
30
22
9
6
1
8
5
2
1
4
1
1
3
0
0
1
1
0
0
0
0
0
0
759
14
773
1,633
7113
 
56
6
4
4
2
3
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
78
2
80
137
7114
 
46
12
4
2
3
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
71
0
71
120
7115
 
31
15
3
1
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54
5
59
101
7116 MB
 
36
2
4
0
1
6
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
50
1
51
66
7117
 
158
58
26
23
11
7
2
1
0
2
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
291
10
301
539
7118
 
277
100
43
41
19
22
1
0
0
5
0
0
0
0
0
2
0
1
1
0
1
0
1
0
0
0
2
516
12
528
832
7119
 
145
47
23
10
10
5
0
0
2
5
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
249
4
253
391
7120
 
188
78
35
29
18
14
3
0
0
2
1
0
1
3
1
1
0
1
1
0
0
0
0
0
0
0
0
376
6
382
657
7121 MB
 
1
4
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
8
27
7122
 
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
1
1
7123
 
581
197
105
57
44
38
12
5
7
7
1
1
5
1
4
4
2
2
2
0
2
1
1
2
0
0
0
1,081
25
1,106
2,290
7124
 
612
169
90
28
42
20
9
4
3
3
1
2
0
1
0
0
2
0
0
0
4
0
0
1
0
0
1
992
25
1,017
1,335
7125
 
278
124
50
22
27
16
6
3
1
2
1
1
2
0
2
4
0
0
2
0
0
0
0
0
0
1
0
542
10
552
976
7126 MB
 
81
71
18
19
4
5
3
1
0
0
1
1
0
1
2
0
0
0
1
0
0
0
0
1
0
0
0
209
3
212
515
7127 MB
 
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
1
0
1
1
7128 MB
 
498
136
72
46
38
33
10
1
1
0
0
1
0
0
1
3
1
0
0
2
0
0
0
0
2
0
0
845
29
874
1,560
7129 MB
 
443
125
52
42
34
26
10
2
4
2
1
1
4
2
0
1
1
0
2
1
0
0
0
0
0
0
0
753
13
766
1,392
7130
 
715
147
103
44
47
34
10
8
5
1
3
2
5
1
0
3
1
0
0
0
1
0
1
0
0
0
0
1,131
29
1,160
2,029
7131 MB
 
163
63
30
12
19
5
1
0
1
4
0
5
1
1
3
2
0
2
1
0
2
0
1
0
0
0
0
316
7
323
657
7132
 
554
179
82
44
42
35
14
4
5
4
1
3
1
2
3
2
3
4
2
0
3
1
0
0
0
0
0
988
21
1,009
1,944
7133 MB
 
101
25
7
8
7
6
1
2
1
0
0
0
2
0
0
0
1
0
0
0
0
1
0
0
0
0
0
162
5
167
0
7135
 
462
102
65
31
38
30
7
4
4
5
2
1
4
1
2
5
1
0
2
0
0
1
1
1
0
0
0
769
15
784
1,910
7201
 
458
205
53
59
47
38
16
3
7
2
2
0
5
2
0
2
4
0
3
3
2
2
1
1
0
0
0
915
15
930
1,747
7202 MB
 
433
221
50
69
59
29
7
5
8
3
1
0
7
2
8
3
2
1
0
0
1
0
0
2
0
0
0
911
19
930
1,738
7203
 
260
100
37
37
22
20
7
1
1
0
3
0
1
1
3
1
0
0
0
0
2
0
1
0
0
0
0
497
7
504
955
7204 MB
 
66
54
19
16
7
8
3
1
0
2
0
0
1
0
1
2
0
0
2
1
1
0
0
0
0
0
0
184
4
188
453
7205 MB
 
23
24
3
7
2
2
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64
1
65
109
7206 MB
 
68
15
8
7
11
3
4
0
1
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
119
6
125
248
7207
 
49
27
16
9
5
6
2
0
1
2
2
0
1
0
1
0
0
1
1
0
1
0
0
0
0
0
0
124
6
130
228
7208
 
546
242
71
65
54
49
10
4
8
1
4
0
3
1
6
1
0
1
4
3
2
2
2
1
1
0
0
1,081
18
1,099
2,135
7209 MB
 
135
130
28
26
18
13
3
2
1
1
0
1
4
2
1
1
1
1
0
0
2
0
0
0
0
0
1
371
7
378
731
7210
 
94
56
11
19
8
11
3
2
3
1
2
2
0
0
1
2
0
0
1
0
0
0
0
0
0
0
0
216
8
224
493
7211 MB
 
305
64
28
18
24
42
9
6
1
1
5
1
10
2
3
5
2
4
0
0
0
0
1
0
2
0
0
533
14
547
1,041
7212 MB
 
349
102
28
36
33
30
5
2
2
2
2
2
1
1
2
1
3
1
0
1
0
1
0
1
1
1
0
607
24
631
1,335
7213 MB
 
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
4
7214
 
251
61
21
25
35
16
3
2
1
0
3
1
2
3
0
0
0
1
0
0
3
0
1
1
0
0
0
430
15
445
771
7215
 
476
185
68
25
46
50
12
4
2
0
3
2
7
1
4
4
2
4
3
0
0
1
0
0
0
0
0
899
19
918
1,622
7216
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
7217 MB
 
7
5
1
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
16
45
7218 MB
 
94
39
15
11
4
4
2
1
1
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
174
4
178
368
7219 MB
 
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
6
9
7220 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7221 MB
 
42
24
7
4
3
4
2
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
89
4
93
148
7222
 
70
21
17
13
6
8
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
141
2
143
242
7223
 
15
8
1
1
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
30
59
7224 MB
 
10
3
1
2
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
21
0
21
53
7225
 
699
146
92
42
67
50
13
9
9
3
2
1
2
1
1
1
5
3
1
0
2
4
1
2
1
1
0
1,158
24
1,182
2,243
7226
 
699
138
88
32
58
62
17
11
5
1
8
2
2
3
3
3
2
3
2
0
0
1
1
1
0
1
1
1,144
26
1,170
2,099
7227 MB
 
543
100
83
44
41
53
15
12
2
2
1
3
2
2
2
3
4
3
1
0
3
3
0
0
0
0
0
922
22
944
1,923
7228
 
199
66
30
17
19
13
3
2
3
2
1
2
1
2
0
1
1
0
1
0
1
2
0
0
1
0
0
367
12
379
681
7229
 
489
160
70
47
53
39
13
3
4
3
1
3
1
3
2
1
6
0
2
2
3
0
1
1
0
0
0
907
18
925
1,997
7230 MB
 
541
203
97
56
54
32
21
7
6
4
3
0
2
5
3
0
0
1
0
1
1
0
2
2
0
0
0
1,041
20
1,061
2,135
7301 MB
 
364
69
76
20
28
45
12
5
7
0
2
0
9
5
3
1
2
3
1
1
1
0
1
0
0
0
0
655
17
672
1,766
7302 MB
 
4
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
7
21
7303 MB
 
47
13
3
7
9
4
1
0
2
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
88
2
90
134
7304 MB
 
414
88
81
47
40
27
16
6
4
6
9
11
6
5
3
0
2
1
3
2
1
1
0
1
0
1
1
776
16
792
1,934
7305 MB
 
697
135
108
52
53
39
9
2
8
6
3
5
2
2
4
4
0
2
1
3
3
0
1
0
0
0
0
1,139
29
1,168
1,951
7306 MB
 
228
99
33
35
23
7
3
0
3
2
0
1
0
0
0
0
1
1
0
0
0
0
2
0
0
0
1
439
5
444
782
7307 MB
 
290
90
40
38
19
13
10
4
2
5
1
0
1
0
3
0
1
1
0
0
0
0
0
0
0
0
0
518
17
535
936
7308 MB
 
37
22
13
5
5
1
3
1
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
90
1
91
195
7309 MB
 
6
1
5
2
1
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
1
19
34
7310
 
37
11
15
10
6
1
1
0
0
1
2
0
0
3
0
1
0
2
0
0
0
0
0
0
0
1
0
91
1
92
231
7401 MB
 
9
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
15
30
7402 MB
 
110
80
45
25
2
4
1
0
2
2
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
275
7
282
431
7403
 
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
3
3
7404 MB
 
25
3
3
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
34
2
36
58
7405 MB
 
28
19
6
3
2
3
1
0
0
1
0
0
2
0
0
0
0
1
0
0
0
1
0
0
0
0
0
67
3
70
150
7406 MB
 
36
16
4
5
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
63
1
64
100
7407
 
44
17
2
5
0
4
0
0
1
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
76
1
77
145
7408
 
236
82
49
30
26
16
3
3
3
2
3
1
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
459
22
481
857
7409 MB
 
271
140
49
47
20
19
9
2
4
8
3
2
3
2
1
0
0
2
2
1
2
0
0
0
1
0
0
588
20
608
1,144
7410 MB
 
26
27
9
6
3
1
1
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
76
0
76
145
7411
 
96
57
22
12
10
10
3
0
1
1
3
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
0
218
4
222
444
7412 MB
 
48
22
13
20
4
5
1
0
1
1
0
1
1
0
4
0
0
0
0
2
0
0
0
0
0
0
0
123
3
126
235
7413 MB
 
172
112
51
12
25
14
0
3
1
4
1
0
0
0
0
1
0
0
0
1
1
0
0
1
0
2
0
401
16
417
731
7414 MB
 
120
65
31
7
12
15
1
2
4
3
2
2
0
1
0
0
0
0
0
0
1
1
1
0
0
0
1
269
11
280
528
7415 MB
 
40
23
8
9
7
5
0
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
96
1
97
166
7416
 
302
133
44
51
41
18
5
1
5
6
2
3
0
1
0
0
0
1
1
0
0
0
0
0
0
0
0
614
8
622
1,230
7417 MB
 
190
85
34
24
19
12
5
1
2
3
2
3
0
1
2
1
0
0
1
1
1
1
0
1
0
0
0
389
13
402
664
7418 MB
 
2
3
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
9
19
7419 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7420
 
28
19
5
4
1
0
3
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
64
1
65
127
7421
 
333
146
46
62
37
29
14
2
8
4
3
6
4
5
0
1
0
1
0
0
0
0
1
0
2
1
0
705
17
722
1,691
7422
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7423
 
3
0
3
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
8
1
9
51
7424
 
17
23
14
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
2
59
151
7425
 
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
8
14
7426
 
27
6
1
8
2
2
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
48
1
49
104
7427
 
34
33
1
7
1
2
3
0
0
2
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
86
3
89
164
7428
 
47
23
11
7
11
5
0
1
1
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
110
2
112
206
7429
 
64
19
22
7
8
3
1
1
0
3
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
132
3
135
252
7430 MB
 
238
105
45
32
28
17
6
0
3
6
1
1
1
1
0
2
0
3
0
1
0
0
1
0
0
0
0
491
13
504
1,094
7431 MB
 
575
121
105
32
43
30
7
4
10
4
3
3
4
3
1
0
0
2
1
0
0
1
2
0
0
0
1
952
23
975
1,688
7432
 
345
114
119
64
38
10
9
2
4
2
1
3
1
0
4
0
2
1
2
2
1
1
1
0
0
0
0
726
24
750
1,898
7433 MB
 
436
232
97
91
47
28
17
4
2
11
5
3
3
4
2
3
0
0
1
0
1
0
0
1
0
0
1
989
23
1,012
2,069
7434
 
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
7
7435 MB
 
5
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
7
14
7436
 
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
13
7437 MB
 
424
199
66
63
37
38
9
2
5
6
1
6
2
6
2
0
2
1
0
2
4
0
2
2
0
1
0
880
26
906
1,717
7438
 
477
152
108
74
32
35
19
6
8
5
6
7
4
10
2
2
0
0
1
0
0
2
0
4
0
0
0
954
24
978
2,653
7439 MB
 
264
85
29
37
20
17
9
2
1
3
1
1
0
0
2
0
1
0
1
2
0
0
0
0
0
1
0
476
12
488
1,191
7440 MB
 
2
5
1
5
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
14
26
7441 MB
 
6
1
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
12
28
7442 MB
 
10
1
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
17
0
17
21
7443 MB
 
5
2
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
8
2
10
14
7501
 
441
91
69
30
41
34
9
3
2
3
5
0
6
0
2
0
0
2
0
0
0
1
0
0
0
0
1
740
18
758
1,293
7502
 
403
67
37
23
17
46
5
3
4
1
5
5
6
2
0
0
0
3
1
2
0
0
0
1
0
0
0
631
10
641
1,136
7503
 
36
9
5
6
10
4
5
1
0
0
0
2
1
0
0
0
0
1
0
0
0
1
1
0
0
0
0
82
2
84
134
7504
 
512
108
82
21
54
44
12
3
9
4
8
4
4
1
1
2
3
1
0
1
1
2
0
0
1
0
0
878
15
893
1,545
7505 MB
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7506
 
458
115
64
35
38
35
16
4
8
5
7
4
6
1
3
2
2
2
0
1
0
2
0
0
1
0
0
809
32
841
1,486
7507
 
451
116
58
43
51
24
13
2
5
5
3
5
4
3
2
6
2
2
2
1
0
0
2
0
0
0
0
800
21
821
1,420
7508
 
435
91
57
27
25
41
11
10
4
1
9
4
1
1
2
0
0
2
0
1
1
0
0
0
0
0
0
723
22
745
1,356
7509
 
600
73
64
34
33
28
12
2
2
6
8
6
2
3
0
4
0
2
0
0
1
1
1
2
1
1
1
887
15
902
1,707
7510 MB
 
508
60
54
32
32
52
5
8
2
1
9
9
2
2
3
2
0
3
1
0
0
0
2
0
0
0
1
788
16
804
1,623
7511
 
210
79
20
16
14
22
5
4
0
0
2
3
3
3
1
0
1
0
2
0
0
0
1
0
0
0
0
386
6
392
746
7512
 
451
104
56
32
29
54
12
5
6
1
10
3
3
0
2
1
2
0
0
0
0
0
0
1
0
0
0
772
14
786
1,371
7513
 
305
52
38
11
31
31
11
4
4
0
2
0
2
0
1
0
3
1
1
1
0
2
1
0
0
1
0
502
12
514
874
7514
 
437
112
69
19
45
48
6
5
6
3
0
1
2
2
1
0
1
2
2
1
2
0
1
0
0
1
1
767
15
782
1,286
7515
 
226
39
27
11
21
25
5
2
2
1
0
0
1
2
0
0
3
0
1
1
0
0
0
0
0
0
0
367
5
372
607
7516
 
396
87
65
20
37
35
6
6
8
2
2
1
0
0
2
0
2
1
1
0
0
0
0
1
0
0
1
673
19
692
1,172
7517
 
6
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
10
16
7518 MB
 
541
84
77
31
54
58
9
6
6
3
7
0
4
1
2
0
2
2
1
1
0
2
0
0
0
1
0
892
12
904
1,627
7519
 
589
79
93
20
48
74
7
12
4
3
2
1
6
0
3
1
3
5
2
0
1
0
1
1
1
0
0
956
24
980
1,673
7520
 
731
79
115
21
80
59
22
5
3
6
3
0
4
0
4
2
3
0
3
2
0
1
0
0
0
0
0
1,143
31
1,174
1,905
7521
 
61
17
5
13
3
6
0
2
0
0
1
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
112
2
114
213
7522 MB
 
10
10
0
2
3
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
28
6
34
69
7523
 
5
8
1
2
2
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
21
0
21
63
7524 MB
 
179
121
32
19
21
9
7
1
2
0
0
1
0
0
0
1
0
1
0
0
0
1
0
0
0
0
0
395
10
405
726
7525 MB
 
61
30
7
9
4
4
3
1
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
0
124
8
132
213
7526 MB
 
17
9
2
0
3
1
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
35
4
39
84
7527
 
90
29
14
12
11
6
4
3
1
0
4
2
4
2
2
0
3
0
0
0
0
1
1
0
0
0
0
189
5
194
532
7528
 
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
1
0
1
1
7529 MB
 
36
33
7
6
2
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
86
1
87
172
7530
 
236
86
70
16
34
19
8
3
5
1
2
2
0
3
0
1
1
2
0
1
1
2
0
2
0
0
0
495
20
515
1,477
7531
 
262
57
68
24
17
21
11
5
3
0
3
2
2
2
3
3
3
3
1
1
1
0
2
0
0
0
1
495
14
509
1,718
7532
 
560
197
80
58
54
35
17
8
6
6
2
0
5
5
7
4
5
1
0
2
5
1
2
1
0
0
0
1,061
30
1,091
2,319
7533
 
330
94
93
29
53
30
10
9
4
1
6
2
4
1
2
1
5
4
1
1
3
1
1
0
0
1
0
686
13
699
2,049
7534
 
40
9
2
2
4
6
1
1
1
0
3
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
71
1
72
164
7535
 
445
119
92
52
36
24
12
4
6
0
5
3
0
1
1
0
7
2
5
2
1
0
1
3
0
0
0
821
20
841
2,150
7536 MB
 
332
98
53
25
23
32
6
2
2
5
5
3
0
1
2
2
2
2
0
0
0
0
0
1
0
0
0
596
10
606
957
7537 MB
 
6
7
2
4
0
3
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
25
46
7538 MB
 
4
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
6
0
6
11
7539
 
9
3
2
2
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
22
1
23
35
7540
 
659
113
79
35
53
61
14
7
3
5
5
11
10
2
2
5
0
6
2
2
0
2
0
0
0
0
0
1,076
27
1,103
1,968
7541 MB
 
281
41
32
14
28
26
8
2
2
2
7
2
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
447
13
460
761
7542
 
74
17
12
5
13
6
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
131
1
132
204
7543 MB
 
85
10
12
7
3
7
1
2
1
0
0
1
1
1
0
0
1
1
0
1
0
0
0
0
0
0
0
134
1
135
225
7544
 
14
2
2
2
0
4
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
25
44
7545 MB
 
19
9
4
12
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
47
90
7546 MB
 
374
73
73
26
24
21
10
2
5
4
1
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
617
16
633
888
7547 MB
 
85
26
18
5
9
17
2
1
1
0
1
2
0
2
2
5
2
1
2
1
0
1
0
0
0
0
0
183
7
190
146
7548 MB
 
251
55
31
9
22
16
3
3
1
0
3
0
1
2
1
1
1
1
2
2
1
0
0
2
0
0
0
408
9
417
898
Totals
 
71,593
21,526
11,638
7,188
6,482
5,205
1,676
742
711
707
476
469
408
346
322
269
237
220
219
165
154
113
107
86
44
35
34
131,172
3,286
134,458
270,540