0
14
11
11
11
2
2
2
3
3
1
4
3
2
1
0
1
2
3
3
3
2
4
3
2
1
1
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
6
5
13
23
39
55
92
144
184
276
343
435
501
608
685
690
731
758
784
783
797
820
835
848
847
868
847
867
925
1020
1017
1138
1308
1555
1848
2192
2627
3138
3768
4548
5230
5990
6844
7793
8733
9342
10068
10475
10854
10766
10732
10297
9809
9220
8549
7803
6809
5961
5293
4553
3915
3235
2721
2371
2023
1754
1536
1359
1219
1157
1111
1052
1068
1005
1051
1016
1059
1073
1074
1075
1076
1104
1072
1148
1169
1111
1167
1243
1191
1224
1234
1262
1268
1326
1351
1323
1315
1398
1370
1428
1427
1464
1429
1507
1509
1559
1540
1599
1600
1574
1655
1634
1661
1667
1710
1700
1796
1825
1849
1738
1888
1904
1879
1942
1828
1932
1963
1925
1971
1953
1975
2014
1996
2072
2031
2050
2114
2127
2173
2251
2192
2203
2238
2255
2290
2309
2310
2337
2269
2356
2367
2344
2399
2426
2409
2472
2469
2469
2395
2418
2437
2485
2453
2423
2438
2460
2418
2450
2467
2443
2444
2453
2437
2551
2435
2510
2523
2526
2482
2478
2476
2520
2498
2561
2574
2579
2569
2470
2584
2638
2564
2571
2517
2551
2526
2575
2562
2571
2573
2585
2590
2504
2540
2533
2578
2533
2577
2589
2541
2558
2618
2509
2536
2538
2503
2488
2528
2510
2566
2548
2483
2511
2534
2529
2510
2448
2444
2433
2415
2516
2454
2432
2386
2448
2477
2419
2454
2436
2425
2520
2437
2488
2517
2406
2388
2394
2426
2376
2462
2417
2326
2341
2338
2408
2390
2379
2420
2397
2396
2382
2364
2338
2378
2375
2293
2337
2270
2373
2288
2219
2364
2326
2273
2193
2336
2285
2300
2220
2264
2314
2310
2261
2309
2271
2232
2249
2255
2193
2229
2284
2299
2218
2259
2277
2279
2200
2139
2199
2209
2202
2227
2142
2216
2275
2236
2099
2190
2107
2121
2125
2067
2057
2083
2110
2112
2246
2149
2111
2083
2148
2110
2127
2092
2124
2059
2100
2045
2052
2079
2017
2032
2072
2057
1945
1989
2014
2006
1974
1996
2021
2033
1967
1954
1934
1955
1967
2013
1951
1867
1868
1979
1966
1896
1892
1908
1954
1871
1871
1873
1866
1833
1820
1838
1854
1854
1858
1850
1842
1825
1800
1855
1813
1784
1843
1805
1771
1796
1755
1773
1800
1826
1778
1736
1738
1759
1745
1684
1661
1713
1697
1726
1694
1670
1714
1745
1719
1676
1736
1676
1658
1618
1722
1664
1693
1650
1536
1617
1699
1611
1641
1606
1616
1654
1580
1586
1626
1603
1606
1614
1609
1606
1530
1554
1576
1538
1588
1579
1597
1491
1513
1457
1520
1517
1550
1518
1519
1575
1533
1501
1541
1521
1494
1555
1520
1521
1516
1577
1505
1491
1513
1535
1513
1472
1506
1505
1463
1412
1424
1453
1455
1434
1437
1447
1382
1427
1406
1389
1417
1427
1412
1408
1369
1363
1364
1384
1409
1350
1380
1402
1366
1350
1337
1307
1311
1342
1298
1367
1379
1302
1358
1354
1290
1329
1269
1244
1311
1306
1278
1278
1292
1262
1282
1209
1224
1209
1227
1171
1206
1242
1188
1259
1197
1216
1282
1185
1204
1222
1237
1236
1200
1194
1159
1215
1176
1164
1189
1133
1156
1143
1171
1205
1157
1147
1106
1113
1097
1185
1202
1157
1115
1213
1139
1106
1073
1121
1117
1094
1103
1126
1109
1097
1051
1055
1047
1030
1052
1046
1049
1033
1111
1075
1016
1053
1030
1025
1084
1057
1038
1045
1029
1014
1044
1019
1062
1022
1047
1051
1049
1036
1094
1069
1082
1068
1050
1019
1036
1096
1055
1071
1058
1060
1060
1065
1078
1046
1070
1086
1084
1048
1084
1096
1115
1088
1074
1105
1054
1044
1091
1071
1122
1057
1042
1038
1078
1021
991
1004
1007
982
1012
980
966
896
961
966
954
893
911
890
880
918
904
840
822
850
874
820
867
841
829
833
797
750
784
835
759
790
756
772
795
759
777
718
744
766
736
761
768
775
725
760
758
740
702
756
756
738
725
744
729
710
766
705
664
691
701
726
646
698
707
704
724
688
653
693
685
702
673
664
683
662
634
701
656
670
649
691
643
672
647
665
654
649
694
675
621
604
671
656
664
662
651
653
624
659
653
654
612
620
648
652
640
628
628
625
656
600
640
600
626
593
630
643
580
588
586
618
617
618
601
595
611
616
580
616
608
606
600
598
618
639
609
632
634
586
585
611
583
621
583
597
582
628
618
598
585
612
613
589
602
593
599
567
575
585
577
541
542
521
547
553
542
603
564
556
546
578
538
545
534
547
561
543
541
530
500
530
504
506
515
493
513
512
511
510
518
533
518
486
498
501
514
529
489
471
491
497
477
451
476
514
492
485
492
479
467
493
483
466
470
498
481
466
487
486
474
480
477
464
476
510
496
496
493
465
489
497
472
469
473
520
463
485
505
454
486
492
474
494
492
460
495
472
478
491
492
490
469
486
500
499
454
509
485
468
454
504
455
485
519
514
480
494
464
485
493
493
475
492
519
474
480
488
494
471
500
495
501
461
468
462
489
492
501
467
485
478
448
513
465
477
527
482
431
425
467
439
454
464
478
470
480
463
465
419
418
435
447
431
408
420
424
430
462
413
459
429
407
415
398
402
421
401
435
403
388
377
433
384
379
396
382
372
393
384
405
388
367
369
368
394
374
381
339
341
353
320
342
345
345
370
356
353
349
364
349
339
365
345
343
356
364
339
342
333
324
334
325
354
332
353
329
312
341
343
326
328
323
348
353
323
323
331
339
349
331
339
353
307
326
323
338
315
329
330
346
339
327
318
303
296
333
344
308
304
334
316
320
311
288
312
321
322
315
325
328
301
318
313
315
292
317
298
289
323
308
308
321
333
293
325
315
340
342
335
319
309
318
300
304
316
309
278
299
311
329
315
311
298
334
307
305
348
319
284
298
305
313
311
301
318
303
300
304
325
285
298
304
296
306
294
274
286
287
290
307
306
300
325
278
298
325
288
281
302
324
293
285
269
281
288
266
261
285
288
286
285
289
285
302
298
262
296
280
294
274
276
272
286
280
294
313
299
273
274
272
259
266
279
265
270
264
272
285
283
277
266
270
249
272
274
264
273
267
271
273
262
289
259
272
291
291
256
279
287
250
243
251
264
286
273
255
260
267
265
269
271
266
253
275
272
272
270
262
276
286
281
258
259
275
273
257
258
262
267
287
290
267
279
266
250
256
258
261
272
289
271
252
264
253
289
250
295
247
253
263
277
258
255
252
233
267
261
247
269
265
242
245
286
269
299
267
242
238
253
272
257
258
254
252
269
271
263
259
259
265
244
255
255
261
235
243
274
279
263
243
229
275
248
254
235
268
256
238
246
259
238
240
258
238
245
250
248
265
251
231
236
236
244
261
230
220
245
232
249
239
224
230
242
259
260
275
252
251
245
256
247
235
253
235
256
256
260
268
259
273
261
246
247
268
282
281
280
268
297
294
266
255
280
293
263
278
259
267
320
312
310
304
302
285
310
281
267
296
315
300
313
323
313
275
286
311
351
342
309
333
328
321
335
336
304
314
323
301
297
329
345
324
329
306
321
316
286
315
336
338
287
293
304
304
313
294
303
298
314
291
281
273
280
303
307
287
264
258
235
269
283
249
258
254
254
257
236
250
243
234
251
253
229
243
223
226
242
223
216
216
200
229
221
233
238
203
210
244
232
185
216
205
201
205
205
208
206
209
205
210
212
213
224
199
221
216
212
220
187
212
200
192
212
185
183
179
211
212
218
194
189
192
195
181
207
210
183
210
193
180
203
183
204
189
173
212
202
208
234
201
194
201
204
203
223
205
191
185
200
192
201
184
188
168
204
210
203
188
190
190
218
220
195
200
210
192
187
233
208
193
197
198
194
229
200
208
212
209
216
214
238
218
248
232
217
220
218
219
247
215
207
223
222
237
229
252
252
243
261
233
247
240
240
248
242
245
234
245
220
215
223
213
248
243
235
259
243
255
265
255
230
241
246
233
257
245
233
252
264
261
256
231
257
273
242
230
243
236
228
229
255
243
256
211
244
239
240
250
265
224
237
225
216
253
239
227
242
239
216
218
226
236
239
230
227
244
239
214
225
208
213
243
237
219
200
215
237
239
226
248
244
244
219
227
229
211
229
225
230
251
228
227
216
214
209
231
224
227
233
223
208
219
211
199
208
202
232
201
205
202
235
225
206
211
207
217
205
193
191
215
196
200
199
202
179
170
175
185
203
184
177
169
199
177
182
184
153
165
183
189
163
179
173
166
171
176
172
152
166
155
152
166
170
160
162
163
173
154
154
163
164
150
144
154
176
162
157
154
157
150
159
160
154
133
144
164
148
149
148
149
135
149
148
161
146
156
157
141
153
145
145
152
153
133
146
138
121
133
157
155
151
148
143
125
144
153
147
129
134
148
139
132
144
153
155
152
144
144
146
131
137
131
153
155
133
160
147
161
132
137
137
150
146
130
135
135
137
138
151
126
123
120
151
131
134
140
136
128
132
139
139
142
143
133
121
130
135
142
127
125
143
130
147
166
169
135
149
143
142
144
153
139
141
138
118
122
135
151
140
153
133
133
127
161
143
127
116
153
132
144
135
148
140
125
145
138
125
145
136
140
131
125
144
138
147
130
134
133
113
125
126
127
131
130
137
135
136
128
129
128
124
124
114
118
129
129
129
131
132
137
133
116
119
128
127
123
132
125
146
124
126
124
141
126
131
125
128
153
141
136
132
119
134
126
127
136
122
139
132
140
128
114
114
118
126
117
134
141
149
127
132
130
117
121
135
140
128
125
123
145
116
130
128
141
143
150
141
133
146
129
130
141
129
135
139
133
138
122
118
139
163
136
146
142
134
126
127
126
135
140
115
128
133
126
136
123
141
136
122
142
114
128
112
122
137
118
135
133
128
134
114
123
132
133
134
133
111
118
126
129
124
141
114
114
126
128
134
141
123
130
109
126
113
121
138
147
139
120
109
128
125
132
129
102
120
113
126
119
129
118
117
129
128
122
135
111
131
114
116
140
124
125
113
131
131
125
118
108
108
139
127
134
150
121
129
112
101
123
118
124
124
136
113
110
123
133
114
119
121
135
123
120
137
123
119
113
147
133
126
128
115
115
111
122
133
136
120
118
118
126
113
123
123
123
126
120
124
125
139
140
131
148
135
126
122
143
155
137
151
147
139
153
129
137
144
126
156
136
140
163
143
153
160
141
140
132
145
162
149
155
143
145
139
168
171
144
156
170
168
153
163
157
174
169
163
181
200
165
167
170
184
176
178
157
161
171
195
192
159
162
188
180
183
163
180
170
196
208
202
189
199
202
209
208
185
186
201
185
196
206
195
184
181
204
212
197
197
217
210
225
204
210
194
206
203
223
221
204
208
219
209
207
203
219
215
193
216
188
185
201
212
223
203
204
201
207
220
233
234
200
195
191
211
225
233
208
195
205
196
204
227
208
222
232
215
221
205
213
196
224
221
226
220
199
212
214
199
217
223
204
216
199
204
226
208
219
206
213
224
216
224
194
208
215
199
237
240
206
182
217
204
207
203
218
203
218
211
214
216
194
218
210
207
195
214
212
196
202
228
206
203
191
209
203
202
196
182
185
221
222
192
217
209
214
205
194
191
196
197
183
196
203
188
186
194
192
217
204
219
219
183
188
188
185
195
161
173
185
205
196
202
206
201
196
193
182
176
215
194
183
199
200
195
185
210
224
205
171
188
180
173
192
196
193
185
194
182
183
166
189
162
183
161
172
165
176
175
170
167
170
181
173
182
175
146
173
191
161
157
162
159
178
153
178
176
176
187
147
163
174
178
165
175
157
149
159
166
166
160
151
164
198
177
181
172
184
174
159
173
179
180
186
173
176
182
172
172
184
185
180
191
213
181
175
165
180
185
187
204
189
164
174
193
179
195
190
185
188
201
211
202
179
172
171
180
180
200
182
164
192
187
178
182
189
170
191
205
162
182
187
214
198
181
197
197
186
190
173
170
218
222
218
184
188
186
195
202
181
197
188
167
189
230
179
200
199
183
185
177
167
175
199
206
192
161
189
210
192
180
189
203
199
190
181
159
168
197
177
173
175
171
184
179
160
173
165
177
175
187
168
164
149
176
157
163
173
176
168
193
185
164
158
150
150
165
160
185
176
177
168
148
153
154
159
148
160
166
168
163
153
150
159
150
165
139
154
145
146
170
176
163
149
160
162
146
163
150
154
152
153
151
157
164
157
158
166
161
172
156
164
158
155
149
161
148
147
158
149
171
157
169
176
143
148
158
163
161
168
173
153
148
167
161
158
148
165
155
189
159
166
152
163
181
151
153
173
155
162
164
153
160
171
154
168
163
162
158
163
149
144
144
175
161
170
173
158
163
152
174
138
143
154
160
172
158
160
161
156
158
139
142
149
136
146
155
148
144
155
132
149
166
162
134
133
139
163
153
160
135
142
134
127
132
143
145
148
130
143
148
141
135
116
125
132
142
135
149
129
120
111
113
114
121
132
122
122
124
112
117
136
122
125
135
133
112
115
114
130
134
124
107
119
118
108
108
113
120
116
87
106
108
110
120
114
115
122
109
107
130
111
104
114
103
106
110
110
114
90
105
111
91
99
104
103
92
102
108
95
102
106
112
101
104
109
103
107
104
107
105
101
93
101
89
101
101
100
96
105
91
99
96
109
104
101
76
86
87
101
101
83
89
98
95
96
90
79
89
89
83
96
89
81
78
102
90
76
88
80
70
78
79
89
77
81
82
84
81
93
85
81
84
94
88
90
88
88
83
76
80
95
89
81
83
72
91
80
84
76
85
89
92
70
77
85
89
100
70
79
86
82
87
82
84
94
88
83
77
77
75
66
78
85
85
81
81
91
76
81
76
79
89
86
89
86
83
80
81
69
81
91
87
84
74
67
75
78
72
67
73
92
84
85
79
95
84
73
80
67
68
76
79
80
80
85
67
83
78
89
79
85
82
86
98
98
87
85
79
84
70
81
81
83
88
66
65
75
84
79
98
77
77
76
67
74
83
87
72
74
73
72
82
88
73
73
81
75
79
63
69
81
87
66
68
64
74
74
82
68
78
90
80
74
86
91
71
81
77
79
73
65
77
76
77
86
95
87
87
68
72
71
73
83
82
97
84
82
88
82
80
82
83
77
75
75
83
82
79
80
73
86
78
72
73
82
80
95
78
91
83
72
83
78
79
81
81
80
92
92
78
68
78
99
85
87
91
81
70
90
79
86
75
77
94
87
73
93
92
88
88
85
93
92
81
84
94
92
83
85
81
75
95
88
92
80
90
92
86
95
89
89
85
90
96
99
92
101
86
89
73
81
93
82
85
90
79
82
85
84
81
90
83
86
67
80
79
78
91
70
70
81
85
94
86
89
95
65
93
92
84
83
81
82
92
92
93
84
81
90
94
87
72
77
82
87
82
73
89
78
80
81
75
80
79
82
91
88
74
74
74
80
80
82
85
72
61
79
89
85
74
72
81
83
80
74
89
83
83
89
91
99
77
79
88
83
95
81
94
91
69
70
63
83
86
83
88
96
80
70
84
77
83
80
82
81
89
70
72
83
80
82
74
87
77
83
77
69
92
88
83
88
79
87
71
65
80
79
98
88
82
85
87
78
75
76
62
72
68
79
70
79
78
80
83
72
85
91
82
88
90
86
83
71
79
86
84
78
85
68
73
76
75
76
73
75
76
75
86
69
82
91
73
65
66
81
77
74
71
78
72
78
93
81
78
88
74
83
81
72
65
64
79
82
71
74
88
78
73
77
66
65
75
62
59
77
83
83
58
68
59
63
74
69
79
74
57
66
57
69
69
76
81
83
69
81
72
64
77
70
68
74
78
83
78
74
72
74
67
60
72
74
63
64
68
77
74
76
65
73
87
74
72
87
73
63
65
64
74
64
69
56
69
58
63
75
70
72
73
76
71
66
58
55
61
67
71
74
55
61
74
68
72
64
62
66
59
60
61
73
64
63
66
65
56
62
58
59
61
54
67
66
66
69
66
64
60
57
57
55
60
61
60
63
57
60
58
46
68
59
56
74
57
66
67
62
62
61
59
72
56
52
48
51
58
62
45
48
50
57
56
63
58
51
56
52
58
48
53
54
54
57
52
53
57
59
53
39
49
47
51
42
46
52
49
56
48
44
52
56
52
51
49
54
47
43
42
55
49
45
42
40
50
45
51
53
59
49
46
37
40
48
49
45
44
48
45
40
40
56
49
42
46
39
41
40
43
42
31
43
44
46
39
35
37
42
46
53
48
43
52
56
50
39
42
45
36
46
36
33
41
48
41
42
39
31
28
34
42
42
42
35
36
39
33
35
35
37
36
39
39
32
35
36
40
34
33
34
29
31
39
38
32
32
37
44
35
38
39
38
41
41
40
33
29
34
34
31
36
41
32
31
41
28
30
33
39
32
36
33
26
31
31
36
39
30
27
35
37
26
34
33
26
24
33
30
30
23
26
29
25
33
26
24
28
26
25
38
29
32
30
23
28
30
33
32
26
28
27
33
32
30
29
25
28
32
33
30
28
27
29
35
30
29
32
29
18
24
25
21
25
26
27
26
31
30
29
26
24
28
26
19
31
21
28
20
28
31
29
26
29
24
27
29
23
22
22
22
24
31
23
18
21
23
19
20
29
24
20
18
17
20
19
20
26
27
28
20
21
24
25
24
25
36
26
25
26
23
22
22
28
20
23
17
14
24
24
22
22
30
28
18
21
23
24
18
24
24
25
24
24
26
18
22
21
20
25
17
20
23
21
26
23
23
21
25
31
27
19
22
22
17
23
23
25
30
19
22
21
26
27
20
27
21
24
21
23
24
28
23
26
24
25
17
26
19
24
22
20
28
25
26
27
27
27
16
19
25
29
27
30
21
17
19
24
28
28
31
32
31
33
29
31
29
18
29
33
32
23
24
36
30
25
22
33
34
33
30
23
25
34
44
32
25
30
29
36
37
39
31
39
40
42
35
37
39
41
39
37
38
44
44
43
56
47
42
45
36
55
40
47
50
45
44
51
48
53
69
62
47
64
61
70
77
65
59
70
55
65
61
59
70
66
79
83
63
66
86
92
92
101
85
82
89
81
97
89
95
86
97
91
103
97
101
98
116
106
96
105
112
135
128
115
126
141
136
138
145
123
118
114
127
132
155
153
168
143
151
145
149
146
166
176
165
164
158
157
167
176
195
203
184
186
213
190
193
201
224
215
232
204
223
198
230
221
216
223
223
220
223
243
240
228
253
255
254
246
251
257
282
252
254
270
278
263
255
287
286
282
303
287
307
296
295
305
279
294
304
274
314
311
309
310
324
289
290
321
331
332
308
326
330
344
316
334
321
319
320
319
316
333
342
333
319
356
321
344
319
325
330
328
354
339
324
345
326
329
314
333
363
320
339
334
309
359
356
337
339
328
337
347
324
319
333
326
328
343
313
285
279
304
307
344
323
316
324
275
304
282
294
290
292
258
282
289
287
295
285
267
268
248
258
241
247
259
237
230
240
217
216
246
236
212
217
198
200
206
198
208
207
212
188
204
192
194
182
180
192
164
163
176
164
170
160
160
153
157
148
147
137
147
139
147
142
153
137
121
118
115
115
111
123
128
131
115
93
103
104
120
98
96
95
91
90
88
94
97
89
68
94
87
83
83
77
78
71
76
65
71
60
69
66
58
66
58
65
61
59
54
49
55
53
57
53
51
50
51
46
43
45
37
45
48
38
31
35
41
40
26
38
42
34
37
30
32
33
36
38
41
34
30
34
30
32
29
24
33
31
30
31
29
35
24
24
31
28
35
21
20
27
16
28
27
25
24
24
29
21
18
21
21
25
23
18
22
20
20
18
30
23
26
18
17
20
18
24
18
13
18
20
25
23
23
12
16
11
13
18
13
17
17
13
19
19
23
14
16
14
14
10
17
13
12
17
16
12
11
12
11
21
10
18
13
15
9
10
16
15
9
7
16
15
14
9
18
13
13
14
16
10
13
11
12
15
16
13
11
15
14
12
10
10
12
12
12
12
10
10
10
14
14
18
16
14
17
12
10
11
11
15
12
13
16
8
11
6
15
18
13
17
14
12
12
14
17
21
14
14
15
18
17
13
16
18
16
15
12
13
16
14
11
14
9
15
16
11
16
15
15
12
16
10
12
22
17
12
13
10
14
13
6
14
19
16
23
18
15
15
13
17
15
10
10
19
16
12
17
18
16
13
16
13
17
12
8
11
16
14
13
12
12
8
20
15
11
14
18
12
13
16
19
15
12
12
12
12
14
16
18
11
10
9
11
10
10
11
16
20
13
12
16
13
14
14
8
7
8
18
11
12
14
16
12
15
12
10
10
15
14
10
6
11
10
9
11
7
11
15
13
9
16
8
11
11
10
7
8
10
12
11
12
12
15
12
19
11
13
11
13
6
11
9
11
17
7
9
11
9
7
8
11
7
12
10
10
8
9
9
8
15
11
10
9
17
11
15
13
10
10
15
5
9
10
9
12
15
9
16
12
8
10
8
6
5
9
9
10
7
11
8
7
7
7
8
8
7
7
7
7
8
5
9
6
8
7
9
10
7
8
6
5
7
6
10
13
13
15
11
6
10
3
9
9
7
10
10
8
9
8
5
11
9
6
9
10
8
8
7
7
7
9
8
6
4
9
10
4
8
8
10
5
7
6
9
6
10
12
7
6
5
9
6
7
6
6
9
6
8
8
9
10
9
9
10
12
9
8
7
9
9
11
10
12
6
9
9
4
13
10
10
6
8
10
5
8
5
9
7
9
11
8
10
7
7
8
5
7
9
8
10
3
5
6
5
7
10
9
10
6
8
7
9
6
10
10
10
10
8
5
7
9
6
6
14
9
6
7
6
4
10
7
13
7
7
10
14
4
10
7
8
8
11
6
12
11
12
10
9
10
12
8
10
13
12
8
7
9
6
6
6
13
9
9
5
9
9
7
8
14
10
12
12
7
6
12
8
8
12
10
12
9
10
7
9
10
7
4
13
10
7
8
11
7
12
9
7
13
9
8
11
15
9
12
9
8
8
9
15
15
9
16
16
10
19
10
10
8
10
9
8
14
9
10
15
16
11
13
14
10
12
10
23
15
10
12
8
11
10
6
11
11
16
10
12
11
9
19
10
12
8
15
14
15
13
11
10
13
16
7
15
18
13
10
15
20
18
13
14
14
10
11
21
14
18
15
17
9
13
19
17
13
8
17
16
13
10
11
14
19
14
16
17
7
14
15
10
15
13
10
7
12
15
15
14
14
14
18
15
12
11
16
14
5
10
16
15
15
12
9
10
16
13
15
7
15
14
15
18
15
10
10
11
18
13
22
20
10
14
14
14
10
14
18
12
13
10
13
10
11
15
10
8
11
12
14
15
13
8
12
10
16
10
8
11
13
10
11
14
8
12
8
11
8
9
7
8
13
5
8
7
6
14
10
8
6
6
4
6
8
9
8
8
3
8
5
8
8
10
12
8
10
17
11
9
10
11
13
12
4
15
14
8
9
13
11
14
12
8
10
12
9
11
10
12
8
6
10
9
12
10
13
13
10
13
13
10
10
10
10
6
9
11
11
8
13
9
8
5
10
8
10
12
13
6
11
9
9
9
11
11
8
12
10
9
11
11
9
13
12
9
7
10
12
6
9
12
10
9
9
8
9
16
11
6
8
11
11
10
13
9
10
9
13
16
8
14
11
18
11
7
15
13
11
11
12
8
10
10
8
12
14
12
14
13
10
10
10
9
10
10
10
7
11
10
9
6
9
12
12
11
8
8
11
10
8
13
19
10
9
8
13
14
11
10
10
8
11
11
10
12
12
13
11
8
14
12
17
10
8
10
11
10
16
12
15
17
9
9
9
8
7
11
8
11
12
11
6
12
13
14
6
10
8
8
11
7
10
9
10
9
8
10
10
10
12
11
10
10
9
10
9
11
10
11
12
13
16
15
18
13
7
18
9
12
11
7
12
9
10
13
13
8
11
11
14
14
7
8
11
13
11
11
13
15
9
17
17
15
11
12
9
15
9
10
8
11
15
16
15
8
7
11
13
16
8
10
14
15
12
10
11
11
7
11
15
15
12
13
11
10
13
12
10
11
16
10
14
10
7
10
11
14
10
11
9
14
11
12
14
17
18
16
12
8
12
14
12
10
6
12
12
11
9
9
13
6
9
8
12
9
12
12
18
22
13
14
10
13
11
14
16
10
15
11
14
12
15
14
15
12
8
12
13
16
15
18
18
14
10
14
11
14
7
10
8
13
10
11
16
18
11
10
11
12
12
14
18
15
11
13
14
10
15
11
11
9
15
13
19
20
10
14
18
19
16
11
17
20
13
22
17
18
19
7
12
14
21
16
15
12
12
16
9
17
19
19
19
12
10
15
8
10
15
17
14
14
16
17
11
13
12
13
12
15
11
23
14
18
17
15
19
15
18
18
17
15
10
14
16
15
21
21
16
12
16
19
10
14
22
22
18
14
13
17
15
13
10
11
16
19
23
18
21
20
15
18
13
9
17
24
17
18
15
13
15
15
23
16
11
16
11
17
14
19
11
15
14
16
22
16
12
22
16
17
15
14
15
12
9
16
19
14
16
9
18
21
25
22
20
24
17
14
20
23
19
20
17
16
21
15
12
9
15
24
10
17
10
18
16
15
15
18
20
18
18
14
15
10
11
16
16
15
11
12
14
12
9
16
20
9
12
20
17
12
14
13
11
10
16
14
22
17
15
12
19
17
15
17
11
13
15
15
10
16
16
14
10
11
17
12
15
11
15
12
24
10
10
11
16
9
15
17
15
15
12
17
14
11
7
17
15
10
12
8
14
13
11
18
13
15
18
18
14
11
12
11
13
10
14
14
18
11
11
11
15
17
16
7
12
11
12
9
14
15
12
10
10
14
18
11
15
10
18
15
7
15
14
14
14
16
14
14
11
10
12
10
8
11
12
9
11
10
17
16
12
12
20
15
15
12
9
13
12
13
14
15
12
17
13
10
11
16
18
18
17
17
16
13
13
9
13
17
13
12
14
17
10
14
14
14
10
6
16
12
15
14
11
19
8
13
17
19
15
14
13
14
10
17
16
13
8
17
14
12
18
12
11
15
19
15
15
13
12
11
14
18
19
18
15
16
21
20
15
14
13
19
10
8
16
13
15
14
14
13
18
19
8
11
13
15
21
17
19
13
14
19
12
11
14
16
12
18
16
12
11
15
12
18
21
21
15
20
16
22
19
21
10
13
17
19
20
19
19
15
14
17
14
20
12
15
14
18
19
7
15
15
16
22
17
17
22
18
9
20
25
18
14
17
18
19
18
12
13
18
13
10
19
17
18
19
20
22
15
20
15
18
17
16
23
18
15
17
18
20
10
15
18
18
23
17
16
22
14
17
16
18
17
10
14
16
13
14
17
18
15
14
17
14
15
20
15
16
18
12
16
6
12
14
15
19
12
14
20
19
15
20
17
11
18
14
13
12
20
16
18
13
10
18
13
14
15
13
16
15
13
17
16
13
11
12
8
14
14
13
12
19
15
18
17
17
12
19
18
13
11
10
16
15
16
19
16
14
20
13
13
18
12
17
17
11
16
15
18
12
19
16
15
13
19
14
13
10
11
15
13
16
18
20
11
12
11
12
20
20
14
16
10
16
18
17
14
11
13
16
12
15
8
15
17
14
12
17
21
22
21
22
17
13
14
13
13
11
12
13
14
10
7
15
10
17
18
17
17
20
18
17
20
10
14
18
17
15
13
13
15
17
11
19
19
22
17
16
16
13
15
15
11
10
19
20
16
18
19
18
15
15
19
17
11
17
18
20
22
20
17
14
15
11
15
18
13
17
17
12
17
21
14
13
13
10
12
23
15
11
17
16
14
12
9
21
12
18
20
16
16
17
15
17
17
10
17
22
18
18
13
19
14
17
22
15
19
27
26
24
17
13
16
18
14
12
18
14
19
16
8
19
14
13
16
16
16
20
19
14
20
13
17
14
15
22
13
14
13
15
20
14
13
17
17
20
19
11
11
14
22
19
15
26
14
16
17
19
17
19
14
11
11
19
13
17
22
10
15
12
12
14
21
20
11
18
18
17
12
19
17
21
17
18
19
18
22
16
15
17
15
17
16
17
13
13
12
15
20
14
15
18
20
18
16
11
12
12
19
14
11
15
20
18
16
13
25
13
10
14
11
12
17
18
21
15
15
13
16
18
17
11
13
12
13
12
13
15
13
12
10
15
12
11
21
10
13
17
11
18
13
16
13
10
12
18
25
13
14
15
15
13
15
9
19
16
8
12
12
12
16
16
14
14
19
15
13
18
13
11
12
7
9
14
18
15
11
15
14
14
13
13
16
14
13
13
16
14
14
9
16
19
17
9
14
13
15
18
19
16
15
13
9
10
13
8
10
11
19
19
14
9
15
12
8
12
16
8
17
17
15
14
11
14
10
18
14
12
13
15
16
11
11
11
13
14
14
11
12
11
14
8
15
12
11
11
10
16
14
16
13
14
14
8
12
11
13
16
16
19
12
19
14
8
18
16
7
11
16
15
14
15
13
18
13
13
19
18
16
19
14
13
9
16
11
13
19
14
15
19
19
14
13
12
12
10
8
14
13
19
15
15
16
16
13
16
6
13
14
14
14
16
11
9
11
8
12
13
16
16
14
12
9
11
12
17
16
11
7
11
11
8
14
9
14
18
12
11
13
6
12
13
18
20
17
16
13
11
12
12
7
7
15
11
8
6
7
17
11
11
16
13
10
9
13
18
13
15
15
9
15
14
11
13
9
11
11
11
11
12
13
10
8
7
15
9
12
10
13
13
15
8
13
9
11
10
8
17
6
6
8
14
9
13
7
10
4
10
13
10
8
12
8
13
14
9
9
9
11
13
5
10
13
12
10
10
10
10
10
6
9
10
13
8
17
12
10
5
4
8
6
8
10
8
5
9
5
4
9
9
7
7
9
13
7
7
7
6
8
11
7
10
10
8
6
9
9
8
7
4
7
8
8
7
11
7
7
6
9
8
9
7
6
7
6
9
5
6
10
10
8
6
12
4
7
11
12
5
5
8
5
11
9
11
8
11
8
9
5
5
4
9
5
6
6
9
10
4
8
6
8
10
9
4
5
5
6
5
5
7
6
9
6
7
7
7
5
4
7
7
6
7
5
8
6
2
5
11
9
9
9
8
5
3
7
9
4
6
9
4
9
8
6
5
3
6
5
6
11
10
5
6
10
8
5
7
8
7
4
10
5
5
6
8
7
6
5
10
8
9
6
8
6
9
6
5
4
5
10
8
8
7
6
5
3
6
10
3
7
9
6
7
4
7
7
7
4
5
5
3
6
9
8
8
9
7
7
6
8
7
6
5
7
7
9
5
5
12
14
13
7
5
6
9
7
8
3
4
8
7
9
6
7
5
5
5
10
5
6
8
8
8
2
3
8
6
4
4
6
5
6
6
5
6
9
8
7
9
3
4
10
8
4
6
11
8
4
6
10
4
2
5
8
6
7
11
5
8
5
6
5
6
4
4
5
5
5
6
7
5
9
3
4
7
2
7
10
8
8
9
8
3
6
6
9
4
5
7
5
4
6
4
6
8
5
6
4
5
10
7
8
8
5
8
5
5
4
11
7
8
9
12
4
5
7
2
6
6
6
8
4
4
3
4
5
5
5
4
5
4
5
8
8
9
6
7
6
5
7
6
5
8
7
7
4
9
7
8
3
7
7
9
4
5
4
5
6
6
4
2
6
4
5
8
6
6
4
5
11
9
12
3
5
8
10
6
8
12
8
10
6
7
5
9
7
4
2
6
7
5
4
5
4
8
8
7
8
6
10
10
8
9
4
6
3
9
8
5
5
5
12
8
5
6
8
3
6
3
9
7
4
5
10
7
7
14
10
6
6
7
8
8
10
4
4
8
6
11
4
6
8
7
4
5
9
9
8
2
5
10
7
9
7
6
8
4
12
9
10
13
12
10
6
8
16
13
11
8
8
9
10
10
8
6
9
9
7
9
13
9
11
12
10
3
7
7
11
10
10
10
10
12
7
11
10
11
8
7
8
8
12
13
8
10
12
7
11
10
8
12
16
13
18
17
18
9
9
12
13
9
12
12
11
12
19
15
15
9
13
19
20
20
13
8
12
16
10
13
16
15
17
19
13
13
14
13
17
21
17
11
18
10
14
10
16
18
22
19
17
19
19
19
19
14
15
23
22
16
20
16
21
22
18
19
18
21
31
26
21
15
17
15
24
19
24
21
21
24
20
20
19
29
29
22
20
16
23
23
19
23
19
22
21
24
25
26
17
20
24
27
19
19
23
21
22
21
18
22
19
21
21
28
23
20
26
19
18
35
24
29
18
18
27
22
19
22
27
26
23
24
19
17
16
22
19
24
20
26
23
24
18
25
25
22
26
15
21
22
20
17
16
25
21
19
16
20
16
29
19
30
20
18
20
16
15
12
22
30
24
19
13
23
17
11
20
19
14
22
20
18
13
17
15
15
22
15
14
16
14
16
13
14
8
10
8
11
15
16
18
16
14
11
12
15
19
18
15
22
9
11
8
10
10
18
8
9
9
5
10
9
12
15
15
9
13
13
11
12
9
14
11
11
10
9
6
9
9
8
7
8
9
7
11
11
7
9
7
8
6
4
7
9
6
3
5
5
5
8
8
11
9
8
4
4
6
6
8
5
7
8
5
8
6
3
7
7
4
7
5
4
7
3
4
4
4
3
4
5
3
3
4
2
2
3
3
6
5
1
6
6
4
3
4
2
3
1
0
0
3
4
3
6
6
2
2
1
2
3
2
3
1
3
4
3
0
4
3
1
1
1
2
4
4
3
3
2
2
1
6
5
0
2
3
5
3
3
4
5
3
2
2
3
2
2
0
2
3
4
0
0
2
3
1
0
2
1
1
3
1
1
2
1
1
2
1
2
3
0
0
0
1
3
1
0
1
1
5
2
2
3
0
0
1
1
1
1
1
1
1
0
3
2
0
1
1
1
2
3
2
1
0
1
3
1
2
1
2
2
3
0
1
1
0
1
1
0
1
1
2
1
3
0
2
1
0
2
0
2
3
1
0
0
0
1
1
2
1
2
1
1
3
0
1
1
0
2
1
2
2
1
0
1
2
1
3
0
1
0
0
1
2
2
1
1
2
2
3
2
2
1
2
1
1
1
0
1
1
2
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
1
1
1
0
1
1
1
0
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
0
0
1
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
1
0
0
0
1
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
1
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
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
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
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
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
1
0
0
0
1
0
0
0
1
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
1
0
0
0
1
1
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
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
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
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
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
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
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
1
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
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
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
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
0
0
0
0
0
0
0
0
0
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
1
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
1
0
0
0
0
0
1
0
0
0
0
1
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
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
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
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
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
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
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
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
0
0
0
0
1
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
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
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
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
1
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
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
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
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
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
1
0
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
1
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
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
1
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
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
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
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
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
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
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
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
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
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
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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
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
1
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
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
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
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
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
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
0
0
0
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
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
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
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
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
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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
1
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
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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
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
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
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
1
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
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
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
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
1
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
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
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
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
0
0
0
0
0
0
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
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
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
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
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
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
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
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
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
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
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
1
0
0
0
0
0
0
0
0
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
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
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
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
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
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
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
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
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
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
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
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0