1
4
1
7
2
4
2
3
4
3
2
3
5
4
1
0
5
3
2
3
0
3
3
4
2
0
0
3
1
2
2
2
0
2
0
1
2
1
1
0
2
2
2
0
2
1
2
1
1
0
0
0
1
2
0
1
0
1
0
1
1
1
1
1
0
2
0
1
0
1
4
2
0
1
2
1
2
0
1
0
1
1
2
0
3
3
0
1
1
3
1
1
1
0
2
1
2
0
1
1
0
1
1
2
0
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
0
1
0
2
0
0
1
0
0
0
0
0
0
1
0
0
2
0
0
0
2
0
0
1
0
2
0
0
1
1
0
1
0
0
0
0
0
0
1
2
0
0
0
0
1
0
0
1
0
0
2
0
0
0
1
3
0
0
0
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
0
0
1
0
2
0
0
2
1
0
0
0
0
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
2
0
1
0
0
1
0
0
0
1
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
3
0
0
1
1
0
0
0
0
0
0
0
1
0
1
0
1
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
0
1
2
0
0
0
2
0
1
0
1
0
0
0
0
0
1
1
0
2
0
0
0
0
1
0
1
0
0
0
1
0
0
0
0
2
0
3
0
0
0
2
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
1
1
0
1
0
0
1
0
1
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
1
1
1
0
0
0
0
0
2
3
0
0
0
0
1
0
0
1
0
0
1
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
1
0
0
2
0
0
0
1
0
1
1
1
0
1
0
0
2
0
0
1
0
1
1
0
2
1
0
0
1
0
1
0
0
0
1
1
0
1
0
1
1
0
1
0
1
0
0
0
0
0
0
1
1
0
1
1
0
0
1
0
0
1
0
1
1
0
1
0
1
0
0
1
0
0
0
4
1
0
2
1
1
0
0
0
2
1
1
1
0
0
2
1
0
1
2
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
2
0
1
0
0
0
0
2
2
0
0
1
0
0
0
0
0
2
0
0
0
1
0
0
0
0
0
0
2
0
0
1
1
1
0
0
2
0
0
1
0
0
3
2
0
1
1
0
1
0
0
1
0
2
0
0
3
0
2
1
1
2
1
0
1
2
1
1
0
1
1
1
2
2
1
0
1
3
1
1
0
2
0
2
0
3
1
3
5
0
0
2
0
2
3
1
4
1
4
1
0
0
0
4
3
1
2
1
0
0
4
3
2
2
2
2
3
4
4
2
1
4
1
1
2
1
4
1
5
4
3
1
0
2
2
4
2
5
3
5
3
2
9
4
3
3
5
1
8
2
2
2
3
5
2
0
8
8
2
1
5
5
6
5
6
6
2
6
6
6
9
3
7
2
2
5
6
9
4
6
4
4
7
4
2
8
7
6
4
6
8
10
7
2
13
4
3
7
15
11
8
7
14
15
10
10
6
13
9
10
6
10
13
18
7
15
18
9
14
20
13
17
19
15
18
20
18
17
13
16
20
24
30
18
30
35
20
34
31
47
29
31
56
51
50
50
55
59
55
53
61
62
55
83
70
55
69
86
77
87
83
67
97
93
63
94
83
89
96
123
99
101
108
101
105
119
94
99
89
111
93
101
110
109
106
99
104
116
103
127
100
125
104
109
130
104
119
94
99
119
113
85
100
92
89
69
90
86
86
77
72
74
56
50
63
61
45
35
46
45
21
26
32
35
30
25
28
13
21
19
10
10
7
10
10
6
3
10
4
4
6
0
1
2
2
2
0
0
0
1
3
0
0
0
1
0
0
1
0
1
2
1
0
0
1
0
0
0
1
0
1
1
2
1
0
0
1
0
0
1
0
1
1
0
0
1
0
2
0
1
2
0
1
0
1
1
0
2
1
0
1
0
0
1
1
1
0
3
3
2
2
1
3
2
2
2
2
4
2
0
3
0
1
1
1
2
0
2
1
3
1
0
1
2
0
2
1
3
4
2
3
1
0
0
1
2
3
0
1
3
2
1
1
0
4
3
3
2
5
4
3
2
2
7
2
3
3
3
3
2
3
2
2
5
0
2
0
2
3
3
2
2
2
2
1
0
3
6
4
2
3
2
1
1
0
2
3
3
7
6
6
4
3
1
5
2
4
3
0
1
0
2
3
2
3
3
2
9
5
3
3
1
6
6
12
5
3
3
1
3
6
4
10
11
8
5
3
7
12
5
9
7
7
9
16
13
10
11
9
10
17
11
8
13
19
19
12
21
16
15
24
23
21
27
26
22
24
19
24
26
32
21
32
26
29
24
40
27
36
30
36
38
41
36
44
39
50
55
45
49
39
42
56
49
52
39
46
51
46
29
54
39
46
40
35
41
35
46
49
38
41
35
43
40
24
37
37
37
32
28
31
34
25
28
25
23
19
23
23
21
18
15
19
26
10
14
19
13
13
14
9
9
9
7
9
13
6
8
15
6
10
10
2
8
4
7
8
1
7
7
8
4
4
4
5
2
7
7
9
5
7
2
5
5
5
10
7
7
6
1
1
4
4
7
6
2
6
3
4
13
4
4
4
4
12
9
10
3
4
5
4
5
5
7
11
5
7
8
6
5
7
5
7
9
9
8
7
12
5
5
5
8
12
15
7
16
14
16
19
19
12
14
16
17
10
10
18
30
15
18
18
23
18
29
21
26
21
30
23
23
31
36
22
43
22
23
35
20
29
24
32
31
31
31
39
27
35
37
33
23
37
26
35
27
30
35
42
29
28
37
34
37
34
30
38
30
31
30
37
24
28
27
35
34
31
31
25
41
35
33
36
30
37
37
34
41
40
42
48
30
57
48
51
32
38
50
62
50
67
59
63
62
66
70
60
84
60
82
74
101
82
76
120
102
108
117
131
101
135
116
118
146
131
127
165
122
142
145
147
134
166
153
184
164
146
158
187
157
185
154
142
150
164
157
154
174
163
193
164
201
181
167
163
174
144
118
151
129
149
113
141
133
133
143
117
126
95
100
110
83
83
83
81
81
58
60
56
71
51
32
34
38
40
31
30
21
29
15
22
21
13
16
10
9
8
10
9
2
10
6
3
5
3
1
2
4
2
1
0
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
1
0
1
0
0
0
0
1
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
1
1
0
0
1
0
1
2
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
2
1
1
0
0
0
0
1
1
0
0
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
1
3
0
0
0
1
1
0
1
1
0
0
1
0
2
1
1
0
0
0
2
1
0
0
1
0
0
1
0
0
0
3
0
0
0
0
0
0
2
0
0
2
0
1
0
2
1
0
0
0
2
1
0
0
1
1
0
0
2
0
0
0
0
0
0
0
0
0
2
2
0
1
1
1
2
0
1
0
1
0
0
1
1
1
0
1
1
1
0
2
1
0
0
0
0
1
1
0
2
0
1
0
0
0
1
0
0
0
0
0
1
0
1
0
2
2
0
1
1
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
2
0
0
1
1
0
1
1
0
1
0
1
0
1
0
0
2
1
1
1
0
3
0
1
0
0
2
2
1
1
1
0
3
1
1
0
2
1
1
1
0
1
0
1
1
3
0
1
1
0
2
1
1
2
1
0
0
0
0
0
2
4
2
2
2
2
1
1
1
1
3
1
1
1
1
1
0
0
1
3
1
1
0
0
3
2
0
2
4
0
1
1
0
2
3
2
2
2
4
0
4
3
1
1
1
0
2
0
4
3
2
2
0
2
2
0
1
2
2
1
2
0
2
0
1
2
1
1
1
4
2
1
3
3
3
4
0
1
2
1
1
1
3
4
5
2
1
1
5
4
2
3
2
0
1
1
5
2
4
3
3
2
3
3
3
0
1
0
2
4
0
0
3
6
3
8
2
4
5
5
0
1
4
1
4
1
4
5
3
2
2
2
5
6
2
6
3
2
2
1
4
1
2
3
1
0
0
3
1
0
4
1
0
1
1
1
1
2
3
0
1
1
2
1
2
1
1
2
1
2
1
1
1
5
4
2
1
2
1
1
0
0
2
1
2
1
0
2
1
2
0
1
2
1
1
2
0
1
1
2
2
2
1
4
0
1
2
2
2
1
2
0
1
1
2
2
3
3
2
3
2
1
6
1
0
1
3
1
1
2
0
3
1
1
0
3
2
3
2
4
2
0
0
1
1
0
2
0
1
1
1
3
2
4
1
3
2
0
2
8
2
1
4
5
2
3
4
1
1
2
4
3
4
2
1
4
2
2
3
3
3
3
6
3
2
3
2
0
6
1
4
8
4
3
2
1
1
4
1
2
5
4
2
6
2
5
4
5
2
3
3
5
6
10
3
3
2
4
7
5
5
4
12
5
2
5
4
5
3
6
4
9
2
5
5
9
8
8
7
10
14
8
8
9
8
6
14
11
16
10
4
8
8
10
6
6
10
13
6
7
7
12
10
14
12
17
11
10
9
9
10
10
7
13
16
10
14
11
15
12
19
10
5
14
9
12
13
19
16
14
8
14
11
21
12
18
13
19
16
22
12
13
9
18
14
9
18
18
11
12
19
17
25
18
6
9
17
18
12
21
12
15
17
20
15
13
17
16
15
17
11
16
13
17
13
10
11
14
22
14
10
17
14
11
18
17
9
16
13
15
8
14
13
16
17
17
7
13
14
15
12
14
9
10
16
14
13
21
14
16
10
11
13
23
10
6
12
14
13
12
17
17
18
16
15
12
14
9
11
10
13
16
12
18
12
15
11
12
5
7
23
16
14
23
18
18
15
18
23
15
15
19
17
18
10
30
21
12
14
16
25
31
12
28
19
25
31
23
20
26
24
19
22
17
25
21
15
20
18
30
26
27
24
27
33
26
29
26
28
34
30
29
30
41
40
25
24
33
40
39
46
24
32
34
33
30
37
26
34
32
38
35
33
33
37
36
36
38
35
38
37
41
45
46
50
48
48
36
42
31
44
37
33
28
35
37
41
47
46
44
38
36
45
26
35
40
37
57
40
46
39
37
31
42
40
38
48
38
39
39
33
43
37
36
35
24
40
44
45
33
40
39
43
41
39
53
57
58
57
54
45
54
55
62
56
53
46
56
48
52
58
54
62
57
52
59
55
49
59
62
55
82
72
61
90
63
82
72
74
71
68
63
73
77
51
61
62
74
80
64
70
101
61
90
76
75
94
89
104
82
86
79
81
85
82
92
79
89
93
76
89
103
78
85
85
95
87
96
97
93
82
88
102
106
97
107
89
109
106
100
114
108
103
125
106
106
126
126
103
118
104
127
122
105
135
122
132
138
153
140
113
157
167
159
133
169
161
135
157
166
160
184
151
181
164
157
159
180
184
192
163
163
207
186
206
208
193
207
182
198
198
187
215
197
209
188
230
221
214
219
235
248
211
259
219
268
236
256
270
245
243
280
260
288
295
299
309
303
303
282
322
303
360
320
340
300
339
349
353
325
358
367
385
415
405
388
429
417
458
420
465
492
498
482
450
478
479
495
507
497
524
524
560
538
524
575
560
565
568
548
626
615
627
646
628
679
609
712
666
712
677
692
735
752
711
776
817
815
817
783
875
880
864
883
835
923
945
924
885
921
989
1017
1010
1060
988
1070
1155
1089
1104
1182
1195
1171
1211
1234
1262
1287
1310
1321
1436
1418
1361
1520
1440
1467
1528
1532
1569
1535
1702
1740
1652
1764
1841
1877
1953
1890
1987
1925
2129
2057
2188
2180
2248
2314
2418
2467
2629
2614
2649
2833
2796
2994
3016
3236
3294
3295
3468
3650
3849
3893
4033
4258
4509
4627
4965
5054
5273
5697
5942
6291
6690
7022
7254
7800
8362
8846
9311
9787
10284
10938
11772
12272
12951
13720
14151
15306
15744
16854
17620
18341
19393
20004
20854
21574
23024
23589
24637
25223
26000
26443
27362
27725
28213
29205
29670
30211
30233
31150
31340
31999
32365
32739
32849
33078
33797
33624
34037
34543
35021
35558
35449
36030
36912
36735
36767
37143
37692
37458
37516
37523
37398
37479
37072
36636
36292
35964
34614
34229
33954
32342
31147
30187
28943
27752
26514
25155
23765
22564
21136
19741
18738
17787
16143
14979
13950
13103
11986
10965
10231
9272
8521
7560
6895
6156
5687
4990
4481
3847
3585
3050
2657
2405
1945
1657
1381
1198
1001
794
674
537
409
358
258
221
162
118
104
75
47
44
32
18
22
18
12
13
7
13
11
11
9
8
11
28
15
14
16
18
15
21
22
17
17
23
11
22
25
22
20
26
16
25
33
24
34
25
31
36
26
28
39
28
49
43
27
52
46
42
45
45
44
51
47
63
55
46
64
62
63
56
66
52
54
57
51
46
63
50
48
42
45
73
40
43
48
50
37
47
37
34
40
27
35
39
22
25
24
19
24
12
16
16
8
12
9
13
9
7
3
2
1
2
2
2
2
3
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
1
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
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
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
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
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
1
1
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
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
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
1
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
1
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
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
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
1
0
2
1
0
0
0
0
0
1
1
0
0
0
0
0
0
1
1
0
1
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1
0
1
0
0
0
0
0
0
1
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
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
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
1
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
0
0
0
0
0
0
0
1
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
0
0
1
0
0
0
0
0
0
1
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
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
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
1
0
0
0
0
0
0
1
0
0
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
1
0
0
1
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
2
0
0
0
0
0
0
0
0
0
0
1
0
0
1
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
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
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
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
1
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
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
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
1
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
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
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
3
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
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
1
0
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
2
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
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
1
0
0
1
0
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
0
0
0
0
0
0
0
0
0
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
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
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
1
1
0
1
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
0
0
0
0
0
1
0
1
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
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
0
0
0
0
0
0
0
0
0
0
0
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
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
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
1
0
0
0
1
1
0
0
1
0
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
0
0
0
1
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
1
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
0
0
0
0
0
0
0
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
1
0
0
0
0
1
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
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
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
1
2
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
1
0
0
0
0
0
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
1
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
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
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
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
2
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
1
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
0
1
0
0
0
1
0
1
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
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
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
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
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
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
1
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
1
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
1
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
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
1
0
0
0
0
0
0
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
0
0
0
0
0
0
1
0
1
0
0
1
0
1
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
1
1
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
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
1
0
0
0
1
0
0
0
0
0
0
0
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
1
0
0
0
0
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
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
1
0
0
1
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
1
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
0
1
0
0
0
3
1
0
1
0
3
0
1
1
0
0
0
1
1
1
1
1
0
0
0
1
0
0
1
0
0
3
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
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
1
0
0
0
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
1
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
1
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
1
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
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
1
0
0
0
0
0
0
0
0
0
0
0
0
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
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
1
0
0
1
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
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
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
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
0
0
0
0
0
1
0
0
1
1
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
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
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
1
0
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
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
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
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
1
0
0
0
0
0
0
1
0
0
0
1
0
0
2
0
0
0
0
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
1
0
0
1
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
1
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
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
1
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
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
1
1
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
1
0
0
0
1
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
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
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
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
0
0
0
0
0
0
0
0
0
1
1
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
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
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
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
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
1
0
1
1
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
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
1
0
2
1
0
0
0
0
0
0
0
1
0
0
1
0
1
2
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
1
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
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
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
1
0
0
0
0
2
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
1
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
1
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
1
1
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
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
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
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
1
1
0
1
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
1
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
1
1
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
2
0
1
0
0
1
0
0
0
0
1
0
0
0
0
0
2
1
0
2
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
4
0
2
2
1
0
1
1
0
1
2
2
2
1
1
2
1
2
1
0
4
2
7
1
1
0
4
4
2
1
3
2
0
3
5
3
4
4
4
6
4
5
4
5
4
4
8
2
2
5
6
4
7
6
4
2
2
6
6
4
9
5
2
2
3
4
4
3
5
4
4
5
6
4
3
3
6
4
2
3
1
4
2
1
3
3
4
4
2
4
0
2
0
0
0
2
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
1
0
2
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
1
0
1
1
0
0
0
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
1
0
1
0
1
0
1
0
1
0
1
1
0
0
0
0
0
1
1
1
0
1
0
0
0
1
0
1
2
1
0
0
1
2
0
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
0
0
1
0
2
0
1
0
1
0
2
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
3
1
0
2
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
2
0
2
1
0
0
1
2
0
0
0
1
3
0
1
0
1
0
2
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
2
0
0
0
2
0
0
0
0
0
0
1
0
0
2
0
0
1
0
0
0
2
0
0
0
0
0
0
0
2
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
1
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
3
0
2
0
0
0
0
0
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
2
0
0
1
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
2
0
0
1
2
2
1
1
0
1
0
2
1
1
1
0
0
0
0
0
2
0
0
0
2
1
2
2
3
0
1
0
1
1
2
1
2
1
2
0
1
1
0
2
0
1
2
0
0
1
1
2
0
1
1
0
0
0
2
0
0
0
2
1
0
0
0
1
1
0
1
0
0
1
0
1
0
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
1
2
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
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
0
1
0
0
0
0
2
0
2
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
0
0
0
2
0
0
0
0
0
1
0
0
0
0
1
0
0
1
1
3
0
1
0
1
0
0
0
1
0
2
0
1
1
0
1
2
1
0
0
0
0
0
0
0
1
0
0
1
1
1
1
1
1
2
2
0
3
0
0
1
0
2
2
0
2
1
0
0
0
1
1
3
1
1
1
1
2
2
1
2
2
1
0
0
3
1
3
4
2
2
2
1
4
0
2
0
4
6
2
5
2
1
4
5
4
1
3
5
3
3
7
4
3
2
7
2
4
4
5
3
5
8
7
4
7
9
1
5
8
7
2
8
9
8
7
6
9
10
5
6
5
12
4
3
7
7
10
8
9
11
4
6
5
7
8
8
6
3
4
5
4
3
6
5
8
5
4
4
4
5
2
2
5
3
3
4
2
6
1
3
6
4
7
1
4
2
3
6
2
2
0
2
3
1
1
0
6
1
1
1
0
2
1
0
0
1
1
1
0
2
0
0
0
0
1
0
1
0
2
0
1
0
0
1
0
1
0
0
0
1
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
1
1
1
4
0
2
0
0
0
0
4
0
0
1
2
2
4
1
0
1
1
2
4
1
0
4
1
3
2
1
2
1
0
1
5
2
3
4
3
4
5
2
5
1
3
1
4
2
5
4
5
2
3
3
5
5
6
0
2
5
8
5
5
7
9
6
2
4
1
8
9
2
5
4
4
5
6
2
4
3
8
6
4
3
2
4
