2012 Jun 5 :: Presidential Primary Election Election :: United States Senator :: State of California

« Go Back   « Go Back

SHARE THIS DATA:

Candidates
 
Dianne Feinstein
 
 
Elizabeth Emken
 
 
Dan Hughes
 
 
Mike Strimling
 
 
Rick Williams
 
 
Gail K. Lightfoot
 
 
Diane Stewart
 
 
David Alex Levitt
 
 
Orly Taitz
 
 
Dennis Jackson
 
 
Greg Conlon
 
 
Marsha Feinland
 
 
Colleen Shea Fernald
 
 
Oscar Alejandro Braun
 
 
Al Ramirez
 
 
Robert Lauten
 
 
Donald Krampe
 
 
Nak Shah
 
 
Dirk Allen Konopik
 
 
Don J. Grundmann
 
 
Rogelio T Gloria
 
 
Nachum Shifren
 
 
Kabiruddin Karim Ali
 
 
John Boruff
 
 

Actions

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

2012 Jun 5 :: Presidential Primary Election Election :: United States Senator :: State of California

Contest Results

View results as: # | %  
Precinct
Feinstein
Emken
Hughes
Strimling
Williams
Lightfoot
Stewart
Levitt
Taitz
Jackson
Conlon
Feinland
Fernald
Braun
Ramirez
Lauten
Krampe
Shah
Konopik
Grundmann
Gloria
Shifren
Ali
Boruff
Total Votes Cast Over/Undervotes Total Ballots Cast Registered Voters
Totals
 
68,249
6,123
5,790
3,111
2,757
2,618
2,262
1,979
1,875
1,790
1,569
1,483
1,405
1,261
1,085
1,044
822
657
606
481
358
259
251
234
108,069
24,781
132,850
248,216
1001
 
84
7
10
3
7
3
1
0
2
1
0
2
2
1
0
3
1
0
0
0
0
1
1
0
129
26
155
245
1002
 
5
0
0
0
4
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
10
5
15
25
1004
 
13
4
1
1
0
0
1
1
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
24
6
30
62
1006
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1008
 
49
11
3
5
3
6
0
1
0
2
3
5
2
0
0
0
0
0
0
0
0
0
1
1
92
21
113
174
1009
 
29
5
3
1
5
4
0
1
3
0
0
1
1
1
0
1
0
0
0
0
2
0
0
0
57
20
77
146
1010
 
56
9
9
4
12
3
3
1
3
6
3
2
2
3
2
2
0
0
0
1
0
0
0
0
121
37
158
232
1011
 
55
7
8
1
5
1
1
0
2
0
1
1
0
4
0
1
0
0
0
2
0
0
1
0
90
18
108
223
1012
 
8
1
0
0
1
1
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
4
18
28
1013
 
71
12
9
9
1
4
0
1
4
3
2
3
0
0
2
8
0
0
1
1
0
2
0
0
133
42
175
252
1014
 
437
67
44
20
8
26
11
9
10
9
12
11
6
7
8
21
2
3
3
10
2
2
4
2
734
176
910
1,401
1016
 
27
0
1
0
2
1
0
0
0
2
0
2
2
0
2
0
0
0
0
1
0
0
0
0
40
13
53
89
1017
 
278
13
13
2
3
5
7
13
6
4
4
3
5
3
2
8
1
4
1
2
1
0
0
0
378
71
449
797
1019
 
550
38
22
22
7
22
11
14
23
4
10
12
12
4
6
19
1
6
1
6
2
0
5
0
797
190
987
1,634
1023
 
385
35
21
14
9
10
10
14
14
9
9
6
4
10
18
15
11
1
2
2
0
0
0
0
599
142
741
1,253
1028
 
445
35
13
21
11
21
7
18
9
6
7
23
12
3
7
15
3
3
0
4
1
1
3
0
668
170
838
1,695
1033
 
21
0
4
0
6
1
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
35
13
48
77
1042
 
121
26
16
2
11
4
3
5
13
2
6
3
2
3
8
1
0
0
0
1
2
0
0
0
229
69
298
446
1043
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
1047
 
166
18
24
6
4
10
2
8
8
8
10
3
1
5
6
6
2
2
2
0
1
0
1
2
295
70
365
643
1048
 
211
31
19
8
20
9
8
6
10
5
4
6
3
4
6
4
1
2
2
5
0
0
1
2
367
86
453
764
1050
 
55
1
0
2
1
0
0
1
0
1
0
1
3
5
0
1
0
0
0
1
0
0
0
0
72
8
80
128
1051
 
52
4
2
3
2
2
0
2
1
1
0
1
0
0
0
0
0
0
1
2
0
0
1
0
74
14
88
147
1053
 
65
10
4
0
0
1
1
1
4
1
5
1
0
1
1
1
1
0
0
0
0
0
0
1
98
18
116
174
1055
 
45
11
5
2
7
1
1
1
3
0
2
1
0
2
3
1
1
0
0
0
0
0
0
0
86
29
115
192
1056
 
94
16
16
2
5
5
4
2
6
4
6
1
1
1
6
3
0
2
0
1
0
0
1
0
176
43
219
423
1057
 
6
2
0
0
1
0
0
0
1
1
0
0
0
3
1
0
0
0
0
0
0
0
0
0
15
5
20
28
1060
 
3
3
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
1
0
2
1
0
0
0
14
6
20
24
1061
 
4
2
0
0
0
0
0
0
0
0
2
1
0
0
0
3
0
0
1
0
0
0
0
0
13
5
18
28
1065
 
18
3
4
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
28
4
32
64
1066
 
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
7
1
8
10
1067
 
12
1
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
1
0
17
5
22
52
1068
 
47
2
8
0
0
0
1
0
2
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
63
11
74
129
1069
 
4
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
 
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
4
6
17
1072
 
26
0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
31
3
34
55
1073
 
3
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
9
1075
 
