2021 Sep 14 :: Recall Election :: Governor :: State of California

« Go Back   « Go Back

SHARE THIS DATA:

Candidates
 
 
 
Kevin Paffrath
Democratic
 
 
Brandon M. Ross
Democratic
 
 
 
 
John Cox (Rep)
Republican
 
 
Joel Ventresca
Democratic
 
 
Jacqueline Mcgowan
Democratic
 
 
Kevin Kiley (Rep)
Republican
 
 
Daniel Watts
Democratic
 
 
 
 
 
 
Holly L. Baade
Democratic
 
 
 
 
John R. Drake
Democratic
 
 
Jeff Hewitt (Lib)
Libertarian
 
 
 
 
 
 
Ted Gaines (Rep)
Republican
 
 
 
 
Doug Ose (Rep)
Republican
 
 
 
 
 
 
 
 
 
 
 
 
 
 
David Lozano
Republican
 
 
 
 
Major Williams
(Write-In)
 
 
Leo S. Zacky (Rep)
Republican
 
 
 
 
 
 
Daniel Mercuri
Republican
 
 
 
 
 
 
David Hillberg
Republican
 
 
Roxanne
(Write-In)
 
 
Miki Habryn
(Write-In)
 
 
Vivek B. Mohan
(Write-In)
 
 
Stacy Smith
(Write-In)
 
 

2021 Sep 14 :: Recall Election :: Governor :: State of California

Contest Results

View results as: # | %  
Precinct
(Rep)
Paffrath
Ross
(Rep)
(Rep)
Ventresca
Mcgowan
(Rep)
Watts
(Dem)
Kapelovitz
Baade
(Rep)
Drake
Perez-Serrato
(Lib)
(Npp)
Moore
(Rep)
(Grn)
(Rep)
(Npp)
(Rep)
(Rep)
(Rep)
(Rep)
(Rep)
(Npp)
(Rep)
(Npp)
Lozano
(Npp)
Killens
(Rep)
(Npp)
(Rep)
Williams
(Rep)
Kaul
(Rep)
Papagan
Mercuri
(Rep)
Furin
Hillberg
(Npp)
Symmon
Roxanne
In
Habryn
Lundgren
Mohan
Smith
Total Votes Cast Undervotes Overvotes Total Ballots Cast
Totals
 
38,131
12,936
7,903
6,821
5,130
4,955
3,768
3,748
2,674
1,595
1,590
1,481
1,316
1,027
997
893
607
600
586
585
444
356
348
346
287
269
261
222
217
211
200
157
151
138
118
115
113
110
104
85
77
70
52
40
31
22
16
6
1
0
0
0
0
101,910
116,251
347
218,508
1002 MB
 
6
0
0
0
0
3
0
1
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
0
12
11
0
23
1003 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
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
1005 MB
 
22
4
1
4
2
0
3
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
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
42
47
0
89
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1007 MB
 
1
6
0
4
0
3
0
3
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
24
0
43
1008 MB
 
14
6
2
4
6
2
0
3
0
1
0
0
1
0
0
0
0
0
3
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
44
55
0
99
1009 MB
 
32
13
3
2
1
5
4
3
0
0
0
0
1
2
3
0
1
1
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
73
52
0
125
1012 MB
 
4
2
2
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
5
0
16
1017
 
81
51
26
28
16
16
11
12
12
5
6
1
7
2
1
4
1
2
5
1
4
0
0
0
0
0
2
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
298
356
0
654
1018 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
0
0
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
6
0
8
1022 MB
 
7
3
0
0
0
0
1
3
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
15
22
0
37
1024 MB
 
7
1
3
0
2
0
0
1
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
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
17
9
0
26
1027 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1029 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1031 MB
 
30
4
5
8
5
2
1
3
0
1
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
61
62
0
123
1033 MB
 
9
5
1
0
2
4
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
23
0
47
1039 MB
 
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
1
1040 MB
 
10
4
1
2
2
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
20
26
0
46
1041 MB
 
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
7
0
9
1043 MB
 
6
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
3
0
12
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
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
1045 MB
 
5
3
4
3
0
5
0
5
0
0
0
1
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
27
30
0
57
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1047 MB
 
39
4
3
5
4
4
2
1
1
1
0
0
0
0
2
0
0
1
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
0
0
0
0
0
0
0
0
0
0
69
71
0
140
1048 MB
 
26
9
6
4
3
3
1
1
2
0
0
1
1
1
0
0
0
0
1
1
0
0
0
0
1
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
65
63
0
128
1049 MB
 
6
7
0
3
1
4
1
1
2
2
0
0
0
0
0
0
0
0
1
0
0
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
0
0
0
0
0
31
40
0
71
1052 MB
 
12
1
2
1
3
0
1
5
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
26
57
0
83
1053 MB
 
25
4
7
6
3
0
1
7
2
0
2
0
2
0
0
1
0
0
0
0
0
0
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
0
0
0
0
0
64
74
0
138
1054 MB
 
3
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
0
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
8
0
13
1055 MB
 
28
10
8
5
2
1
0
4
0
1
0
2
1
0
1
0
1
0
0
1
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
67
52
0
119
1056 MB
 
49
11
6
11
3
3
2
2
2
3
1
3
0
0
0
2
0
0
0
0
1
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
104
98
0
202
1057 MB
 
5
1
0
1
4
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
12
9
0
21
1058 MB
 
