Live Time: 500000
Real Time: 500085
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
241
220
213
222
196
238
237
251
244
254
237
225
207
234
234
226
238
246
231
230
247
239
209
216
231
229
222
229
234
221
202
207
208
202
203
185
188
211
176
223
197
182
212
161
190
211
183
176
172
186
171
173
181
163
165
152
123
138
134
139
136
134
152
143
130
146
133
149
145
138
150
149
149
148
157
128
156
144
156
181
166
155
151
174
187
180
192
203
190
161
183
181
181
172
174
157
143
205
172
183
155
176
173
185
191
179
179
210
213
186
195
171
194
192
198
164
211
173
171
203
180
184
186
179
189
202
182
189
171
179
180
181
187
184
185
194
193
188
170
206
184
233
196
203
187
191
187
197
191
165
216
202
217
178
216
207
217
191
173
188
194
180
205
182
197
218
189
189
168
199
183
186
220
172
197
192
182
178
164
197
180
163
155
176
187
213
213
184
181
181
196
171
173
189
185
175
180
209
195
179
189
190
185
208
192
186
169
177
156
171
181
181
197
186
172
180
142
171
171
193
177
157
180
181
178
191
154
168
157
177
176
181
193
174
182
162
160
158
174
141
159
167
172
172
146
156
170
161
143
160
152
166
173
163
162
150
152
137
157
148
166
162
159
142
160
162
138
162
155
171
166
156
147
171
145
148
128
136
152
156
164
163
159
120
167
151
135
144
159
165
150
157
136
140
138
162
155
169
135
145
138
148
112
136
131
119
128
138
132
149
112
129
137
128
132
124
128
148
129
140
139
126
144
143
129
127
142
139
102
132
117
113
137
132
151
141
133
122
145
111
122
116
115
128
123
119
117
113
118
114
129
101
121
102
108
117
116
132
103
116
116
103
123
131
109
110
123
99
107
110
106
112
100
112
106
110
116
126
100
117
100
118
96
98
96
131
119
187
188
265
357
341
308
206
150
136
118
128
109
90
96
102
97
89
72
71
92
90
102
84
88
76
102
94
97
90
92
78
73
86
100
76
82
90
84
80
70
80
100
71
69
72
95
68
76
81
71
73
74
87
66
78
78
79
67
83
75
81
92
88
87
94
82
87
76
69
68
68
90
85
80
81
72
81
75
71
70
76
72
55
75
60
58
61
66
71
74
64
67
69
69
79
73
70
79
70
64
60
61
63
67
70
79
71
85
71
82
88
91
65
74
65
66
69
65
76
76
86
79
64
79
63
52
51
62
54
56
46
60
63
53
75
58
65
60
58
62
47
50
59
48
66
51
56
48
70
47
54
56
49
73
57
66
57
52
49
52
50
56
48
47
59
45
56
52
56
59
88
68
78
48
63
59
63
64
51
53
49
58
47
57
54
51
52
59
76
104
103
114
109
102
74
56
45
46
48
50
45
37
48
34
43
47
45
47
44
47
51
41
34
52
70
79
91
81
77
62
55
55
44
42
40
46
33
47
45
44
36
39
41
31
39
48
39
46
41
40
34
44
38
37
51
43
36
41
41
55
45
43
42
39
39
44
29
38
33
49
60
35
42
40
42
40
36
39
39
39
36
33
48
44
37
36
37
46
32
32
43
41
29
31
49
32
37
49
53
46
32
35
38
35
41
34
41
36
42
33
28
34
39
26
35
33
33
42
43
40
38
36
56
33
34
37
37
39
32
40
23
42
35
45
47
43
35
37
44
41
30
42
36
32
35
19
35
22
36
23
33
32
28
35
32
36
34
31
25
29
30
29
29
35
29
24
36
34
29
29
27
39
32
35
33
30
39
28
26
31
27
30
22
30
35
22
29
26
26
27
29
31
26
21
34
30
34
26
21
27
24
34
40
30
34
25
30
27
26
31
29
21
36
26
30
25
29
26
24
31
20
17
28
20
36
33
29
20
26
28
24
24
40
41
51
55
52
41
32
35
28
26
29
35
21
29
28
26
27
28
25
31
28
27
31
30
23
27
24
21
30
31
31
24
27
21
24
28
27
29
27
33
30
24
24
17
29
26
34
31
25
24
25
25
31
23
26
29
21
24
29
26
27
24
23
17
26
25
22
13
19
30
24
27
20
20
26
24
19
16
24
19
22
27
25
25
18
24
29
34
43
32
47
85
103
88
86
68
51
42
46
28
19
35
22
32
14
28
22
22
32
22
20
15
13
19
18
21
20
26
24
15
18
13
31
28
21
25
21
21
24
19
16
23
14
21
22
23
21
16
20
21
21
22
12
23
25
18
23
20
20
19
30
26
28
24
27
26
19
24
21
25
28
19
22
16
21
18
18
24
22
19
23
18
26
22
20
24
25
22
13
19
21
22
23
21
17
25
17
20
20
33
26
21
22
20
19
28
20
11
22
18
25
6
17
19
17
22
17
27
17
18
16
22
23
16
26
13
20
15
25
17
25
19
28
25
46
53
90
110
168
181
182
140
84
45
35
23
15
15
11
19
19
18
17
23
20
16
14
16
15
17
15
29
14
14
19
9
24
12
23
10
20
20
17
23
22
22
13
18
12
18
15
13
23
23
26
28
41
59
53
41
42
31
26
26
27
16
17
20
18
18
20
18
13
9
18
17
12
13
15
17
28
24
12
21
19
22
8
23
10
19
9
21
24
15
18
13
14
18
19
16
17
21
15
13
10
9
18
12
17
16
15
13
18
21
10
20
12
14
20
16
18
17
13
14
18
14
12
16
20
16
11
25
14
19
13
18
13
12
12
18
12
17
20
22
17
10
13
17
15
18
20
11
11
13
18
18
10
21
23
16
19
11
15
21
16
13
17
12
19
18
15
11
19
15
15
9
18
7
17
13
15
14
16
15
19
15
13
16
16
19
11
17
15
13
11
18
17
12
16
11
6
17
19
12
15
17
11
23
8
20
17
11
13
15
19
12
12
17
15
11
18
9
18
19
9
14
11
16
11
16
16
19
15
10
19
10
14
19
14
19
13
11
21
17
26
12
16
13
26
9
18
15
11
11
11
21
15
13
10
15
15
15
11
6
12
13
9
11
10
12
17
14
17
17
9
16
26
27
46
46
64
44
47
28
29
23
20
7
20
18
14
12
7
13
10
6
2
7
14
13
16
11
13
16
14
13
18
9
12
11
6
12
9
14
13
16
19
10
12
15
6
13
9
12
5
15
8
19
14
13
14
22
21
16
17
19
18
8
10
13
9
13
12
17
17
9
24
15
18
19
13
21
7
13
9
18
16
15
17
12
12
10
13
20
17
14
20
24
11
9
13
15
7
9
16
4
10
16
11
14
7
15
9
15
14
9
12
10
6
25
13
14
15
11
9
3
7
7
11
10
17
11
7
11
24
22
23
37
42
34
27
21
10
9
10
10
6
9
9
13
7
10
7
11
7
11
12
8
9
12
7
12
11
12
9
9
6
7
9
5
11
9
7
10
14
11
6
6
12
8
8
12
11
9
8
5
10
5
8
8
6
3
8
9
11
9
11
7
12
6
10
10
10
9
15
9
16
8
7
16
7
13
10
21
18
22
20
18
7
11
9
13
12
10
13
12
6
8
8
2
8
5
9
4
7
4
8
9
7
6
8
10
11
7
8
6
12
7
4
8
6
7
9
9
5
6
10
14
17
19
31
29
32
28
8
8
5
7
9
6
9
6
10
7
11
4
8
4
9
7
11
8
4
5
5
11
12
10
4
3
8
9
8
6
6
6
10
6
9
8
13
7
10
6
9
4
6
6
12
7
10
6
5
9
4
6
3
7
4
8
14
6
13
10
10
7
3
6
6
5
6
9
4
7
4
6
8
4
4
8
7
9
7
9
7
7
10
7
5
8
11
31
44
83
117
159
163
147
111
80
39
15
11
8
5
4
5
7
6
6
9
12
6
4
3
8
6
7
3
10
5
5
4
10
4
7
4
5
5
3
7
5
5
2
4
6
7
6
8
8
10
4
3
8
5
12
6
1
6
5
2
4
7
5
6
4
5
3
5
5
1
4
4
5
10
4
5
6
8
8
6
8
8
8
5
5
1
6
8
4
4
5
2
3
6
5
6
7
4
5
5
11
13
13
30
26
32
27
17
28
30
35
56
103
92
109
94
53
33
18
13
10
5
5
2
6
4
2
8
7
3
5
5
2
4
4
5
6
2
8
2
6
4
5
8
8
3
3
3
8
5
3
5
3
6
5
3
7
4
6
4
4
8
7
2
6
8
3
5
3
5
2
3
1
3
9
2
10
4
5
2
5
6
4
5
5
2
6
9
4
5
7
5
2
4
3
2
10
5
3
3
2
3
3
7
3
3
6
8
3
6
5
4
4
4
6
3
5
8
1
4
4
6
4
2
4
9
4
0
2
3
4
7
5
5
8
5
2
5
2
3
3
1
2
2
4
5
3
8
2
3
5
3
6
3
4
1
2
2
9
2
5
4
4
3
4
4
3
3
7
4
5
6
4
4
7
4
5
7
7
4
6
2
9
6
5
4
6
4
3
5
3
2
5
10
4
4
1
7
5
2
5
5
3
3
3
6
6
2
0
6
5
1
3
3
4
5
5
6
9
2
9
6
9
5
6
8
8
4
1
3
7
3
4
3
3
3
1
1
2
6
5
3
3
4
3
6
4
3
9
9
1
3
4
7
2
2
5
0
6
2
5
5
9
1
6
4
3
3
2
6
7
2
4
2
6
0
4
4
5
8
5
6
3
5
7
3
1
2
1
3
4
5
2
7
9
5
10
15
17
14
12
6
9
11
7
2
4
3
4
3
3
6
7
5
1
7
3
2
3
5
5
0
5
5
4
3
2
4
2
5
3
1
3
3
4
4
2
4
1
3
3
3
1
3
5
3
4
4
3
4
5
1
3
6
2
2
5
3
4
3
5
7
8
6
6
3
5
5
4
5
5
3
4
3
2
1
1
3
3
3
4
5
4
5
2
2
2
2
4
3
3
4
1
3
3
9
8
4
6
5
3
3
9
4
3
3
2
3
4
4
2
5
3
1
5
6
1
5
3
3
6
2
5
5
3
2
2
0
3
5
3
4
4
1
3
6
6
3
5
9
1
3
2
1
3
5
3
2
2
5
3
2
5
3
3
2
3
3
4
2
4
6
2
3
4
5
4
4
2
5
3
6
2
7
3
4
3
8
5
5
8
4
0
3
3
1
2
1
7
6
11
3
3
3
3
3
6
7
2
4
6
4
6
4
7
5
2
6
4
1
4
4
4
5
2
5
4
5
5
9
6
7
2
1
4
5
4
6
3
3
3
2
3
5
1
3
7
6
5
3
3
2
3
7
6
7
3
6
3
3
6
3
1
1
4
4
9
7
3
0
3
4
3
4
2
5
4
3
5
3
7
3
5
2
2
9
4
3
4
1
2
2
4
2
2
3
5
4
3
4
3
4
7
1
3
2
2
5
7
7
2
3
2
2
2
3
0
2
5
3
5
7
1
6
1
7
2
3
8
1
1
3
3
1
2
4
5
2
3
1
1
8
3
1
2
1
3
7
4
3
3
2
5
3
3
3
2
3
6
3
5
3
6
7
2
4
5
2
2
3
2
4
4
4
3
4
2
0
3
3
3
2
3
5
4
4
4
1
0
6
1
1
3
4
4
1
1
0
0
3
1
4
6
1
5
2
2
4
8
8
4
0
2
2
0
3
2
2
2
3
3
4
1
3
2
1
8
2
4
5
2
1
2
2
3
8
3
0
1
2
3
2
3
1
5
4
4
1
4
2
1
2
3
2
4
1
1
4
2
1
2
3
4
2
1
2
3
1
1
5
2
2
1
1
6
1
3
1
3
5
5
5
3
2
5
4
0
2
4
2
6
4
2
3
3
4
2
7
1
1
3
0
5
4
3
4
3
1
3
4
3
2
2
2
2
3
3
1
2
1
0
2
6
2
1
2
3
0
2
2
6
1
1
3
5
6
3
4
5
2
3
4
2
4
1
2
3
2
6
6
6
2
6
1
3
3
4
0
1
3
2
2
1
1
1
3
1
1
3
7
2
1
4
6
5
6
1
7
3
1
4
2
6
2
2
1
3
6
1
0
3
3
1
5
0
2
2
1
1
4
4
1
0
1
0
1
4
2
1
1
0
2
3
4
2
0
3
2
0
3
3
2
1
1
4
1
3
3
3
1
2
2
1
2
1
1
6
2
3
6
5
10
8
5
20
35
35
40
63
61
38
39
17
15
9
2
3
2
3
2
3
1
1
2
4
3
7
0
1
0
0
0
2
0
2
0
3
2
1
3
5
3
3
2
2
4
1
1
3
2
2
5
4
3
0
2
3
3
1
0
4
1
0
1
2
1
5
3
2
1
2
7
3
8
8
6
4
5
2
5
1
6
9
5
5
5
3
5
3
3
1
4
2
3
4
2
0
3
1
2
3
7
3
3
6
2
4
5
1
4
3
2
2
3
3
1
0
0
0
1
2
1
2
2
1
2
1
3
4
1
2
5
0
6
4
0
2
3
2
2
2
2
0
2
1
3
1
2
3
2
3
3
0
1
3
2
3
3
3
1
0
3
2
1
2
2
2
1
2
2
1
1
1
3
1
3
1
4
1
1
0
2
1
0
4
3
0
5
3
2
4
4
0
2
1
1
1
3
0
3
2
3
2
1
2
0
2
2
4
4
2
2
1
3
1
2
1
1
0
0
3
2
1
0
2
0
2
0
1
3
5
0
5
6
2
4
2
3
3
4
2
2
5
4
11
14
15
12
22
13
14
9
11
3
9
5
5
5
3
4
2
1
1
2
2
3
2
1
2
4
0
5
1
1
2
2
2
1
2
2
2
0
1
2
1
0
0
2
2
0
1
2
1
2
4
1
0
1
2
1
1
3
2
1
2
4
11
3
6
9
11
4
3
1
4
5
3
5
7
6
3
2
2
7
1
7
10
8
9
10
5
3
4
2
0
1
2
1
0
3
4
5
3
3
1
2
3
0
3
2
4
0
2
1
0
3
1
3
0
5
1
0
3
2
4
3
3
2
4
2
0
2
3
0
0
1
2
2
0
3
1
1
1
4
0
3
3
2
2
0
0
1
1
2
1
6
7
1
6
0
0
0
2
3
2
1
2
1
0
1
1
3
3
1
0
3
1
3
0
3
3
4
1
2
1
1
1
2
4
1
4
1
2
0
2
0
1
3
1
1
1
1
4
2
1
0
2
2
2
1
4
1
1
1
1
2
2
2
0
3
2
1
1
0
2
2
3
2
1
0
1
2
4
2
1
1
4
2
1
1
4
2
4
1
5
2
4
2
1
0
1
1
2
1
2
1
2
1
0
2
2
3
2
1
2
1
3
2
2
1
2
5
0
2
3
2
4
2
0
4
1
2
1
0
2
2
0
3
2
3
2
2
2
3
2
1
0
3
1
2
2
2
0
3
3
0
4
2
1
4
0
0
1
1
3
3
1
1
2
2
4
3
0
1
1
3
1
1
3
1
0
1
1
1
3
5
4
4
5
8
6
5
6
1
1
2
2
2
1
1
0
1
3
0
4
2
1
1
0
2
2
1
2
1
2
0
2
2
3
2
5
2
2
2
1
3
1
3
4
1
2
1
3
0
2
1
4
0
0
2
0
2
0
1
3
2
1
1
3
0
2
1
1
2
0
2
1
3
1
1
1
1
1
1
2
3
4
4
2
4
2
3
0
1
2
0
2
0
3
1
3
1
1
1
0
3
1
2
3
5
2
2
3
2
1
4
1
2
1
3
2
3
2
1
0
2
1
0
1
0
2
2
1
1
3
1
0
3
2
1
1
4
1
1
1
0
4
3
0
3
3
1
1
1
1
0
0
1
1
3
0
3
2
2
4
1
1
2
2
2
2
2
1
1
2
1
1
3
1
1
1
2
2
2
0
1
1
0
3
3
0
1
0
1
4
0
3
4
2
2
3
0
5
0
2
2
1
2
3
2
1
4
4
2
0
3
0
3
3
2
1
0
3
1
3
1
2
0
2
0
2
1
1
2
0
2
1
1
1
1
1
0
1
3
1
1
4
2
1
2
0
3
2
5
0
1
1
1
1
1
3
0
1
2
3
3
1
3
1
0
1
2
2
1
1
0
4
0
3
2
2
2
2
3
1
1
1
0
2
3
3
3
2
0
2
1
0
3
3
1
1
3
1
1
2
1
1
2
1
2
3
1
1
1
1
1
3
1
0
2
1
4
0
3
5
4
2
1
0
2
2
1
1
1
3
1
2
1
0
0
1
2
4
1
0
1
3
1
0
1
1
2
1
2
0
1
2
4
0
2
1
2
4
3
5
1
2
0
2
1
4
1
0
3
1
2
2
0
1
1
4
5
4
2
0
0
0
1
5
0
0
5
1
2
1
1
2
2
0
3
3
4
2
2
1
0
0
4
0
0
0
1
1
1
2
2
1
2
0
2
3
4
2
0
1
3
0
2
5
4
0
6
1
1
2
0
2
0
3
1
1
0
1
2
2
1
2
4
0
3
2
1
1
4
1
0
1
0
2
0
1
1
0
2
2
5
3
1
0
0
2
1
1
1
1
3
1
2
0
0
2
1
3
3
0
1
1
1
1
0
3
3
0
2
0
3
0
1
1
0
2
5
6
2
3
2
0
2
1
2
0
0
2
1
2
2
2
0
4
1
1
1
3
0
1
1
0
0
0
0
4
1
1
2
1
2
1
1
2
3
1
1
3
0
1
4
1
0
1
5
3
1
2
2
2
1
0
3
0
0
1
1
2
4
1
0
2
2
1
3
3
1
2
1
7
0
1
3
5
1
2
2
3
2
0
1
3
2
2
1
0
1
2
1
3
0
3
3
4
1
1
1
3
0
3
2
3
1
1
1
0
0
2
0
2
1
5
1
1
5
0
2
0
0
2
1
5
2
2
1
0
0
1
4
0
2
2
5
2
5
5
4
9
4
12
11
12
16
17
17
7
4
7
4
2
2
3
3
2
2
1
4
1
1
3
2
2
2
3
1
1
2
1
3
4
4
3
1
3
2
3
3
2
3
0
3
1
0
2
1
0
1
5
4
1
1
0
1
4
0
0
0
3
1
3
0
2
1
4
1
2
3
2
1
0
0
0
2
1
1
4
2
2
2
2
2
1
2
0
3
0
6
4
1
0
2
1
2
2
1
3
2
3
3
1
2
3
0
2
2
1
2
1
0
3
3
2
0
5
0
5
0
4
3
3
1
4
1
2
5
0
2
0
2
2
2
1
4
0
4
4
1
1
0
2
1
2
0
2
0
2
1
2
1
0
3
2
2
2
2
0
2
2
1
4
3
2
2
2
1
2
0
0
3
1
0
2
3
3
0
2
6
3
2
0
0
1
3
3
2
1
3
2
2
2
5
5
3
1
2
2
3
5
3
2
4
4
4
0
2
2
1
3
4
2
2
4
4
0
2
0
2
1
4
1
3
3
1
5
4
5
2
4
2
1
0
3
3
3
2
0
1
0
1
0
4
2
2
2
3
3
0
2
0
0
2
1
3
1
0
3
3
2
2
6
3
3
2
3
0
2
2
2
4
1
1
0
1
2
2
5
4
1
4
3
0
2
2
2
3
2
1
1
1
3
3
2
2
2
1
2
2
1
0
3
1
4
0
2
4
1
3
3
3
2
2
2
3
4
2
3
1
5
3
3
2
1
1
3
4
3
0
2
5
2
2
4
0
2
0
2
0
3
3
0
3
4
1
4
1
2
1
2
2
1
1
1
2
1
3
2
2
0
2
1
2
1
0
1
2
0
2
1
5
0
1
0
0
3
1
1
2
4
2
5
2
5
1
4
4
1
5
5
5
2
2
3
2
4
1
5
2
2
1
1
2
1
1
4
4
1
1
2
1
1
1
3
1
2
1
4
4
4
2
1
2
3
1
1
3
1
1
2
3
2
2
3
1
1
1
3
4
0
2
1
2
3
3
3
1
2
2
4
4
3
3
1
5
5
2
5
3
0
2
3
4
5
5
2
2
2
6
1
5
5
3
0
1
1
5
2
6
7
0
1
5
2
1
2
4
1
7
3
3
0
3
0
2
1
2
4
3
2
2
0
2
2
3
4
5
3
4
1
3
1
5
0
4
3
4
3
2
6
4
1
3
2
1
1
1
2
1
2
3
3
0
4
4
1
3
1
0
1
6
1
3
1
2
3
4
5
2
3
1
2
0
2
1
1
2
0
2
3
4
2
0
6
3
2
4
0
1
3
2
3
4
3
3
1
2
1
2
1
7
1
3
3
2
0
1
1
4
3
5
2
3
1
0
3
0
2
2
3
3
4
4
0
3
1
0
1
1
1
5
1
4
1
3
2
2
3
0
1
2
1
1
0
0
4
6
2
2
1
2
0
2
0
1
5
2
3
1
1
2
3
1
2
4
2
2
2
1
3
3
2
1
1
0
1
1
0
2
1
2
1
2
0
2
2
1
2
1
3
4
3
4
2
3
1
0
2
1
2
1
1
0
0
2
2
1
0
1
0
2
1
3
1
3
2
1
3
1
0
1
0
1
2
3
1
1
1
1
3
0
0
2
2
2
3
1
2
2
3
1
0
0
0
0
2
0
2
2
1
0
0
1
2
1
2
0
1
3
3
1
0
1
0
0
2
1
2
2
0
1
0
0
0
1
3
0
1
0
1
3
0
1
0
0
1
1
1
1
1
1
0
0
0
1
0
2
1
0
1
1
0
0
1
0
0
1
2
0
1
0
1
1
0
1
1
0
0
0
0
1
0
1
1
0
1
0
0
1
0
1
1
1
0
1
1
1
1
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
1
0
0
1
2
2
0
2
1
0
0
1
1
0
1
0
1
1
1
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
3
0
0
0
2
0
1
0
0
0
1
0
1
1
1
0
0
0
0
0
1
1
1
1
0
2
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
1
0
0
2
0
0
1
0
0
1
0
0
2
0
0
0
0
1
0
0
1
0
0
0
0
0
0
1
1
1
3
3
7
7
19
38
54
72
84
107
163
125
108
82
75
40
17
7
3
5
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
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
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
1
0
1
1
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
1
0
1
0
0
2
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
2
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
1
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
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
1
0
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
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
1
0
0
0
0
0
0
0
0
0
0
0
1
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
1
0
1
0
0
0
0
2
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
1
0
0
0
0
1
0
0
1
0
2
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
0
0
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
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
1
0
0
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
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
1
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
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
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
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
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
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
1
0
0
0
0
0
0
0
0
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
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
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
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
1
0
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0