31
5
5
1
0
1
2
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
48
4
52
96
1077
 
144
11
13
2
2
3
6
2
3
8
6
3
2
5
2
2
3
0
3
0
0
1
1
2
224
47
271
418
1078
 
9
3
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
15
1
16
26
1079
 
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
1
2
2
1080
 
37
2
5
0
1
1
1
3
4
2
0
0
1
1
0
2
0
0
0
0
0
0
0
0
60
18
78
126
1081
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1083
 
0
0
0
0
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
 
2
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
4
1
5
10
1085
 
6
1
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
3
13
18
1086
 
0
0
0
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
1087
 
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
2
1
3
5
1101
 
289
17
20
13
14
10
7
10
20
6
9
10
5
3
5
5
1
1
3
0
0
1
2
2
453
112
565
959
1102
 
559
49
27
21
10
16
24
9
8
15
18
11
5
17
2
0
9
3
13
2
1
1
1
2
823
139
962
1,806
1103
 
488
67
33
19
33
16
17
13
19
9
8
7
7
4
5
9
6
2
4
2
4
0
1
0
773
192
965
1,738
1106
 
325
47
26
14
8
6
13
9
13
9
9
5
3
13
5
4
6
4
4
0
0
1
0
2
526
110
636
1,073
1107
 
550
62
49
17
12
18
13
3
13
10
9
7
8
5
9
2
4
5
5
0
0
2
1
1
805
119
924
1,722
1108
 
402
49
38
10
17
9
11
11
10
20
18
13
4
5
10
0
13
4
2
1
0
1
1
0
649
124
773
1,421
1110
 
513
62
60
22
10
23
17
8
11
11
22
7
5
6
5
5
7
3
3
0
2
1
4
3
810
160
970
1,610
1111
 
651
91
69
16
41
18
11
15
12
14
11
8
16
10
12
9
6
6
2
4
5
5
1
1
1,034
199
1,233
2,343
1112
 
406
43
25
17
27
15
19
18
11
2
7
7
9
3
4
3
3
3
2
2
1
2
1
2
632
147
779
1,427
1113
 
453
45
24
17
31
12
18
9
13
12
4
4
7
7
9
8
4
5
0
0
1
1
1
0
685
147
832
1,365
1116
 
392
52
23
25
25
28
19
28
8
8
10
16
11
4
5
6
1
4
3
7
8
3
1
3
690
191
881
1,844
1121
 
533
72
25
19
31
19
11
16
19
11
16
1
3
6
11
4
5
5
0
1
8
1
2
0
819
182
1,001
1,698
1122
 
336
52
32
5
26
13
13
6
6
5
11
1
0
5
1
4
4
0
0
1
4
0
0
0
525
114
639
765
1123
 
883
123
55
17
75
18
15
21
30
16
26
11
4
11
14
11
7
4
1
3
4
1
0
2
1,352
315
1,667
1,945
1124
 
613
82
37
12
49
9
6
7
12
16
11
9
5
1
10
9
3
1
0
1
6
0
1
1
901
200
1,101
1,411
1128
 
278
52
26
7
18
8
8
7
7
9
18
6
5
3
14
1
4
3
1
0
2
0
1
0
478
114
592
1,107
1129
 
5
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
1
8
11
1131
 
497
33
41
33
7
17
14
15
6
9
10
13
12
8
6
4
6
11
6
1
0
3
2
1
755
150
905
1,769
1136
 
627
61
51
16
44
39
15
19
14
8
15
16
9
6
8
7
6
3
5
1
1
0
4
3
978
220
1,198
2,096
1144
 
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
5
1
6
8
1145
 
248
45
16
3
17
11
2
5
4
12
6
2
3
1
3
7
0
2
2
4
2
0
0
0
395
87
482
810
1146
 
127
26
10
2
19
3
5
2
2
5
11
0
1
1
4
1
0
1
0
1
0
0
1
3
225
49
274
473
1801
 
431
40
42
14
7
13
10
9
12
11
16
3
5
10
8
2
10
5
4
2
0
0
0
0
654
127
781
1,403
1802
 
600
65
42
16
9
17
26
5
16
12
17
8
5
6
9
3
6
4
5
4
0
1
1
1
878
150
1,028
1,545
1804
 
373
51
33
13
10
8
14
6
5
12
10
3
6
5
4
5
2
4
8
1
1
4
3
3
584
112
696
1,269
1805
 
627
28
44
36
7
14
22
6
8
23
10
4
6
0
9
1
20
8
10
4
1
5
2
5
900
197
1,097
1,862
1811
 
34
2
0
5
3
2
1
0
0
0
0
0
1
0
0
1
3
1
0
0
0
0
0
0
53
16
69
102
1812
 
0
0
0
0
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
 
65
6
4
2
2
0
2
1
2
3
1
1
0
2
3
2
0
0
1
0
0
1
0
0
98
20
118
242
1814
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2002
 
415
43
76
22
9
28
15
10
15
18
16
4
6
24
4
1
10
7
4
2
0
3
0
2
734
148
882
1,595
2003
 
249
22
40
5
6
6
9
4
12
11
8
8
1
11
1
2
6
2
3
2
1
0
2
1
412
80
492
904
2005
 
23
5
4
0
1
0
0
0
0
0
1
0
0
4
5
0
1
0
0
0
0
0
0
0
44
10
54
114
2010
 
69
3
10
6
0
3
1
0
1
1
0
3
1
2
2
1
2
0
1
0
1
0
0
0
107
26
133
231
2016
 
64
3
3
3
0
2
2
1
0
0
1
4
3
0
2
0
0
2
0
0
0
1
1
0
92
15
107
165
2017
 
245
10
16
10
2
8
11
2
4
6
10
0
7
3
3
0
2
3
1
2
0
2
2
0
349
56
405
707
2020
 