1
1
0
1
1
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
0
9
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
0
0
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
 
6
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
0
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
10
0
20
1062 MB
 
0
0
1
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
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
6
0
9
1063 MB
 
7
5
0
2
1
0
0
1
0
0
1
0
0
0
1
0
0
0
2
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
0
0
0
0
0
0
0
0
23
22
0
45
1064 MB
 
20
4
0
3
2
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
34
9
0
43
1065 MB
 
7
7
2
3
0
5
2
2
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
0
0
0
0
0
0
0
0
0
0
0
30
20
0
50
1067 MB
 
1
2
0
2
1
0
0
0
0
0
0
1
0
0
0
1
1
1
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
12
24
0
36
1069 MB
 
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
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
3
5
0
8
1070 MB
 
4
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
11
5
1
17
1073 MB
 
1
2
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
4
11
0
15
1075 MB
 
11
4
2
3
6
0
5
3
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
37
55
0
92
1078 MB
 
9
1
0
2
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
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
16
11
0
27
1079 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
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
1080 MB
 
23
4
2
3
4
1
0
0
2
0
0
0
1
1
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
42
64
0
106
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
0
0
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
 
11
5
2
0
3
2
0
1
3
2
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
30
59
0
89
1085 MB
 
5
1
1
0
0
0
5
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
13
6
0
19
1086 MB
 
10
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
15
0
31
1088 MB
 
6
0
0
0
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
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
31
0
40
1089 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1090 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1091 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1092 MB
 
0
0
5
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
22
0
29
1093 MB
 
17
3
3
7
1
3
0
2
0
1
0
0
2
2
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
43
28
0
71
1094 MB
 
28
15
0
2
7
2
1
1
0
0
6
1
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
0
0
0
0
0
0
0
67
73
0
140
1095 MB
 
42
8
5
8
3
2
3
3
0
1
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
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
79
96
1
176
1096 MB
 
21
6
7
7
3
6
2
6
0
0
0
0
1
0
1
3
0
0
0
0
2
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
0
0
0
0
0
67
75
0
142
1114 MB
 
22
5
4
8
3
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
45
37
0
82
1115 MB
 
20
12
4
3
5
0
2
1
1
1
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
51
63
0
114
1120 MB
 
3
1
0
0
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
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
3
0
10
1126 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
0
0
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
7
0
9
1144 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
0
0
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
2
0
4
1145 MB
 
21
12
1
4
5
6
1
4
6
0
0
3
4
0
0
0
0
0
2
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
0
0
0
1
0
0
0
0
72
79
0
151
1146 MB
 
45
8
4
4
8
0
0
5
1
0
0
0
0
0
0
1
0
1
0
0
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
0
79
72
0
151
1147 MB
 
11
2
0
3
0
0
1
2
0
1
0
2
0
0
0
0
0
0
0
0
1
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
0
0
0
0
0
25
9
0
34
1148 MB
 
24
3
2
12
10
0
0
4
2
1
3
0
0
1
0
1
1
0
0
1
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
66
69
0
135
2007 MB
 
7
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
3
0
14
2012 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2014 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2015 MB
 
31
7
0
9
5
5
1
6
1
1
0
1
2
0
0
0
0
1
0
0
1
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
73
83
0
156
2022 MB
 
23
3
1
1
1
0
2
0
0
0
0
1
1
4
0
0
0
0
0
1
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
40
38
0
78
2023 MB
 
44
13
4
3
9
1
0
1
1
3
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
83
70
0
153
2026 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
0
0
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
1
0
5
2027 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
6
2028 MB
 
1
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
2
0
7
2029 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
0
0
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
2
0
5
2032 MB
 
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
6
0
8
2034 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
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
8
0
11
2036 MB
 
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
7
0
10
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
0
0
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
 
1
2
2
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
7
7
0
14
2039 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
0
0
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
6
0
7
2041 MB
 
6
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
7
2
0
9
2042 MB
 
0
1
3
4
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
0
0
10
7
0
17
2505 MB
 
18
2
4
0
3
2
4
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
36
53
1
90
2506 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
0
0
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
2
0
4
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
0
0
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
5
0
6
3002 MB
 
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
0
0
0
2
1
0
3
3003 MB
 
15
10
6
1
0
0
2
0
0
0
0
3
0
0
6
0
0
0
0
1
1
2
1
1
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
0
0
0
51
59
0
110
3005 MB
 
13
4
9
0
1
1
4
2
0
0
0
4
2
2
2
0
0
1
0
0
0
0
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
0
0
47
60
1
108
3006 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
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
5
10
0
15
3016 MB
 
4
3
1
0
0
1
1
0
0
1
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
13
15
0
28
3017 MB
 
19
7
3
0
2
0
1
1
0
2
0
0
0
2
0
0
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
0
0
0
0
0
0
0
0
0
0
41
28
0
69
3021 MB
 
8
0
0
2
0
2
2
4
2
0
0
0
2
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
26
24
0
50
3024 MB
 
11
0
1
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
1
0
0
0
0
0
0
0
0
0
0
15
10
0
25
3105 MB
 
15
16
6
9
3
1
5
7
1
0
1
1
0
3
0
0
0
0
0
2
0
0
2
0
2
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
76
108
0
184
3114 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3118 MB
 
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
10
0
13
3119 MB
 
49
13
7
6
9
7
3
0
0
1
1
1
0
0
1
2
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
0
102
99
0
201
3121 MB
 
