10
10
6
10
1
9
9
33
9
13
1
9
10
29
10
6
9
6
13
9
1
13
6
1
379
16
13
10
23
228
1
10
6
6
16
10
10
13
10
6
1
16
10
6
917
6
331
6
6
6
13
10
6
29
6
6
85
13
139
334
10
102
6
16
13
13
416
6
128
340
6
10
10
85
6
334
1
10
16
10
13
137
13
16
6
85
10
10
10
16
9
10
13
323
6
29
10
10
10
6
10
29
13
13
6
35
1
6
6
10
13
1
1
10
6
6
10
6
6
13
6
6
16
10
6
13
13
13
6
29
6
6
6
1
735
1
6
1
13
9
13
10
16
13
13
9
1
9
9
6
10
10
10
6
1
1
101
10
13
1
189
10
9
9
6
16
16
13
16
1
16
10
13
192
1
29
9
6
6
9
1
1
13
13
79
10
13
9
9
13
10
9
9
1
9
6
29
1
116
29
6
6
10
6
16
1
9
10
6
1
6
10
13
566
1
6
16
29
18
9
765
6
10
6
10
13
9
765
1
29
6
10
29
10
9
16
13
9
29
29
13
1
13
16
1
13
10
10
128
6
29
9
13
1
1
47
1
1
13
6
1
10
6
128
13
6
10
10
10
10
13
13
13
6
29
6
1
102
13
13
6
29
47
1
13
128
16
6
9
59
1
10
1
13
9
6
6
10
10
1
13
9
6
6
128
1
10
6
1073
10
1
6
1
79
9
6
6
6
9
10
758
29
1
29
29
13
13
6
6
13
6
101
6
128
16
1
10
10
6
1
16
1
9
1
1
6
10
13
10
287
6
16
16
10
1
8767
6
13
185
13
1
6
13
10
16
6
13
10
9
13
6
16
9388
503
13
1
16
6
9
10
9
268
13
29
10
10
1
10
10
13
6
29
29
85
10
6
1
6
16
13
6
16
6
13
1
13
1
10
6
10
6
124
10
1
10
6
13
6
137
10
1
1
13
6
10
1
13
1
10
1
9
13
1
13
10
13
10
13
10
6
85
6
6
1
46
13
13
6
9
6
13
10
6
33
10
9
1
6
101
13
10
9
13
29
10
13
6
10
1
331
1
29
9
33
6
1
1
10
9
13
13
1
16
33
6
735
1
9
6
16
10
16
741
6
16
13
6
6
10
1
10
10
13
1
13
10
9
6
1
10
29
6
10
10
13
10
29
1
10
79
13
1
13
101
10
9
1
23
6
546
1
13
10
9
6
9
124
29
29
10
1
6
10
9
10
1
1
6
1
6
1
13
9
9
6
29
35
6
10
1
10
6
13
213
1
10
6
13
13
124
10
13
1
13
10
9
13
10
10
1
1
10
6
1
10
6
13
10
1
6
1
102
6
79
9
13
6
13
9
1
46
1
1
1
9
1
10
13
10
6
392
6
10
10
6
6
9
13
33
13
13
10
1
10
13
6
29
6
1
102
10
16
10
6
46
6
10
10
6
6
6
1
10
10
10
13
6
6
6
10
1
10
13
10
1
1
1
6
13
46
10
6
13
13
6
6
10
6
6
10
9
9
1
13
6
6
10
9
13
408
10
546
33
4774
9
10
10
6
13
1
6
1
47
10
6
9
6
10
13
6
1
10
1
10
6
10
13
6
13
1
13
9
85
6
6
29
1
228
29
1
10
29
29
10
6
46
16
13
6
6
13
85
29
10
6
9
6
1
6
9
10
85
1
6
10
6
13
13
10
10
6
6
79
1
1
6
6
625
1
29
29
10
33
29
6
6
13
6
13
491
79
1
1
1
35
10
13
491
5199
6
9
1
6
13
1
29
16
6
85
10
10
6
10
6
6
1
1
29
6
1
1
1
13
6
9
10
9
9
6
10
10
13
1
9
13
47
13
16
16
546
13
1
13
16
192
13
6
6
197
10
13
6
13
13
9
10
10
1
9
13
9
10
10
9
23
6
29
1
10
10
33
10
6
1
13
6
13
10
294
9
1
6
124
6
1
6
85
13
10
13
116
9
1
10
13
13
116
13
1
13
9
10
1
13
6
416
13
10
10
13
10
9
29
10
16
9
1
29
141
9
6
6
10
6
1
1
13
10
29
6
6
128
29
9
9
506
13
13
1
25649
10
13
6
9
6
128
13
10
9
10
13
46
6
13
10
1
10
10
9
10
9
6
6
503
6
6
16
6
13
29
6
6
9
6
6
9
13
192
13
6
10
6
16
1
1
47
9
6
71
10
1
6
10
1
1019
6
13
10
9
6
13
1
6
13
1
10
13
1
1
10
16
13
1
6
6
6
6
10
1
10
13
10
9
10
6
10
1
6
530
379
555
13
6
9
9
6
1
9
9
6
6
10
33
1
1
6
1
13
1
29
102
13
10
6
29
6
9
10
1
9
10
10
13
1
9
13
9
1
18
10
192
16
13
6
1
6
1
6
9
13
10
6
6
6
1
13
13
6
6
10
6
829
13
10
6
9
85
13
331
1
422
10
9
798
10
1
6
10
800
197
6
13
13
29
6
13
10
13
10
10
10
10
1
13
1
1
6
1
9
33
1439
1
1
6
6
1
10
13
6
10
13
10
10
6
1
1
6
1
235
1
6
6
1
9
10
71
10
9
6
6
10
6
9
10
10
6
13
6
29
1
13
10
47
10
29
13
13
1019
1
9
13
1
1
18
10
10
6
192
13
10
10
6
9
29
1
1
10
6
10
1
1
16
46
1
10
13
1
47
85
6
16
6
10
192
6
13
6
10
29
29
1
9
10
13
6
9
6
13
1
6
1
29
1
6
10
58
33
92
197
6
13
10
10
13
13
9
16
6
1
10
29
9
1
13
10
9
13
13
1
1
6
6
16
6
13
13
10
1
1
6
6
1
29
6
6
29
1159
10
13
29
6
10
1
1
1016
29
401
1
13
10
6
13
1
10
85
192
10
1
6
46
58
13
192
10
9
10
13
10
6
10
10
13
6
10
323
10
6
6
10
10
1
13
9673
1
10
399
29
13
13
6
79
6
1
9
10
13
29
6
13
1
1
1
10
6
6
6
6
13
1
9
16
1
1
10
33
13
6
13
13
9
10
9
379
13
1
9
13
10
6
6
10
16
6
6
9
1
1
6
6
6
6
9
1
9
1
1
6
6
6
31
6
6
1
6
33
6
1
10
13
13
6
10
6
1
6
29
10
1
13
1
13
25518
9
13
185
10
10
10
6
13
9
10
13
13
141
6
13
13
6
9
6
9
6
33
13
13
101
9
10
1
33
10
9
29
13
128
1
1
6
192
23
6
1
6
6
13
10
13
85
9
16
6
530
9
6
33
102
10
9
1
29
9
9
29
6
16
10
1
16
10
13
1
10
292
33
1
29
9
6
6
6
29
1
9
6
10
10
10
13
13
1
13
6
6
1
13
6
33
29
13
6
6
13
10
10
9
1
185
10
10
10
13
1
6
1
1
6
13
6
29
1
13
6
6
13
9
10
13
13
10
6
6
228
13
6
10
10
9
6
10
10
10
10
85
10
1
85
10
1
33
6
1122
1
6
6
10
1
13
13
6
6
16
1
1
6
9
612
10
9
10
1
6
6
13
9
6
6
13
1
10
13
10
6
29
9
9
6
10
13
9
9
10
10
13
6
13
13
9
10
6
1
1
10
9
29
185
13
1
29
13
2116
29
29
102
1
10
6
10
16
1
6
10
13
6
6
13
10
6
92
85
6
1
6
10
1
29
9
9
10
10
1
6
6
9
13
1
1
13
6
10
33
6
10
6
128
10
1
10
10
10
9
128
10
491
1
13
16
13
9
1
1
1
10
6
13
6
6
6
1
9
13
1
1
1
6
197
29
192
10
13
6
1
29
13
1
13
9
1
9
9
9
6
10
10
13
6
58
1
6
16
268
6
46
9
6
3332
13
6
9
6
6
29
10
10
1
10
1
6
85
1
9
192
890
9
13
10
6
1
29
13
13
9
6
10
85
1
9
128
9
10
6
29
9
1
13
9
85
6
13
13
1
46
9
10
6
192
6
29
10
29
6
16
29
6
58
10
6
29
13
137
409
9
10
10
9
13
1
6
10
10
1
495
10
58
10
9
6
1
6
85
268
9
1
1
16
6
1
10
1
13
9
13
6
85
29
9
10
13
1
1
13
13
18
1128
6
35
10
1
1
6
6
6
13
9
6
1
13
6
6
29
1
13
10
9
6
10
1
10
16
6
10
10
1
6
9
9
6
29
6
13
1
6
1
9
6
1
1
6
9
6
940
1
6
6
1
6
16
6
2483
10
1
1
13
10
29
6
13
1
1
112
10
1
9
6
6
10
13
6
29
13
1
13
6
10
101
6
9
6
6
13
9
13
1
10
10
765
10
6
13
102
6
1
10
10
10
6
10
6
10
13
10
6
258
85
92
10
6
6
58
9
1
6
1
9
10
408
13
6
6
10
9
13
1
10
6
10
29
13
1
16
235
1
29
10
47
85
10
9
9
29
9
9
6
6
6
6
6
1
124
85
9
1
10
46
6
33
10
1
10
6
1
9
6
10
1
16
6
6
10
13
10
29
10
6
6
10
9
10
258
10
6
10
9
29
9
6
735
1
13
9
13
2672
10
6
9
10
6
10
10
16
13
10
33
1
732
47
1
10
9
10
10
6
9
6
6
1
6
13
16
13
1
1
1
6
102
6
10
1
29
6
9
2930
16
9
10
1
1
9
10
6
13
13
35
6
1
6
13
29
10
9
18
10
1
13
1
392
16
9
10
1
1
13
1
16
13
6
29
13
13
6
6
10
9
33
6
9
85
6
10
10
10
6
331
1
13
10
1
16
9
185
6
10
10
13
6
10
13
29
29
10
6
10
6
6
6
10
6
265
10
9
29
6
6
10
128
10
1
6
6
13
1
13
58
6
9
10
9
10
10
1
1
9
6
10
29
6
6
10
9
491
1
6
10
1
10
101
16
9
10
6
6
10
9
13
9
13
6
13
47
10
6
13
9
13
6
16
1
35
10
10
1
13
6
6
13
13
1
10
1
10
29
9
13
13
6
101
993
6
29
228
6
9
6
6
6
9
10
9
29
29
9
6
9
13
192
1
6
1
1
1
1
29
1
6
1
6
6
1
9
10
13
6
29
6
334
1
10
10
10
1
6
29
13
9
6
10
85
29
1
6
6
1
29
268
9
10
102
10
29
10
6
817
13
10
6
46
13
268
1
6
6
1
1
6
1
6
1
10
265
10
13
9
13
6
1
1
1
1
6
29
10
9
10
185
29
9
13
6
6
1
6
6
9
10
13
1
29
1
9
128
10
79
13
6
10
9
16
47
13
29
334
9
1
10
9
1
13
10
13
10
16
10
13
46
6
10
13
6
10
10
10
16
13
10
10
9
10
10
10
13
1
1
1
124
10
9
6
9
1
16
6
9
1
6
16
6
6
6
141
85
46
10
1
10
6
35
29
6
1
6
10
13
13
10
46
29
10
29
29
1
13
9
29
29
6
10
13
10
10
10
33
13
6
9
1
10
1
10
13
6
29
13
1
13
9
1
85
13
13
10
13
10
13
6
29
9
1
49
1
10
6
10
13
13
6
13
6
6
10
10
10
192
9
10
6
13
6
10
6
10
9
13
13
16
1
18
1
46
1
13
29
10
6
6
9
970
13
13
10
6
10
10
13
10
13
10
10
10
10
1
9
1
10
10
10
85
6
6
6
10
10
13
29
1
13
9
46
16
6
10
10
10
10
16
6
13
9
13
6
10
13
13
10
29
6
530
422
13
9
6
58
1
1
29
16
1
9
6
1
9
6
9
6
29
9
13
10
79
1
18
13
6
1
13
33
6
46
10
13
29
530
10
9
6
10
1
6
1
636
546
1
13
1
1
10
9
29
16
9
10
10
9
192
1
10
6
6
9
13
92
6
13
6
1
10
10
16
10
29
6
555
6
13
13
6
6
340
9
6
16
9
141
29
6
10
6
1
1
6
1
13
6
10
29
85
1
10
6
6
1
6
29
1
10
10
10
1
1
1
9
29
1228
1
6
6
13
9
6
124
1
10
1
33
10
10
6
13
6
16
1
6
735
6
1
1
13
1
18
58
1
9
10
1
6
10
1
23
29
13
13
13
29
1
1
6
13
1
9
137
1
10
128
10
10
13
13
392
13
213
10
1
13
1
1
13
6
29
23
10
1
1
6
9
18
9
6
1
6
13
1
13
16
10
9
1
9
10
6
6
447
6
10
6
1
10
6
6
9
6
1
9
7519
16
10
1
6
10
101
10
128
6
9
13
6
6
29
9
6
1
29
6
13
10
235
735
6
228
6
1
1
13
9
1
334
1
13
10
1
10
46
6
13
6
10
85
6
58
29
10
13
10
10
9
268
9
1
1
29
10
10
1
9
13
1
1
9
6
1
1
13
6
1
10
10
6
13
1
29
13
530
85
6
366
185
1019
9
71
6
13
6
4856
10
6
23
92
29
85
13
6
10
6
13
33
1
10
10
13
85
6
6
9
1
1
13
422
1
13
13
10
137
10
10
1
6
10
1
29
9
10
141
1
13
392
6
6
10
16
1
6
13
10
29
13
10
10
9
71
13
13
9
6
59
6
6
363
29
6
13
13
1
10
6
10
13
10
23
9
10
334
6
29
6
1
1
9
10
1685
13
6
6
1
6
13
6
6
137
29
6
1
137
1
1
9
33
9
13
1
1
1
6
16
29
10
9
10
13
1
6
124
6
13
13
10
11858
10
482
10
6
9
10
13
16
10
6
6
13
6
9
58
85
10
10
13
6
79
1
10
10
6
13
16
10
6
13
9
6
13
6
13
18
6
6
10
1
13
9
9
10
10
6
33
10
9
10
1
13
10
6
10
9
9
13
9
29
6
9
10
10
10
6
13
10
6
16
10
6
10
1
9
1
102
10
334
6
6
6
1
1
85
10
1
10
6
6
1
6
10
6
29
13
6
13
10
1
6918
197
9
13
10
10
1
9673
10
537
6
116
16
1
6
128
6
6
6
1
6
13
13
29
13
13
9
13
10
1
13
124
13
1
10
10
29
10
10
9
6
422
9
6
9
10
1
9
79
6
9
10
10
10
13
503
3016
13
6
13
6
6
574
10
9
58
6
13
13
10
13
9
6
10
10
6
13
6
1
6
9
10
1
13
10
13
10
6
1
10
1
6
13
9
85
10
1
1
13
6
10
6
1
6
6
10
33
6
10
6
13
1
10
10
13
6
13
1
10
6
10
9
1
9
6
10
6
29
13
6
6
112
1
6
6
10
13
10
13
10
1
1
6
112
13
1
10
10
13
23
13
10
1
16
13
13
29
10
1
9
6
29
1
13
6
13
1
6
10
6
16
13
1
10
116
6
10
124
1
10
29
6
1
13
10
1
6
13
9
530
10
10
29
13
6
197
1
6
6
10
9
6
58
10
10
13
6
10
13
13
10
13
1
16
1
10
10
10
1
1
6
13
46
1
334
9
10
13
6
10
10
13
10
6
6
6
9
6
192
9
566
13
6
101
6
13
6
10
9
1
13
13
10
6
6
58
6
13
1
6
1
6
6
6
58
6
10
1
6
6
9
29
9
13
13
10
9
13
6
9
1
29
6
6
10
9
9
6
10
6
9
13
10
334
13
13
9
6
29
6
6
13
10
6
10
6
1
92
6
13
13
10
13
1
6
6
10
6
13
6
1
1
10
6
6
6
1
6
6
1
13
10
13
6
10
6
10
6
9
29
1
9
1
6
6
29
10
29
13
235
6
6
10
13
9
13
29
10
16
9
1
1
13
1
10
6
1
6
6
13
1
29
10
6
6
13
6
16
6
10
1
6
6
29
1
6
6
10
10
1
1
9
6
92
6
9
6
1
6
29
6
1
6
379
1
13
85
1
16
265
10
1
10
503
16
6
13
6
6
10
9
13
10
10
6
6
16
1
16
29
13
6
13
58
9
1
6
6
10
6
10
6
13
6
1
46
6
10
546
13
6
102
33
1
1
116
6
10
1
6
35
29
6
9
16
10
13
6
10
6
29
6
10
10
6
13
6
13
1
9
1
29
530
6
1
1
9
1
379
1
10
9
13
6
10
9
16
9
18
10
13
422
6
1
13
6
1
13
6
13
6
340
23
10
10
10
1
10
6
9
10
13
10
13
10
6
13
6
85
6
13
13
16
1
6
10
79
9
13
1
10
16
10
758
6
13
6
16
1
10
6
6
1
1
1
1
6
1
29
1
10
6
10
10
10
6
6
6
46
1
304
29
16
10
9
16
16
13
1
10
10
29
9
10
6
6
192
92
268
13
46
29
6
13
10
9
10
13
1
6
6
16
9
29
6
1
10
13
6
1
235
46
13
6
13
13
29
10
47
10
13
10
16
101
29
13
6
1
16
29
9
3963
6
13
10
29
9
10
9
33
10
13
6
13
13
6
5331
102
13
9
10
46
6
13
10
13
13
13
6
13
6
59
9
6
9
10
1
10
566
6
10
9
29
1
6
10
6
102
6
6
13
85
29
258
13
10
13
10
29
1
1
6
9
10
29
6
101
16
85
1
6
9
10
6
6
6
1
6
10
13
1
6
6
1
1
10
29
10
10
13
6
6
1
92
6
29
18
1
10
989
235
6
1
9
1
6
13
6
16
6
29
6
10
9
16
416
13
6
29
1
6
10
6
85
6
1
13
1
29
340
6
13
1
6
29
9
6
9
993
6
1
13
13
10
29
29
13
13
10
10
1
6
29
10
10
9
9
10
13
6
13
58
10
6
29
993
506
13
9
10
1
6
85
10
9
85
9
13
1
1
10
13
10
13
9
6
1
6
13
18
1
6
29
13
137
29
9
128
6
13
13
1
1
1
6
1
29
185
1
10
33
9
29
33
9
9
10
1
13
1
47
29
6
13
6
10
10
6
1
13
1788
10
6
13
13
13
13
9
10
10
9
1
10
577
13
10
13
6
6
10
10
13
16
29
6
13
10
6
29
13
16
124
10
10
13
13
9
29
6
23
13
9
9
10
9
1
13
1
1
235
6
13
6
10
1
10
1
6
92
6
9
10
1
10
1
13
1
9
29
6
192
10
13
13
1
6
10
1
9
13
6
1
1
16
1
13
6
6
85
10
1
6
1019
16
13
1
29
13
46
16
10
13
265
1
9
1
29
9
46
13
197
1
9
2592
1
6
10
10
9
10
1
13
9
1
10
6
6
10
6
10
6
6
1
10
29
9
10
10
29
6
10
6
10
6
9
1
10
10
16
6
9
13
6
92
6
10
10
6
10
9
13
1
92
6
101
128
10
10
13
228
6
13
235
6
6
13
1
13
197
6
10
6
6
16
9
1
6
10
6
13
58
9
6
29
10
6
1
6
13
10
46
16
6
79
9
13
10
1
10
1
13
10
10
6
13
6
1
10
9
29
10
16
29
6
46
29
33
13
1
6
6
46
13
10
10
10
1
6
1
9
1
6
13
6
1
6
6
6
10
6
6
1
35
6
13
9
6
1
10
6
10
10
6
491
46
1
6
29
6
1
1
185
10
6
46
6
1
10
13
10
13
16
29
9
37
10
13
9
13
29
1
10
10
6
6
6
10
6
13
10
1
6
92
10
13
10
9
258
555
10
10
6
1
10
9
29
9
6
10
10
6
9
13
6
6
29
85
9
85
9
13
16
10
1
102
13
1
6
13
9
10
13
9
16
1
10
13
955
9
6
6
16
13
29
10
6
16
6
92
6
9
10
13
9
890
128
1
13
9
10
6
6
10
6
334
9
10
6
6
6
6
10
6
13
29
10
9
13
6
9
1
9
13
9
10
1
10
23
9
1
10
6
13
9
13
10
6
13
6
13
92
555
6
10
10
9
6
6
13
10
6
10
6
47
6
6
10
6
1
6
6
1
16
1
46
85
10
6
10
10
85
6
6
574
1
9
9
10
6
6
29
334
13
6
1
6
10
6
13
1
10
6
741
6
6
9
58
9
6
1
10
9
13
10
10
13
13
9
13
13
6
29
6
10
10
29
16
13
13
13
5538
13
6
1
1
1
1
6
13
6
6
6
6
1
1
1
765
10
6
9
6
9
10
13
10
6
13
1
13
13
85
6
6
491
29
29
10
29
13
137
10
9
13
13
47
13
13
9
71
6
10
16
9
13
13
6
1
1
1
13
1
10
1
6
955
128
13
6
29
6
6
1
1
13
10
6
13
340
10
9
10
1
13
1
33
6
6
29
399
13
47
6
1
16
268
1
1
1
85
6
1
46
10
16
1
10
13
13
85
6
6
6
1
47
16
10
9
1
6
1
1
1
1
9
10
6
1
13
6
10
13
1
6
29
9
6
1
58
10
6
1
185
10
29
667
33
9
9
6
29
6
16
13
765
1
1
29
189
1
6
9
102
13
1
10
1
667
85
9
765
9
1
13
6
10
10
10
13
13
10
6
1
13
1
6
10
1
29
213
10
10
9
6
192
29
6
13
13
1
10
13
29
10
37745
10
1
6
9
1
47
9
1
10
13
6
13
102
13
23
6
1
29
10
13
29
10
1
102
9
9
85
9
13
128
10
10
85
16
1
6
6
1
6
29
6
10
9
10
13
13
16
10
1
13
10
1
13
10
1
13
13
85
9
9
1
29
10
10
6
13
1
33
6
9
10
9
6
102
13
1
6
9
197
13
85
13
1
6
59
13
10
13
10
16
10
667
1
10
10
6
10
6
23
16
1
503
10
6
1
10
9
10
13
1
1
13
13
13
10
16
46
29
1
6
10
9
1
10
16
29
1
13
6
13
235
6
46
6
6
13
258
6
102
16
1
6
16
10
268
2616
1
13
9
16
85
6
85
13
6
16
10
6
1
10
9
546
16
13
1
6
10
6
13
1
6
29
10
9
13
10
85
6
13
6
16
6
10
9
6
1
85
10
16
1
6
1
10
6
10
6
9
6
9
13
9
6
13
1
29
1
9
6
6
10
79
10
10
29
29
85
10
9
13
6
13
13
10
9
10
6
1
1
6
29
13
6
10
10
10
13
1
13
13
33
128
6
1
334
1
29
9
13
10
1
13
10
29
13
1
10
6
6
10
9
85
765
765
9
13
13
6
33
1
10
10
16
29
10
6
29
1
10
1
1
85
10
13
6
13
90643
58
13
9
10
6
13
6
10
6
6
6
13
1
15699
1
10
13
1
1
13
268
13
6
13
530
1
10
29
9
10
6
13
6
10
13
9
13
6
18
13
10
6
10
13
13
6
1
6
1
1
23
10
1
6
1
9
1
128
6
6
85
13
10
10
13
13
10
6
1
1
6
9
13
6
1
10
13
16
10
13
192
6
10
6
29
10
9
9
13
1
58
6
10
13
46
1
10
10
6
6
13
47
13
6
13
1