96
2
4
1
2
0
6
2
4
4
2
2
0
4
1
2
1
0
2
0
0
0
0
0
135
22
157
261
2022
 
43
1
4
8
3
3
2
3
3
2
0
3
1
3
0
0
0
0
1
0
0
0
2
0
82
28
110
279
2026
 
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
2
7
2027
 
4
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
6
2028
 
3
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
6
17
2029
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
2
2
4
3
2030
 
61
9
11
6
4
4
3
1
0
2
2
0
1
5
3
1
0
2
0
1
0
1
0
1
118
29
147
236
2031
 
24
6
1
0
2
0
0
0
0
1
2
0
1
3
0
0
1
0
0
0
0
0
0
0
41
7
48
99
2032
 
5
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
12
2033
 
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
5
5
10
17
2034
 
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
1
6
7
2036
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2037
 
0
0
0
0
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
 
9
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
2
13
19
2039
 
3
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
0
0
0
0
0
7
3
10
9
2040
 
12
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
1
16
43
2301
 
491
31
46
25
5
24
24
14
14
16
8
9
14
14
6
4
12
8
5
4
1
4
4
1
784
184
968
1,747
2501
 
595
30
44
25
5
17
25
11
8
13
17
12
13
8
7
3
12
7
14
5
0
2
2
0
875
153
1,028
2,020
2502
 
605
41
42
17
7
17
6
10
9
8
12
15
9
6
3
5
7
2
5
1
0
1
1
0
829
134
963
1,777
2503
 
262
14
16
13
7
11
5
6
7
4
3
4
5
2
3
0
1
1
3
1
0
0
1
0
369
78
447
893
2504
 
549
19
25
18
3
11
12
9
9
13
8
12
7
7
4
0
4
9
4
3
0
0
0
0
726
118
844
1,793
2507
 
648
34
40
19
6
19
9
8
9
6
13
13
8
7
13
3
1
2
13
0
3
0
2
4
880
144
1,024
1,933
2508
 
315
26
18
14
3
11
3
8
4
5
2
3
3
6
8
1
4
1
2
0
0
0
2
1
440
87
527
1,062
2509
 
497
26
41
16
10
11
10
4
13
16
17
5
3
7
4
0
9
3
2
2
1
1
3
8
709
118
827
1,470
2512
 
217
18
18
13
8
6
10
1
2
8
4
4
6
4
1
0
11
1
8
0
1
0
0
1
342
63
405
612
2514
 
625
44
67
32
2
15
28
9
22
17
21
11
8
6
9
6
7
3
4
1
1
3
0
6
947
173
1,120
2,192
2515
 
210
15
20
16
5
10
12
1
5
8
6
2
7
3
6
0
6
2
6
5
1
2
3
3
354
87
441
785
2519
 
579
53
68
21
7
16
14
4
17
26
18
10
7
9
9
7
14
4
5
2
4
7
2
2
905
170
1,075
2,008
2520
 
520
44
51
43
11
24
13
10
16
25
10
5
16
5
10
5
11
4
12
2
0
3
2
5
847
227
1,074
1,977
2523
 
338
16
41
18
8
17
16
15
7
11
16
5
8
5
3
3
16
3
11
2
1
1
1
0
562
149
711
1,594
2530
 
346
48
38
22
8
20
7
7
7
18
19
13
1
3
7
3
9
4
6
3
2
3
0
6
600
143
743
1,517
2531
 
322
53
45
6
6
15
12
7
13
11
15
5
4
5
6
4
11
2
4
2
0
3
5
2
558
121
679
1,381
2536
 
433
57
63
13
10
10
17
5
15
11
10
2
4
9
8
1
16
3
11
2
0
5
0
5
710
138
848
1,923
2540
 
174
23
21
9
1
4
7
6
2
7
3
2
2
3
1
0
5
0
3
2
0
1
0
0
276
55
331
836
2601
 
447
29
31
22
7
24
17
24
23
12
6
13
9
12
11
29
4
8
3
10
1
1
1
0
744
223
967
1,932
2602
 
168
10
5
9
5
12
3
10
8
6
4
4
5
3
5
5
1
1
0
3
0
0
1
1
269
78
347
898
2604
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2606
 
362
25
40
23
13
20
18
26
17
7
15
9
7
1
14
19
5
5
2
3
6
1
0
2
640
208
848
1,709
3001
 
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
8
3002
 
3
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
11
3003
 
13
1
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
17
2
19
43
3004
 
1
0
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
4
10
16
3005
 
54
4
4
10
0
6
3
0
1
2
0
2
2
0
1
0
1
1
1
1
0
0
0
0
93
28
121
251
3006
 
6
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
1
8
30
3009
 
46
11
2
6
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
0
0
1
0
69
11
80
116
3010
 
36
3
6
2
2
5
2
3
1
1
0
1
0
1
0
4
0
3
0
0
0
0
0
0
70
24
94
184
3011
 
168
12
14
15
1
10
10
15
6
8
1
4
4
5
5
10
2
0
3
6
1
0
0
0
300
85
385
826
3012
 
9
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
14
4
18
33
3016
 
4
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
6
1
7
460
3017
 
6
0
3
1
0
1
0
4
0
0
0
2
0
2
1
2
2
0
0
0
0
0
0
0
24
12
36
58
3020
 
26
0
0
1
0
1
0
0
0
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
32
10
42
96
3021
 
6
1
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
9
1
10
51
3022
 
38
1
4
6
0
5
2
3
1
1
0
1
1
3
1
3
0
0
0
0
0
0
0
0
70
25
95
191
3024
 
5
2
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
12
3
15
33
3025
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3101
 
384
28
21
22
18
13
15
16
9
12
3
7
11
4
4
5
1
4
1
1
5
0
3
2
589
148
737
1,637
3103
 
581
51
44
20
43
26
13
15
18
20
6
8
10
6
10
11
3
10
0
1
4
2
2
2
906
227
1,133
2,286
3105
 