5
2
4
3
1
0
2
0
0
0
0
0
3
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
22
55
0
77
3123
 
48
23
15
7
3
8
10
1
7
2
4
5
3
0
2
1
3
1
2
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
0
0
0
0
0
0
148
197
0
345
3125 MB
 
23
11
7
4
4
7
0
1
0
1
2
0
3
1
0
0
2
0
3
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
0
0
0
0
71
117
1
189
3126 MB
 
22
20
3
12
3
5
3
3
1
0
3
1
1
3
2
1
2
0
2
1
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
95
107
0
202
3127 MB
 
26
5
5
11
2
0
0
0
0
2
4
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
58
45
0
103
3130 MB
 
2
0
1
0
2
0
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
13
0
21
3137 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3138 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3139 MB
 
27
2
3
9
6
8
1
2
4
0
1
3
0
1
0
1
0
0
1
0
0
0
0
0
0
0
1
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
72
62
0
134
3143 MB
 
14
10
4
1
2
2
2
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
38
63
0
101
3146 MB
 
38
9
9
8
6
4
2
3
1
2
2
1
0
1
0
0
0
0
1
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
92
108
0
200
3151 MB
 
20
11
7
4
4
5
1
4
3
1
2
2
0
0
0
0
2
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
68
70
0
138
3152 MB
 
28
9
5
2
1
1
2
3
2
0
0
4
2
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
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
64
74
0
138
3153 MB
 
23
9
4
12
4
4
2
1
3
1
1
2
3
1
0
0
0
1
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
73
95
0
168
3154 MB
 
4
0
1
1
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
1
0
9
3155 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
0
0
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
2
0
3
3156 MB
 
0
0
0
0
3
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
4
6
0
10
3157 MB
 
18
5
0
7
0
0
1
3
0
1
0
0
1
1
0
2
1
0
1
0
0
2
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
0
0
0
0
0
0
45
78
0
123
3158 MB
 
0
2
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
0
0
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
2
0
7
3608
 
85
9
14
11
6
6
3
7
9
3
3
0
3
0
2
1
0
0
1
1
0
2
1
0
1
0
0
0
0
0
1
0
0
0
2
4
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
177
153
0
330
4005 MB
 
29
2
1
3
1
1
2
4
2
0
1
1
1
0
0
0
0
0
3
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
0
0
0
0
0
0
0
53
40
0
93
4012 MB
 
0
3
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
4
4
0
8
4013 MB
 
21
6
3
3
4
3
1
2
3
0
0
1
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
50
36
1
87
4018 MB
 
5
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
6
2
0
8
4019 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
0
0
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
0
2
4021 MB
 
36
8
0
6
5
2
4
2
0
0
0
0
2
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
66
69
0
135
4023 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
0
0
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
1
4027 MB
 
37
5
1
8
7
2
1
5
0
0
0
0
0
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
70
52
1
123
4030 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
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
4037 MB
 
16
3
0
4
1
3
0
2
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
30
44
0
74
4039 MB
 
5
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
18
0
28
4052 MB
 
3
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
3
0
8
4054 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4064 MB
 
13
1
1
1
4
0
0
1
0
0
0
3
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
25
21
0
46
4065 MB
 
3
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
4
3
0
7
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4067 MB
 
10
4
2
2
1
1
0
1
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
0
0
0
0
0
0
0
23
21
0
44
4070 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
0
0
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
0
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
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
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
0
0
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
 
15
13
3
6
1
6
1
1
4
3
4
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
58
71
0
129
4101 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4104 MB
 
23
5
3
6
1
3
2
1
1
1
0
1
1
0
3
0
0
1
0
0
1
0
0
0
0
0
1
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
56
99
1
156
4105
 
65
28
16
4
11
16
6
14
9
6
3
10
3
6
1
2
1
5
0
1
1
0
1
0
1
0
0
1
0
1
2
0
1
1
1
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
220
259
4
483
4112
 
105
41
32
7
13
8
9
7
9
4
6
4
1
5
2
3
4
1
2
3
2
2
1
1
1
1
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
276
294
0
570
4113 MB
 
30
7
6
3
6
2
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
63
24
1
88
4128 MB
 
13
7
9
5
3
0
1
2
1
0
0
0
5
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
47
39
0
86
4129 MB
 
14
5
3
7
4
0
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
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
38
46
0
84
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5002 MB
 
10
10
1
7
3
4
1
1
1
0
2
0
1
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
44
99
0
143
5005 MB
 
24
14
3
4
1
1
1
1
2
2
6
2
0
0
0
2
0
0
0
3
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
68
91
0
159
5007 MB
 
2
2
2
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
11
17
0
28
5009 MB
 
0
3
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
4
11
0
15
5011 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5012 MB
 
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
0
0
0
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
0
3
5013 MB
 
0
0
0
0
0
0
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
8
0
11
5014 MB
 
8
6
3
1
0
4
5
2
1
0
2
4
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
2
0
0
0
0
0
0
0
0
0
0
0
0
39
47
1
87
5015 MB
 
7
5
1
3
0
2
0
2
2
0
2
1
0
0
0
1
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
0
0
0
0
0
0
0
0
28
42
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
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
 
0
0
0
1
2
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
4
4
0
8
5025 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5026 MB
 
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
3
5029 MB
 
14
4
2
0
2
1
0
2
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
26
20
0
46
5033 MB
 
5
9
0
0
0
1
0
3
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
26
0
47
5037 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
0
0
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
0
2
5038 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5039 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
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
5040 MB
 
9
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
10
4
0
14
5043 MB
 
7
4
7
0
0
1
1
0
1
0
0
1
0
0
1
0
0
0
0
0
0
2
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
26
28
0
54
5046 MB
 
16
10
2
2
0
3
5
1
0
0
2
1
0
1
1
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
0
0
0
0
46
89
0
135
5048 MB
 
13
6
2
2
2
2
0
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
59
0
89
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
0
0
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
1
5052 MB
 
22
4
3
7
2
0
4
1
4
4
2
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
56
77
0
133
5054 MB
 
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
4
5056 MB
 
25
5
4
2
4
5
5
2
0
2
1
2
4
1
3
1
0
0
4
1
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
73
89
0
162
5057 MB
 
8
3
3
1
0
2
2
0
1
1
2
1
0
3
0
0
1
0
0
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
0
0
0
0
0
0
0
30
43
0
73
5058 MB
 
3
11
2
0
2
4
3
2
1
1
2
0
0
0
1
0
0
0
2
0
0
1
0
2
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
38
37
0
75
5059 MB
 
4
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
0
0
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
14
0
20
5060 MB
 
6
0
1
3
0
0
0
0
0
0
3
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
15
34
0
49
5062 MB
 
3
7
2
0
0
1
4
3
1
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
23
47
0
70
5063 MB
 
23
19
10
6
4
7
1
0
0
2
0
1
0
2
0
0
0
0
0
1
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
78
98
0
176
5064 MB
 
12
7
3
5
0
4
5
0
4
0
7
0
0
1
0
0
0
1
0
2
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
52
90
0
142
5065 MB
 
2
4
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
0
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
16
0
26
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
0
0
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
 
0
2
0
1
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
5
1
0
6
5069 MB
 
3
8
1
2
1
3
1
0
0
0
1
0
0
1
0
0
2
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
0
0
0
0
0
0
0
0
26
41
0
67
5070 MB
 
9
0
0
0
2
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
12
0
26
5071 MB
 
0
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
0
0
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
2
0
4
5074 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
0
0
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
3
0
4
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
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5078 MB
 
10
10
3
4
2
4
2
5
0
0
1
1
0
2
0
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
0
0
0
0
0
0
0
0
0
0
0
47
70
0
117
5079 MB
 
17
11
0
1
3
2
1
5
0
1
4
1
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
0
48
45
0
93
5080 MB
 
20
10
5
1
4
1
3
2
2
0
0
3
1
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
0
0
0
0
0
0
0
0
0
0
0
0
54
89
0
143
5081 MB
 
18
17
3
4
0
3
0
0
3
1
0
1
0
0
0
0
1
0
0
2
1
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
55
67
1
123
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7101 MB
 
8
1
0
1
4
0
0
0
0
3
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
19
14
0
33
7102 MB
 
31
24
3
15
6
4
2
4
3
3
1
0
1
0
1
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
100
86
0
186
7103 MB
 
35
1
1
5
6
1
2
6
0
0
0
0
0
0
0
0
1
1
3
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
63
56
0
119
7104 MB
 
44
11
3
5
10
0
2
1
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
0
2
0
0
0
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
85
45
0
130
7105 MB
 
7
1
0
0
3
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
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
36
0
51
7106
 
62
21
4
13
7
8
4
5
5
6
4
1
3
1
0
0
0
0
8
0
0
0
0
0
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
156
131
0
287
7107 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
0
0
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
4
0
9
7108
 
192
93
47
46
21
35
27
17
17
7
15
8
6
8
1
3
7
1
2
4
0
2
0
2
3
4
1
5
0
1
0
0
1
2
2
1
1
1
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
586
756
1
1,343
7109
 
1,716
657
377
376
223
227
137
159
118
80
62
60
57
44
36
66
26
19
26
28
16
11
16
13
17
12
13
17
7
11
12
8
8
4
1
2
2
1
4
1
4
0
1
3
2
0
0
0
0
0
0
0
0
4,680
5,325
14
10,019
7110
 
594
219
125
176
120
82
30
38
26
24
18
13
18
18
9
10
8
0
6
6
6
2
2
4
0
3
4
3
0
1
3
1
2
1
0
0
0
1
1
1
0
0
0
2
1
0
0
0
0
0
0
0
0
1,578
2,501
5
4,084
7111
 
373
115
55
86
42
38
29
39
23
9
5
4
8
6
4
9
7
5
3
0
4
3
1
1
4
2
1
2
0
0
1
0
1
4
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
889
1,024
3
1,916
7112 MB
 
12
5
1
2
0
2
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
26
26
0
52
7113
 
260
106
39
61
40
44
26
31
16
9
11
2
7
3
0
4
3
1
3
6
6
0
1
0
2
2
1
1
0
0
0
0
0
2
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
689
623
2
1,314
7114
 
165
100
39
33
28
38
22
6
24
19
7
8
9
3
6
6
9
1
0
5
2
1
0
4
1
0
0
0
5
0
0
0
1
0
1
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
546
750
0
1,296
7115 MB
 
17
0
1
0
1
0
0
5
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
25
21
0
46
7116
 