668
57
32
18
39
19
11
15
12
10
17
9
7
5
8
6
2
8
4
1
3
0
1
0
952
172
1,124
1,917
3108
 
190
10
10
22
15
17
11
9
10
3
0
5
10
3
3
4
2
6
1
2
1
1
3
0
338
119
457
1,069
3109
 
248
7
17
8
3
9
9
4
1
5
4
2
3
6
2
2
2
2
1
0
2
0
0
1
338
52
390
780
3112
 
372
28
29
15
4
11
14
15
10
10
9
12
10
2
3
0
6
6
4
6
0
1
5
4
576
115
691
1,458
3113
 
221
11
18
23
4
9
9
6
8
3
5
6
6
3
3
2
7
1
2
1
2
4
2
1
357
91
448
1,179
3115
 
265
42
34
4
33
6
5
5
18
8
13
3
2
0
4
4
0
1
0
0
6
4
0
0
457
119
576
956
3116
 
224
9
8
17
2
6
5
6
2
3
5
8
6
0
0
4
5
5
1
0
0
0
1
0
317
63
380
797
3120
 
481
19
22
21
19
17
13
14
8
5
2
9
13
1
7
6
2
9
0
2
2
1
1
1
675
139
814
1,648
3123
 
260
15
13
29
4
10
11
6
1
4
7
12
7
3
3
0
5
6
3
0
0
1
4
0
404
96
500
1,307
3124
 
426
20
11
14
12
18
8
8
4
2
1
14
13
3
1
7
1
1
0
2
3
1
0
0
570
104
674
1,432
3128
 
582
33
36
26
31
14
14
23
20
6
9
9
13
6
8
10
1
3
3
4
2
1
0
1
855
192
1,047
1,935
3135
 
254
23
20
15
4
9
14
9
10
12
5
6
4
5
3
0
7
2
4
0
1
3
3
0
413
89
502
1,439
3136
 
128
17
10
11
3
6
6
7
2
3
0
0
4
1
2
1
1
1
2
1
1
1
0
0
208
46
254
781
3142
 
372
19
23
15
30
8
23
24
20
9
4
10
10
4
6
5
2
2
3
5
2
3
1
1
601
165
766
1,614
3144
 
264
17
22
30
2
14
20
12
6
4
4
10
10
6
6
0
3
5
3
5
1
0
0
1
445
102
547
1,479
3601
 
363
10
19
24
6
13
17
28
6
10
11
8
10
2
3
22
4
5
2
7
3
0
1
1
575
166
741
1,525
3602
 
416
33
44
21
17
20
20
33
17
7
7
15
7
10
9
27
5
8
8
5
2
2
0
1
734
231
965
1,995
3603
 
349
26
37
22
8
28
13
19
5
13
11
10
11
8
11
34
2
5
4
1
1
4
1
3
626
188
814
1,833
3605
 
172
9
7
13
0
18
12
6
4
1
2
4
7
4
4
13
0
1
0
2
1
1
0
2
283
80
363
818
3609
 
431
32
53
24
11
22
26
25
18
13
9
11
13
10
5
30
6
2
2
5
1
4
0
2
755
235
990
1,815
3611
 
444
51
55
31
13
13
18
25
13
20
16
5
9
20
6
38
5
2
8
8
1
3
1
1
806
249
1,055
1,663
3614
 
447
28
53
24
8
17
16
24
14
18
12
10
7
6
7
23
3
4
3
4
1
3
1
2
735
216
951
1,544
3616
 
418
41
47
17
2
19
11
15
10
20
17
10
10
8
8
19
8
7
3
7
1
2
0
1
701
178
879
1,685
3618
 
415
37
37
24
10
20
15
22
12
13
12
10
5
6
14
35
2
5
3
5
0
3
1
4
710
223
933
1,689
3621
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3622
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4002
 
26
6
1
1
6
1
0
0
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
44
14
58
98
4003
 
39
4
3
1
5
2
0
1
0
2
3
0
0
3
0
0
0
0
0
0
0
0
0
1
64
12
76
139
4006
 
246
29
36
15
18
21
6
7
11
13
3
8
4
11
7
6
8
4
1
2
5
2
1
0
464
133
597
1,059
4007
 
116
16
18
6
16
9
2
4
6
7
5
4
2
7
2
1
2
1
1
1
3
0
1
1
231
77
308
539
4009
 
121
7
5
8
4
6
2
2
3
1
5
4
5
1
0
0
0
1
0
0
0
1
2
0
178
34
212
339
4010
 
54
11
3
2
3
6
0
1
3
1
3
0
1
2
2
0
1
1
0
1
0
0
1
0
96
31
127
240
4012
 
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
1
4
12
4015
 
44
5
7
6
2
6
1
2
2
1
2
1
1
2
3
1
1
0
1
0
2
0
0
0
90
40
130
319
4016
 
368
40
74
18
37
23
14
18
21
9
10
7
7
22
3
14
3
2
0
5
5
0
2
4
706
200
906
1,619
4027
 
32
7
5
0
2
4
2
1
1
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
58
11
69
143
4029
 
414
50
40
10
43
17
14
8
22
13
8
5
2
3
9
5
3
0
1
1
3
1
0
1
673
168
841
1,432
4030
 
0
0
0
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
4031
 
179
19
17
14
12
13
7
6
8
3
2
1
6
1
5
2
5
1
3
2
1
0
0
1
308
100
408
635
4034
 
23
0
10
2
7
4
0
1
3
2
0
2
2
3
0
0
0
0
0
1
0
0
0
0
60
21
81
139
4035
 
9
1
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
13
4
17
33
4037
 
19
2
0
0
2
1
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
26
9
35
72
4039
 
4
0
2
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
4
12
33
4045
 
26
4
1
2
4
3
0
0
5
2
2
0
2
1
1
2
0
0
0
2
0
0
1
0
58
21
79
132
4049
 
304
30
34
12
27
17
12
8
10
11
9
4
6
3
13
6
3
5
4
2
2
2
1
1
526
154
680
1,494
4051
 
35
3
3
1
4
6
0
1
5
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
61
21
82
223
4052
 
3
0
0
0
2
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
7
4
11
10
4054
 
2
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
4055
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4056
 
7
0
0
1
1
0
0
2
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
13
5
18
40
4057
 
25
6
12
0
2
2
0
1
1
1
5
0
0
0
6
0
0
0
0
0
1
0
0
1
63
16
79
119
4058
 
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
12
4060
 
21
3
5
2
2
0
0
0
0
3
0
0
1
2
2
0
0
0
0
0
1
0
0
1
43
10
53
109
4063
 
81
7
7
2
1
3
4
2
5
0
1
0
0
4
1
3
0
0
0
0
0
1
2
0
124
32
156
253
4064
 
10
3
1
0
1
0
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
18
4
22
51
4065
 
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
2
0
2
6
4066
 
0
0
0
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
4067
 
16
2
7
0
2
0
1
0
0
2
0
1
1
1
0
1
1
0
0
0
0
0
0
0
35
5
40
73
4070
 
0
0
0
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
4071
 
7
4
1
3
0
0
0
1
0
0
0
2
2
0
0
0
2
0
0
0
0
0
0
0
22
7
29
46
4072
 
0
0
0
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
4073
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4103
 
254
26
39
16
27
13
7
13
14
8
3
11
8
5
4
2
2
3
0
4
5
0
0
3
467
128
595
1,223
4106
 
91
15
4
7
8
1
3
5
1
0
1
2
5
1
3
2
0
1
0
1
0
0
0
0
151
50
201
378
4107
 
239
18
31
11
15
13
12
9
9
15
5
7
5
2
5
4
0
1
2
3
3
0
1
1
411
93
504
1,121
4108
 
449
47
43
30
44
24
30
35
16
10
7
13
16
10
3
6
2
4
7
3
4
2
2
1
808
230
1,038
2,282
4109
 
374
28
48
22
27
18
17
13
11
10
4
12
9
3
4
11
0
4
0
5
8
3
0
0
631
166
797
1,537
4110
 
364
28
44
21
30
19
24
12
10
11
9
4
9
6
8
8
3
2
3
2
7
0
0
0
624
170
794
1,705
4123
 
308
31
24
17
30
15
21
4
13
10
6
3
9
6
7
8
4
3
1
0
6
1
1
1
529
146
675
1,465
4127
 
183
22
12
8
15
8
9
14
10
5
5
2
4
2
3
5
0
0
1
6
1
1
1
1
318
88
406
990
4128
 
54
23
11
1
14
0
1
6
5
3
6
0
1
3
2
0
1
1
0
1
0
0
1
3
137
42
179
245
4201
 
371
29
46
23
35
17
21
18
15
8
5
6
11
4
5
3
3
6
1
5
4
0
1
1
638
183
821
1,637
4203
 
223
13
16
10
25
7
9
12
8
13
4
6
6
4
0
4
3
1
1
3
3
2
3
1
377
113
490
909
4204
 
464
50
68
22
45
12
16
13
16
14
7
6
9
7
9
8
2
4
3
5
5
1
1
3
790
187
977
1,562
4401
 
401
51
44
13
35
15
12
10
18
14
10
3
8
10
19
4
2
5
5
3
3
1
4
1
691
179
870
1,519
4402
 
556
36
39
19
32
24
12
14
17
9
8
13
10
12
6
7
3
3
5
4
3
1
3
1
837
202
1,039
1,740
4403
 
555
30
37
20
34
17
12
14
14
9
8
9
8
7
7
5
4
7
1
3
8
2
2
1
814
196
1,010
1,581
4406
 
328
11
29
11
19
13
8
5
10
8
2
4
6
3
4
3
0
5
0
3
1
1
0
0
474
118
592
1,182
4407
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4901
 
310
26
31
10
27
18
28
12
3
10
11
11
8
9
13
5
1
7
3
6
4
0
2
1
556
140
696
1,735
4902
 
334
38
33
19
34
15
18
14
20
15
10
1
9
4
3
6
3
1
6
2
4
3
0
1
593
176
769
1,689
4903
 
325
63
47
4
36
21
9
9
21
12
10
6
6
4
9
5
9
1
2
3
3
2
0
1
608
172
780
1,436
4904
 
357
55
39
8
39
16
16
8
14
20
13
5
4
6
13
6
3
0
5
2
2
1
0
0
632
167
799
1,485
4906
 
323
47
29
21
39
14
19
18
11
10
3
7
7
5
6
6
2
5
1
5
8
2
2
1
591
187
778
1,650
4907
 
341
29
38
16
26
19
14
16
11
12
5
3
10
6
7
2
3
3
2
1
3
0
1
1
569
152
721
1,726
4908
 
337
33
38
16
25
17
23
19
14
6
6
5
8
4
9
3
2
3
0
1
4
2
0
1
576
156
732
1,942
4909
 
428
53
79
25
41
12
16
17
26
9
15
5
7
10
3
10
1
3
4
3
5
1
3
2
778
217
995
1,905
4911
 
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
5
1
6
6
5003
 
475
33
32
14
4
13
10
12
5
6
10
10
21
5
6
3
2
2
3
1
2
0
0
1
670
124
794
1,350
5011
 
339
33
18
30
8
16
21
9
5
12
3
18
21
9
6
1
9
12
5
3
4
6
0
0
588
134
722
1,725
5014
 
50
1
2
3
2
2
2
1
0
0
2
3
1
0
0
0
0
1
0
1
1
1
1
0
74
16
90
159
5018
 
578
27
24
22
29
13
7
21
5
7
5
23
23
6
5
7
1
11
2
8
5
3
8
7
847
178
1,025
1,849
5020
 