586
236
139
103
62
85
82
81
50
51
31
17
25
21
29
7
19
16
4
11
4
12
1
2
6
0
6
3
15
4
4
2
2
3
0
0
1
0
1
0
5
3
1
0
0
0
0
0
0
0
0
0
0
1,730
2,358
10
4,098
7117 MB
 
17
9
0
6
3
2
5
0
1
3
1
2
0
0
0
0
0
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
0
0
0
0
0
0
0
51
72
1
124
7118 MB
 
21
1
0
5
2
4
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
35
50
0
85
7119 MB
 
15
1
3
6
2
0
0
2
0
0
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
32
52
0
84
7120 MB
 
2
10
0
3
0
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
29
0
49
7121
 
80
34
15
9
15
8
5
8
6
1
1
3
2
2
2
2
1
1
1
0
2
1
0
0
2
0
1
0
0
1
1
2
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
208
210
2
420
7122
 
92
38
24
18
14
6
3
14
3
10
6
4
2
4
0
3
2
1
2
2
5
0
1
0
0
1
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
257
287
0
544
7123
 
95
18
5
18
5
3
3
3
1
2
8
1
0
0
0
0
0
1
0
0
0
1
0
0
1
0
1
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
168
179
0
347
7124 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
0
0
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
5
0
7
7125 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
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
7126
 
1,242
431
317
256
155
173
138
109
101
43
62
54
46
40
24
33
19
24
15
28
11
20
18
10
8
7
8
7
6
7
5
11
4
1
6
2
6
1
0
0
1
2
1
1
0
1
0
0
0
0
0
0
0
3,454
4,070
8
7,532
7127
 
103
26
22
32
16
9
5
13
1
3
5
5
3
2
2
2
0
1
1
1
1
0
0
0
0
2
0
0
2
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
260
287
0
547
7128
 
802
225
134
149
117
80
65
69
49
22
22
26
29
23
13
18
12
15
13
9
9
3
10
8
2
2
6
2
18
7
0
1
1
0
1
5
3
2
0
1
2
1
1
2
0
0
2
0
0
0
0
0
0
1,981
2,653
4
4,638
7129 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
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
2
0
0
2
7130
 
911
320
245
214
103
87
88
87
57
36
29
48
30
26
12
19
14
15
14
15
10
6
9
7
2
7
12
5
12
3
3
4
4
2
7
2
1
2
1
2
4
3
0
0
0
1
1
0
0
0
0
0
0
2,480
3,492
11
5,983
7201 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
0
0
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
2
0
7
7202
 
982
203
159
143
162
98
79
83
52
16
28
18
34
21
16
24
6
6
16
6
12
7
15
5
7
5
4
3
3
3
7
1
3
0
2
2
1
4
1
2
0
1
0
2
1
0
1
0
0
0
0
0
0
2,244
2,082
13
4,339
7203 MB
 
27
3
3
7
4
2
1
0
0
0
5
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
57
30
0
87
7204
 
461
152
80
71
74
60
43
43
31
13
34
20
12
5
2
7
7
7
5
7
6
2
5
12
3
1
3
1
2
1
0
1
0
0
3
3
0
4
0
0
2
1
1
0
0
0
0
0
0
0
0
0
0
1,185
1,355
2
2,542
7205 MB
 
41
8
5
6
4
7
4
6
1
1
3
1
0
0
1
0
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
0
0
0
0
0
0
0
0
0
0
90
129
1
220
7206 MB
 
4
3
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
16
0
27
7207 MB
 
11
0
4
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
21
2
43
7208
 
1,939
857
598
457
259
427
251
194
182
77
100
90
90
48
30
57
40
50
33
26
18
25
35
21
11
14
20
11
13
12
9
6
3
7
6
8
0
6
2
5
3
6
7
3
2
0
1
2
0
0
0
0
0
6,061
8,261
20
14,342
7209
 
1,033
315
226
171
121
107
67
84
49
22
21
36
37
16
12
11
19
12
16
12
16
11
10
5
6
6
5
8
6
3
4
2
2
3
2
2
1
4
4
0
2
2
0
0
1
1
0
0
0
0
0
0
0
2,493
2,751
7
5,251
7210
 
1,937
578
397
341
233
195
190
136
105
33
55
64
50
48
46
35
20
24
26
17
14
10
22
18
12
15
12
14
12
11
2
5
7
4
9
4
2
6
4
7
4
2
2
2
2
1
1
0
0
0
0
0
0
4,734
5,248
20
10,002
7211
 
40
7
14
2
8
8
1
0
0
1
2
1
0
0
1
2
1
0
1
4
0
1
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
98
85
0
183
7212 MB
 
2
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
0
0
0
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
0
4
7213 MB
 
54
8
11
3
7
6
3
2
1
1
3
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
103
68
0
171
7214
 
724
143
89
96
96
56
40
41
30
7
23
18
12
8
5
9
9
7
17
4
8
5
11
8
7
5
2
2
1
3
1
3
4
3
3
0
2
2
2
4
0
0
2
0
0
0
0
0
0
0
0
0
0
1,512
1,335
2
2,849
7215
 
645
214
144
109
76
101
103
53
42
16
32
24
18
14
9
15
7
17
7
10
4
6
9
11
4
6
4
10
6
4
2
2
2
3
1
1
1
2
1
2
1
0
1
0
0
0
0
0
0
0
0
0
0
1,739
1,788
6
3,533
7216
 