56
4
1
5
1
2
0
0
0
0
0
5
2
2
0
0
0
2
0
0
0
0
1
0
81
19
100
139
5021
 
360
35
20
12
13
15
5
8
14
7
5
7
2
5
8
2
1
1
0
1
0
0
2
0
523
116
639
854
5022
 
281
10
19
9
11
7
5
7
8
3
3
9
4
4
4
1
1
3
1
3
2
0
3
1
399
84
483
763
5023
 
516
51
42
27
2
11
13
16
7
9
5
14
7
12
4
2
6
6
4
0
0
2
2
1
759
128
887
1,472
5026
 
3
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
6
3
9
41
5027
 
299
23
15
15
1
12
4
4
7
9
4
8
3
2
3
2
5
2
4
3
0
3
1
2
431
83
514
809
5029
 
11
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
15
3
18
31
5031
 
182
12
10
5
3
11
4
5
1
2
0
4
9
5
2
0
1
4
3
1
0
1
2
0
267
52
319
493
5032
 
535
22
24
15
19
11
20
15
5
9
3
13
20
6
3
2
3
6
2
5
4
0
4
2
748
138
886
1,467
5034
 
444
27
24
25
25
16
13
24
10
6
8
15
13
14
4
3
1
7
5
4
4
2
2
1
697
178
875
1,416
5036
 
446
50
31
17
21
23
13
11
13
9
6
9
12
9
1
7
5
2
4
2
5
0
4
0
700
149
849
1,372
5041
 
401
29
21
16
16
19
12
18
5
8
7
25
13
10
6
3
2
6
1
1
2
0
1
0
622
137
759
1,294
5044
 
510
21
18
20
12
24
12
14
7
7
2
19
14
7
6
5
0
6
0
3
2
0
1
0
710
155
865
1,486
5045
 
212
14
16
7
11
18
1
9
11
2
2
8
6
9
5
2
1
0
1
4
2
0
0
0
341
107
448
670
5047
 
25
3
2
0
0
0
0
2
1
0
0
0
0
4
0
0
0
0
0
2
0
0
0
0
39
9
48
99
1021
 
264
52
31
9
9
8
2
4
13
6
8
4
3
4
3
11
2
0
2
1
1
0
1
0
438
98
536
817
1030
 
427
23
20
23
4
12
15
17
9
13
4
4
5
6
5
14
0
7
0
2
1
1
3
2
617
135
752
1,499
1082
 
144
16
9
2
3
6
9
2
7
4
2
1
3
3
0
8
2
0
0
2
1
1
0
1
226
53
279
490
2001
 
200
14
23
7
2
8
7
4
6
9
10
6
6
5
0
0
4
1
4
3
0
0
2
1
322
70
392
729
2004
 
70
7
15
6
0
2
4
3
2
2
4
1
2
10
4
0
1
0
2
1
0
2
0
0
138
27
165
344
2013
 
223
27
36
8
4
7
10
4
9
14
9
5
2
22
3
1
3
5
7
0
1
1
0
0
401
71
472
872
2023
 
69
9
7
5
1
1
1
1
2
6
6
1
1
1
2
1
0
0
0
0
0
0
0
0
114
22
136
291
2302
 
265
10
13
14
3
8
5
6
6
12
7
6
7
3
6
0
7
1
5
1
0
1
1
3
390
75
465
845
2303
 
325
24
25
23
5
14
19
3
7
5
8
7
4
17
5
1
8
2
8
1
2
1
1
2
517
114
631
1,186
2605
 
0
2
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
3117
 
218
14
14
3
15
9
4
8
5
6
4
4
4
3
10
3
2
1
1
0
2
1
0
1
332
93
425
700
3119
 
306
37
40
11
21
11
5
10
16
7
13
1
1
1
8
7
3
1
6
0
1
0
0
1
507
133
640
1,055
4068
 
212
16
19
5
18
6
7
8
10
4
5
8
3
3
2
6
2
0
0
4
0
1
0
1
340
76
416
785
4069
 
88
8
12
2
17
3
2
5
3
3
2
0
0
1
4
2
1
0
1
1
2
2
0
0
159
48
207
369
5009
 
99
8
7
2
2
4
1
1
1
5
2
3
3
0
0
0
6
0
1
2
0
1
0
0
148
28
176
215
5049
 
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
10
5050
 
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
1
2
2
5051
 
442
43
23
3
16
12
5
6
3
4
7
9
1
2
9
6
0
2
1
1
0
1
1
1
598
88
686
876
5053
 
50
7
4
8
3
2
1
3
0
0
0
3
3
0
1
0
0
1
0
1
0
0
0
0
87
23
110
162
5054
 
146
4
10
7
6
10
3
5
4
3
0
11
4
7
3
4
0
0
0
0
0
0
1
0
228
58
286
430
5055
 
19
0
1
2
0
0
1
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
26
5
31
86
5056
 
51
4
5
2
0
0
0
1
1
2
3
2
3
0
0
0
1
1
0
2
0
2
0
0
80
11
91
185
5058
 
23
2
1
1
0
1
0
1
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
31
6
37
70
5060
 
20
0
0
0
0
0
2
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
25
5
30
51
5062
 
21
1
0
1
0
2
1
0
0
1
0
4
1
0
1
0
0
1
0
0
0
0
0
0
34
9
43
89
5063
 
60
7
2
8
1
4
1
3
0
0
2
3
0
2
1
0
0
0
0
2
0
0
1
0
97
26
123
186
5065
 
16
0
2
0
0
1
0
0
0
0
0
1
0
1
2
0
0
0
0
0
0
0
0
0
23
3
26
40
5067
 
0
0
0
0
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
 
2
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
9
5069
 
39
0
0
1
0
1
0
1
0
3
1
0
0
1
1
0
0
0
0
0
0
0
0
0
48
5
53
63
5070
 
9
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
11
0
11
33
5071
 
3
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
5073
 
60
14
5
4
1
2
1
1
3
7
4
0
1
0
0
0
2
1
6
1
0
0
0
1
114
27
141
218
5074
 
2
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
5
5075
 
0
0
0
0
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
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5077
 
95
15
11
10
0
3
2
2
2
2
5
0
4
5
2
1
1
1
0
0
0
0
0
0
161
36
197
357
5102
 
253
14
14
20
3
13
16
4
4
4
5
9
15
7
3
0
5
8
1
0
4
1
1
1
405
98
503
1,385
5103
 
475
62
78
25
10
16
30
19
18
20
12
8
9
5
8
2
6
6
14
1
0
1
0
2
827
183
1,010
2,113
5104
 
323
38
24
29
13
12
20
8
6
12
6
13
13
9
4
3
5
9
7
1
3
2
1
1
562
119
681
1,822
5105
 
248
33
33
24
6
13
15
9
9
15
10
12
8
8
4
2
6
5
5
0
1
4
1
2
473
108
581
1,481
5109
 
335
27
31
14
33
15
18
17
10
10
6
5
5
4
7
2
6
4
2
1
5
2
2
0
561
153
714
1,418
5111
 
451
45
24
15
8
5
13
4
7
9
14
8
10
5
6
0
9
3
10
5
1
0
0
1
653
120
773
1,387
5114
 
0
0
0
0
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
 
136
11
13
14
2
10
5
4
4
2
4
6
6
2
9
0
6
6
3
0
4
1
1
0
249
68
317
662
5701
 
536
36
23
21
3
22
16
14
6
7
8
15
12
5
5
1
6
6
3
4
0
2
0
1
752
134
886
1,490
7101
 
144
6
18
6
0
9
2
1
5
0
1
2
7
3
5
7
1
0
0
3
0
0
0
0
220
56
276
441
7102
 
2
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
7103
 
585
60
54
27
15
10
23
12
14
14
13
9
12
14
3
4
8
10
16
8
2
2
1
1
917
195
1,112
2,139
7104
 
579
62
53
39
6
6
9
7
14
26
22
5
4
5
6
4
4
1
5
2
0
3
1
0
863
149
1,012
1,238
7105
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7106
 
6
2
1
0
0
2
2
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
14
4
18
21
7107
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7108
 
299
35
35
15
9
16
7
1
3
13
10
7
3
6
6
0
4
6
4
0
1
0
1
2
483
91
574
935
7109
 
92
17
16
9
5
2
7
2
5
3
10
0
4
11
2
0
5
2
2
2
1
0
0
3
200
57
257
503
7110
 
41
10
3
0
0
0
0
0
1
2
1
2
0
0
0
1
0
0
0
0
0
0
0
0
61
12
73
107
7111
 
8
0
0
0
1
0
0
0
0
1
0
0
2
2
1
0
0
0
0
0
0
0
0
0
15
3
18
24
7112
 
165
21
6
2
1
2
2
3
5
4
3
3
1
2
2
7
0
0
0
1
2
0
0
0
232
59
291
417
7201
 
521
41
74
25
8
15
24
17
11
24
14
14
10
12
9
1
13
9
3
6
2
4
3
0
860
154
1,014
1,717
7202
 
98
7
10
3
4
6
5
5
1
1
1
1
1
6
2
3
6
0
0
2
0
2
1
0
165
51
216
364
7203
 
103
5
13
7
3
2
3
2
3
0
4
1
3
9
1
0
4
2
1
1
1
0
0
0
168
37
205
344
7204
 
403
34
44
20
8
13
14
12
11
17
9
7
17
11
5
5
14
1
10
5
2
3
1
1
667
149
816
1,560
7205
 
51
6
10
7
0
1
1
2
1
3
7
3
4
4
0
0
2
0
2
0
0
1
0
0
105
23
128
264
7206
 
9
1
0
0
1
1
0
0
0
2
1
0
1
1
0
0
0
0
0
0
0
0
0
0
17
4
21
76
7207
 
70
8
9
6
5
3
2
4
2
7
3
1
3
12
2
1
1
0
4
1
0
0
0
1
145
34
179
351
7208
 
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
1
2
9
7209
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7210
 
40
1
7
1
1
3
4
1
0
1
0
2
2
4
3
0
1
0
0
1
1
0
0
0
73
19
92
137
7211
 
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
2
4
7212
 
8
0
1
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
13
4
17
36
7213
 
406
26
34
37
7
14
13
17
6
5
3
14
11
8
2
4
9
5
6
0
0
2
0
1
630
147
777
1,574
7214
 
273
21
22
21
1
9
11
7
6
14
7
8
4
8
3
3
3
5
8
2
1
1
0
0
438
94
532
1,088
7215
 
225
13
27
7
6
6
12
1
8
5
12
4
3
7
1
1
4
2
4
1
0
2
3
3
357
66
423
834
7216
 
9
0
0
1
0
0
0
1
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
16
2
18
95
7217
 
158
9
11
8
2
8
6
6
3
6
2
1
6
1
3
1
4
0
0
2
0
2
0
2
241
49
290
557
7218
 
340
28
33
12
4
8
17
6
6
13
10
6
1
5
2
4
15
3
4
3
1
2
0
3
526
105
631
1,164
7401
 
5
0
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
3
12
29
7402
 
114
22
19
3
11
8
2
4
5
4
6
1
0
3
1
1
0
2
0
0
0
2
0
0
208
56
264
453
7403
 
58
9
9
1
7
7
1
3
0
2
2
5
0
3
0
2
0
1
0
0
0
0
2
0
112
32
144
270
7404
 
205
28
24
7
19
10
5
1
9
2
8
4
3
7
1
6
1
1
2
1
2
2
1
0
349
95
444
718
7405
 
0
0
0
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
7406
 