751
187
112
108
98
79
48
70
59
51
30
21
23
14
25
13
6
10
6
7
4
5
3
4
1
5
3
0
2
6
1
4
0
4
8
3
4
3
0
2
0
1
1
1
0
0
0
0
0
0
0
0
0
1,783
1,607
6
3,396
7217
 
153
62
44
16
23
17
24
19
14
17
6
8
4
3
13
4
2
3
0
0
5
2
0
1
3
2
5
1
1
0
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
460
490
4
954
7301 MB
 
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
6
0
16
7302 MB
 
23
7
4
4
3
3
5
0
1
0
1
0
0
1
0
0
0
0
0
2
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
56
60
0
116
7303
 
1,034
518
296
305
104
215
85
106
101
54
71
56
41
51
14
32
27
19
11
30
16
20
4
5
5
5
6
8
2
8
7
4
5
2
5
3
3
4
9
3
2
1
3
2
1
2
1
2
0
0
0
0
0
3,308
4,290
9
7,607
7304
 
333
164
89
53
46
54
52
31
33
19
19
25
17
17
22
13
5
6
7
8
10
4
0
3
8
6
1
4
6
2
7
3
1
0
2
3
3
1
1
2
1
2
1
1
0
0
0
0
0
0
0
0
0
1,085
1,377
5
2,467
7305
 
221
70
49
29
28
33
31
27
26
19
6
10
2
11
16
5
3
12
4
2
3
1
1
2
3
3
2
1
3
0
2
5
2
1
0
3
1
0
0
1
3
0
0
0
0
0
1
0
0
0
0
0
0
642
736
5
1,383
7306 MB
 
48
9
4
4
11
5
0
0
1
1
0
0
2
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
2
0
0
0
0
1
0
0
1
0
0
1
0
0
0
0
0
0
0
0
94
68
0
162
7307
 
114
24
26
7
15
23
11
9
11
13
2
1
2
2
20
3
0
2
0
4
1
1
2
2
6
0
0
0
0
0
0
1
3
1
0
1
0
2
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
311
319
4
634
7308 MB
 
37
14
1
5
3
3
2
4
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
1
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
0
0
75
85
0
160
7309
 
280
83
87
40
31
43
55
25
26
11
8
11
15
7
18
6
2
13
5
4
2
2
5
4
1
2
0
1
0
0
2
4
3
1
1
1
3
2
1
2
0
0
1
0
0
0
1
0
0
0
0
0
0
809
809
14
1,632
7310
 
507
164
151
76
57
76
71
45
45
13
28
30
11
25
8
22
17
11
12
7
2
12
4
4
5
7
5
9
8
6
3
6
2
5
0
1
2
1
1
4
3
1
0
0
1
1
1
0
0
0
0
0
0
1,470
1,684
5
3,159
7311
 
314
198
112
61
42
76
97
37
67
16
40
35
21
14
17
11
14
10
2
24
7
8
3
3
0
3
5
7
3
5
1
0
6
4
4
1
0
3
1
0
3
0
0
0
0
1
0
0
0
0
0
0
0
1,276
1,648
8
2,932
7312
 
399
137
87
34
62
65
52
61
26
73
14
20
17
11
37
9
12
13
2
6
4
6
3
2
5
8
2
1
4
3
2
3
4
0
3
1
2
0
2
9
0
1
1
0
0
0
0
0
0
0
0
0
0
1,203
1,146
10
2,359
7313
 
844
238
141
133
135
95
85
128
44
64
20
33
17
26
40
15
12
4
11
7
20
6
3
7
6
12
9
8
4
1
2
7
1
8
3
2
3
1
1
0
4
0
1
3
1
4
0
0
0
0
0
0
0
2,209
2,125
12
4,346
7314
 
822
199
157
101
137
69
55
115
44
44
14
28
36
25
29
13
3
8
10
3
7
3
3
11
8
3
2
3
0
3
1
7
2
0
1
3
3
1
1
1
2
1
3
1
0
2
0
0
0
0
0
0
0
1,984
1,957
10
3,951
7315
 
425
106
66
60
61
63
34
71
37
34
10
19
22
10
16
12
4
1
8
2
4
2
4
3
1
4
1
0
2
1
1
2
3
1
0
4
2
1
0
2
0
2
0
0
0
0
0
0
0
0
0
0
0
1,101
1,066
4
2,171
7401 MB
 
39
6
5
1
4
2
1
0
0
0
0
1
3
0
1
1
0
0
0
0
1
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
68
75
0
143
7402 MB
 
22
6
2
4
0
0
4
3
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
0
0
0
0
0
0
0
0
0
0
0
0
44
41
0
85
7403 MB
 
23
7
4
1
6
1
0
2
0
2
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
46
0
97
7404
 
243
60
39
40
39
24
5
19
10
9
6
10
11
5
8
3
2
0
2
6
2
0
0
1
2
0
1
4
0
2
1
0
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
558
501
1
1,060
7405
 
208
34
17
24
37
15
21
17
9
4
4
6
13
4
0
3
4
1
2
1
4
1
3
1
2
4
0
1
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
442
435
1
878
7406 MB
 
36
6
2
5
3
0
0
7
0
0
0
0
0
0
3
0
1
0
1
0
1
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
66
52
0
118
7407
 
75
25
12
13
14
10
6
9
2
3
3
1
1
1
0
0
2
0
1
0
2
0
0
1
2
0
0
0
0
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
187
171
0
358
7408 MB
 