29
1
1
0
2
1
0
0
0
3
0
0
0
3
0
1
1
0
0
0
0
0
0
0
42
7
49
78
7407
 
17
0
0
0
3
0
0
0
1
0
1
1
0
0
0
0
0
0
0
1
1
0
0
0
25
9
34
50
7408
 
4
1
1
0
2
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
5
15
26
7409
 
35
7
1
2
8
1
2
0
1
2
0
2
1
1
0
0
0
0
0
0
0
1
0
0
64
14
78
149
7410
 
40
6
2
1
3
2
1
2
0
0
1
0
1
4
0
0
0
1
0
0
0
0
0
0
64
11
75
150
7411
 
205
16
17
8
19
12
6
3
5
7
6
2
8
17
11
4
1
0
2
6
5
0
0
1
361
99
460
813
7412
 
52
8
3
2
3
2
1
2
2
3
1
1
2
0
2
1
1
0
0
0
1
0
0
0
87
20
107
203
7413
 
142
18
8
6
11
12
8
5
6
4
3
0
1
3
1
3
0
2
1
3
5
1
1
0
244
69
313
541
7414
 
31
0
2
1
3
0
1
3
2
2
0
0
0
2
0
0
0
1
0
0
0
0
0
0
48
15
63
96
7415
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7416
 
29
8
2
0
4
0
1
0
4
4
0
1
0
4
2
1
0
0
0
0
2
0
0
0
62
17
79
131
7417
 
18
2
3
1
2
1
2
0
0
1
0
1
0
0
0
0
0
0
0
4
0
0
0
0
35
10
45
51
7418
 
6
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
7
0
7
14
7501
 
267
27
7
4
8
10
4
5
4
4
2
6
5
7
0
6
3
2
1
0
1
1
0
2
376
81
457
737
7502
 
188
8
16
6
5
9
3
1
6
7
2
10
3
1
2
0
2
2
1
0
2
0
0
0
274
48
322
538
7503
 
225
13
12
8
2
13
10
6
0
6
1
12
2
1
1
2
2
1
0
5
1
1
2
0
326
63
389
799
7504
 
397
9
14
19
8
13
8
9
6
2
1
10
12
6
4
1
1
4
0
2
4
1
3
0
534
105
639
1,031
7505
 
79
2
0
3
0
3
4
0
0
0
0
1
1
0
0
1
0
0
1
0
0
0
1
0
96
17
113
212
7506
 
616
21
28
26
1
16
12
7
3
11
5
19
26
6
1
3
2
5
5
2
0
0
4
1
820
101
921
1,581
7507
 
706
37
29
22
3
18
13
18
4
8
10
20
17
7
3
2
5
7
5
3
1
3
2
1
944
154
1,098
1,726
7508
 
80
10
6
2
3
2
0
0
0
0
4
3
3
0
0
0
1
1
0
1
0
1
1
0
118
13
131
242
7509
 
87
7
5
3
0
3
2
1
2
1
2
3
5
0
2
0
1
1
0
1
0
2
0
0
128
26
154
269
7510
 
51
7
10
2
0
2
3
4
0
1
1
1
4
2
0
0
0
0
0
0
0
1
0
1
90
15
105
194
7511
 
9
2
2
0
0
3
0
0
0
0
2
1
4
4
0
0
0
0
0
0
0
0
1
0
28
5
33
59
7512
 
4
1
2
1
0
0
1
1
0
1
0
1
0
3
0
0
0
0
0
0
0
0
0
0
15
2
17
20
7513
 
183
15
11
13
2
10
13
7
4
10
4
8
4
6
3
0
3
2
4
2
1
0
0
3
308
68
376
827
7514
 
250
22
24
26
9
8
21
8
8
14
5
6
7
9
9
1
5
3
2
2
0
1
2
3
445
109
554
1,157
7515
 
18
2
1
2
0
1
1
0
1
0
1
1
1
0
0
0
1
0
0
0
0
0
0
0
30
8
38
81
7516
 
92
3
8
6
3
1
6
4
1
3
0
3
3
2
0
1
2
4
0
1
0
0
0
0
143
29
172
422
7517
 
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
7518
 
17
3
1
4
0
0
1
0
0
1
0
1
0
3
0
0
1
0
0
1
0
0
0
0
33
10
43
81
7519
 
8
2
0
0
0
3
1
2
0
2
0
0
0
0
0
1
0
0
1
0
0
0
0
0
20
7
27
66
7520
 
22
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
26
3
29
51
7521
 
555
12
8
30
14
14
12
16
5
3
4
15
17
4
5
0
2
4
1
4
1
2
5
1
734
132
866
1,454
7522
 
35
3
0
2
1
1
2
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
47
6
53
80
7523
 
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
4
1
5
7
7524
 
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
16
1
17
24
7525
 
223
8
15
9
1
6
3
1
0
3
7
1
9
2
3
0
2
5
2
0
0
2
1
0
303
44
347
590
7526
 
289
16
16
13
7
10
13
7
6
5
7
14
7
1
1
1
6
2
3
0
0
3
2
1
430
82
512
838
7527
 
263
27
28
9
3
9
10
8
7
8
3
10
6
4
8
4
3
0
5
0
2
1
1
0
419
76
495
1,231
7528
 
272
22
25
27
2
16
16
9
5
2
5
6
8
12
5
3
8
0
4
3
1
0
1
1
453
114
567
1,261
7529
 
6
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
8
2
10
27
7530
 
164
30
33
7
6
10
4
3
14
5
12
7
4
7
5
2
4
2
0
0
0
0
1
1
321
75
396
650
7531
 
19
1
2
1
0
2
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
27
6
33
76
7532
 
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
Totals
 
68,249
6,123
5,790
3,111
2,757
2,618
2,262
1,979
1,875
1,790
1,569
1,483
1,405
1,261
1,085
1,044
822
657
606
481
358
259
251
234
108,069
24,781
132,850
248,216