32
9
4
7
5
3
3
0
2
1
1
1
0
0
0
0
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
0
0
0
0
0
0
0
0
71
80
0
151
7409 MB
 
57
9
1
10
7
1
3
3
3
0
5
1
1
0
0
1
1
0
0
2
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
107
87
0
194
7410 MB
 
3
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
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
6
12
0
18
7411 MB
 
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
10
0
13
7412
 
133
23
18
28
15
13
8
5
5
2
5
2
6
2
2
0
0
0
2
1
1
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
0
0
0
0
0
0
0
276
307
0
583
7413
 
93
15
11
13
8
7
13
7
4
1
2
1
7
1
2
2
0
4
2
4
1
2
1
0
0
0
0
0
0
0
1
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
206
219
0
425
7414 MB
 
18
3
2
5
7
1
0
0
0
1
0
1
0
1
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
41
43
0
84
7415 MB
 
7
3
0
0
0
1
0
0
0
0
1
0
1
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
14
25
0
39
7416
 
884
240
151
143
107
84
59
100
46
37
25
20
22
19
13
15
15
14
14
4
8
5
5
12
5
13
4
0
4
0
6
3
3
0
1
0
5
2
4
1
2
4
2
0
0
2
0
0
0
0
0
0
0
2,103
2,022
4
4,129
7417 MB
 
1
0
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
0
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
11
0
14
7418 MB
 
5
1
1
3
0
0
3
0
2
0
2
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
18
26
0
44
7419 MB
 
30
8
1
1
3
0
5
0
1
3
2
0
5
1
0
0
0
1
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
67
37
0
104
7420 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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7421 MB
 
10
0
0
0
1
2
2
0
2
0
0
0
0
0
1
0
0
0
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
0
0
0
0
0
0
0
0
0
22
14
0
36
7422 MB
 
38
4
0
14
6
0
0
2
0
0
0
1
1
0
0
0
0
0
0
0
0
2
0
1
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
70
40
0
110
7423 MB
 
1
0
0
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
0
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
4
0
8
7424 MB
 
22
1
5
0
1
1
1
5
1
0
0
0
5
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
44
30
0
74
7425 MB
 
43
5
2
5
2
0
2
1
0
0
0
0
2
0
0
0
0
0
0
0
2
2
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
67
54
0
121
7426 MB
 
35
8
4
5
12
3
2
2
0
2
0
1
3
0
2
2
2
0
0
1
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
85
84
0
169
7427 MB
 
42
10
5
6
5
5
5
2
2
0
3
0
0
1
1
0
0
0
6
0
1
0
0
0
0
0
1
0
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
97
109
0
206
7428 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
0
0
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
0
5
7429
 
848
318
139
200
102
112
79
52
62
39
35
35
29
30
29
11
24
14
9
14
9
8
2
8
5
4
4
5
6
3
8
4
5
5
2
3
2
0
5
1
2
0
0
1
1
0
0
1
0
0
0
0
0
2,275
3,087
7
5,369
7430
 
424
139
75
73
61
30
42
45
31
12
8
14
15
9
22
20
5
2
7
9
12
2
3
7
4
2
8
1
1
3
6
5
6
0
0
5
2
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
1,113
1,118
2
2,233
7431
 
799
186
110
135
107
66
39
80
30
17
11
19
22
15
22
10
9
6
16
6
5
3
3
6
7
7
4
4
6
7
7
3
3
3
3
1
3
0
3
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1,786
1,606
1
3,393
7432
 
648
179
106
98
80
48
41
67
39
26
6
15
16
21
22
12
5
15
4
3
5
3
2
5
5
6
1
4
1
1
6
3
3
2
0
3
10
3
5
1
1
2
0
2
0
0
0
0
0
0
0
0
0
1,525
1,324
4
2,853
7433
 
787
181
120
125
84
61
34
99
21
20
18
17
24
26
13
16
8
13
15
3
17
5
2
8
0
7
14
2
5
4
7
0
2
1
0
2
4
1
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1,772
1,595
2
3,369
7434
 
454
75
42
46
52
24
24
32
16
7
9
11
15
8
8
4
4
3
18
5
5
0
2
6
4
3
0
0
0
1
6
0
2
1
0
0
2
1
1
4
0
0
2
0
0
0
0
0
0
0
0
0
0
897
772
0
1,669
7435 MB
 
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
1
0
0
1
7436 MB
 
35
4
5
3
2
3
2
5
2
4
1
1
1
1
2
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
77
36
0
113
7437
 
1,545
454
268
198
179
176
121
169
106
86
62
45
55
36
35
50
18
18
20
23
19
10
5
20
13
13
16
9
8
10
10
9
6
5
5
2
6
1
9
2
0
4
1
2
1
1
0
0
0
0
0
0
0
3,851
3,939
12
7,802
7438 MB
 
18
2
0
1
1
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
1
1
0
0
0
0
1
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
30
17
0
47
7439
 
875
167
105
87
142
72
59
90
40
37
23
20
28
29
22
27
4
3
13
8
18
7
3
7
6
7
3
3
2
2
5
3
4
4
2
3
2
1
4
0
3
1
3
0
1
0
1
0
0
0
0
0
0
1,946
1,877
4
3,827
7501
 
83
49
23
22
12
13
8
6
10
3
6
5
1
5
0
3
1
2
1
2
0
4
0
2
0
0
1
2
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
2
0
0
0
0
0
0
0
0
269
374
0
643
7502
 
104
65
27
19
12
29
21
11
17
11
11
1
4
2
2
4
0
3
0
3
0
2
2
1
1
1
0
1
1
0
1
0
0
2
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
360
554
2
916
7503
 
221
118
40
44
27
64
32
17
36
15
24
18
10
8
7
6
8
3
2
4
1
5
3
4
4
2
2
2
2
2
0
2
1
0
1
0
0
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
739
931
1
1,671
7504 MB
 
9
5
4
3
3
5
0
7
0
0
4
4
1
0
0
0
0
0
0
1
0
0
1
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
49
71
0
120
7505
 
224
93
47
57
35
28
23
27
13
6
19
6
7
6
3
7
6
8
3
9
0
6
1
2
1
1
1
2
1
4
0
0
1
1
1
0
0
0
2
0
2
0
1
0
0
2
0
0
0
0
0
0
0
656
892
2
1,550
7506
 
692
357
122
138
124
135
106
95
66
34
51
44
35
25
19
17
18
13
16
17
7
10
4
7
2
2
8
0
1
5
6
6
4
2
0
1
1
3
4
1
0
5
1
0
0
2
0
1
0
0
0
0
0
2,207
2,748
5
4,960
7507
 
295
170
74
52
40
77
56
32
33
28
36
17
20
15
10
14
12
6
2
13
3
8
1
4
4
4
0
2
0
7
3
1
0
0
5
3
0
1
3
0
1
4
0
0
0
0
0
0
0
0
0
0
0
1,056
1,567
3
2,626
7508
 
102
42
11
15
19
10
9
4
6
8
5
3
5
0
1
1
0
0
4
5
1
0
1
0
1
0
0
1
1
1
0
0
3
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
262
265
0
527
7509 MB
 
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
0
0
0
0
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
1
0
5
7510
 
97
80
26
25
10
16
5
8
14
8
7
4
2
4
2
0
3
0
0
0
0
1
0
1
0
0
1
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
318
509
0
827
7511 MB
 
33
5
3
2
12
5
1
2
2
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
69
69
1
139
7512
 
201
68
38
36
33
36
26
25
14
4
7
8
8
5
11
6
4
3
3
3
1
1
0
0
1
0
2
1
2
2
1
0
2
1
0
1
1
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
0
559
700
4
1,263
7513
 
162
75
50
37
24
40
19
12
13
4
18
9
4
2
3
5
2
2
6
3
3
0
6
3
5
1
2
2
0
3
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
517
603
3
1,123
7514
 
584
334
202
130
90
140
78
65
62
17
75
34
21
20
3
27
20
8
9
15
4
6
16
5
13
2
2
5
4
6
1
1
2
5
2
3
0
8
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
2,022
2,554
2
4,578
7515 MB
 
37
0
0
4
2
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
45
0
96
7516
 
404
342
219
112
46
130
116
52
76
13
45
38
17
11
12
18
16
16
5
25
1
12
6
3
5
0
2
6
0
4
2
3
2
4
4
2
2
1
3
0
5
1
2
2
1
0
0
0
0
0
0
0
0
1,786
2,606
1
4,393
7517
 
203
45
29
49
31
10
8
19
7
7
1
5
4
3
2
2
2
2
10
3
2
0
4
0
3
0
1
1
0
0
0
0
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
457
383
1
841
7518
 
258
55
33
36
40
19
25
26
16
5
8
12
8
12
12
3
3
7
5
3
2
3
7
5
0
9
1
4
1
2
2
0
1
0
0
1
3
1
2
2
0
1
1
0
1
0
0
0
0
0
0
0
0
635
667
5
1,307
7519 MB
 
5
1
1
1
3
2
0
2
0
0
1
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
17
15
0
32
7520 MB
 
46
7
4
1
7
3
1
4
0
2
0
2
1
1
0
0
0
0
1
1
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
83
53
0
136
7521 MB
 
46
5
6
6
5
5
6
2
2
1
1
1
0
0
0
1
0
0
1
1
1
1
3
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
96
101
0
197
7522
 
436
193
144
48
43
52
90
35
51
17
27
38
16
20
48
11
11
21
6
8
15
2
17
5
1
6
3
3
3
7
9
1
4
4
1
7
2
2
2
3
1
6
1
1
2
0
0
0
0
0
0
0
0
1,423
1,824
13
3,260
7523
 
196
51
45
10
24
30
39
15
16
7
4
19
9
10
4
3
0
7
1
2
1
3
4
2
0
3
3
0
0
3
6
0
0
4
1
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
525
620
3
1,148
7524
 
1,221
403
335
166
172
142
165
138
111
64
38
70
47
31
63
45
15
37
31
25
16
10
26
17
13
6
10
8
13
7
9
7
4
11
4
6
8
3
2
6
1
0
3
2
1
1
0
0
0
0
0
0
0
3,513
3,643
18
7,174
Totals
 
38,131
12,936
7,903
6,821
5,130
4,955
3,768
3,748
2,674
1,595
1,590
1,481
1,316
1,027
997
893
607
600
586
585
444
356
348
346
287
269
261
222
217
211
200
157
151
138
118
115
113
110
104
85
77
70
52
40
31
22
16
6
1
0
0
0
0
101,910
116,251
347
218,508