1
1
1
1
2
1
2
2
2
3
2
3
3
3
4
1
1
1
3
4
4
4
5
1
1
2
4
5
5
5
5
6
1
2
2
3
5
6
6
6
6
6
6
7
2
3
3
6
6
7
7
7
7
7
8
1
1
3
4
5
6
6
7
7
7
7
8
8
8
9
1
2
4
5
5
5
5
5
6
7
7
7
8
8
8
8
8
9
9
10
6
6
6
6
6
7
7
7
7
8
8
9
9
10
10
11
1
1
7
7
7
7
8
9
10
10
11
11
12
1
7
7
7
7
7
7
8
8
9
10
11
11
12
13
7
7
7
8
8
8
9
9
10
10
10
11
12
13
14
7
9
9
9
11
11
11
13
14
15
1
1
7
7
7
8
10
10
10
14
15
16
1
7
7
7
7
7
8
8
9
10
10
15
16
17
7
7
8
8
9
9
10
10
11
11
16
17
18
1
7
7
9
9
10
11
11
17
18
19
1
7
7
7
7
8
10
10
10
18
19
20
1
1
1
1
7
7
7
7
8
8
8
9
10
10
11
19
20
21
1
1
2
2
2
7
7
7
8
9
9
9
10
11
11
20
21
22
1
2
2
3
3
3
7
7
7
8
9
10
10
10
11
21
22
23
2
3
3
4
4
4
7
7
7
7
7
7
7
8
8
8
9
10
10
10
11
22
23
24
3
7
7
7
7
7
7
7
7
7
7
7
8
8
8
9
9
9
9
9
9
9
10
10
10
11
11
11
11
11
23
24
25
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
9
9
9
9
9
9
10
10
10
10
11
11
11
11
11
11
11
11
11
11
23
23
23
24
25
25
25
25
25
26
8
8
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
12
12
24
24
24
25
25
25
25
26
26
26
26
26
27
7
8
9
9
9
9
10
10
10
10
10
10
11
11
11
11
11
12
12
13
13
25
25
25
26
26
26
26
27
27
27
27
27
28
8
8
9
9
9
9
9
10
10
10
10
11
11
11
11
12
12
13
13
13
14
14
23
25
26
26
26
27
27
27
28
28
28
28
28
29
8
8
9
9
9
9
9
9
10
10
10
10
10
10
11
11
11
11
11
12
12
13
13
13
13
14
14
14
24
26
28
28
28
29
29
29
29
30
8
10
10
10
10
10
10
11
11
11
11
12
12
12
12
13
13
13
14
14
14
14
25
27
29
29
30
30
30
30
31
1
1
5
5
5
11
11
11
11
12
12
12
14
14
14
26
28
30
30
31
31
31
31
32
1
1
4
4
5
5
6
6
6
12
12
13
27
29
31
31
32
32
32
32
33
1
1
1
1
5
7
7
7
7
28
30
32
32
33
33
33
33
34
1
1
1
1
1
4
4
4
6
8
8
8
8
29
31
33
33
34
34
34
34
35
1
1
5
5
5
7
9
9
30
32
34
34
35
35
35
35
36
1
1
1
5
5
6
7
8
8
9
9
10
10
10
13
31
33
35
35
35
36
36
36
37
1
5
5
7
8
8
8
8
9
9
9
9
9
10
10
10
10
10
11
11
13
13
13
31
34
35
35
35
36
36
37
37
37
38
1
1
5
5
7
8
8
8
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
12
12
13
13
13
13
13
33
33
36
36
37
37
38
38
38
39
1
1
2
5
5
5
7
8
8
8
8
8
9
9
9
9
9
10
10
10
10
10
10
11
11
11
11
11
11
12
12
12
13
13
13
13
13
13
13
34
35
37
37
38
38
39
39
39
40
1
2
2
3
5
5
5
5
7
8
8
8
8
9
9
9
10
10
10
10
10
11
11
11
11
11
12
12
12
12
12
12
13
13
14
14
36
38
38
39
39
40
40
40
41
2
3
3
4
5
5
5
5
7
7
7
7
8
9
9
9
9
10
10
10
11
11
11
12
12
12
12
12
13
13
13
13
13
15
15
37
39
39
40
40
41
41
41
42
3
4
5
5
5
5
5
5
5
5
5
7
7
7
7
7
7
7
7
7
8
9
9
9
10
10
10
11
11
11
11
11
11
11
11
12
12
13
13
13
13
13
16
16
16
16
20
21
25
38
40
40
41
41
42
42
42
43
5
5
5
5
5
5
5
6
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
9
9
10
10
10
10
10
11
11
11
11
11
11
11
11
11
12
12
13
14
14
16
16
17
17
17
17
20
20
21
21
21
22
23
25
26
39
41
41
42
42
43
43
43
44
5
5
5
5
5
5
6
7
7
7
7
7
8
8
8
8
9
9
9
9
9
10
10
10
10
10
10
10
11
11
11
11
12
12
13
14
15
15
16
16
16
17
17
18
18
18
18
20
21
21
21
22
22
22
23
24
26
27
40
42
42
42
43
43
44
45
1
5
5
6
7
7
7
7
7
7
8
8
9
9
9
9
9
10
10
10
10
11
11
12
12
13
13
14
15
17
17
17
18
18
19
19
19
21
21
22
22
22
23
23
23
24
25
27
28
41
42
43
43
44
45
46
1
1
5
5
5
7
8
8
8
8
9
9
9
9
9
10
10
10
11
11
12
13
13
13
14
14
15
16
18
18
18
19
19
20
20
20
21
22
22
23
23
23
24
24
25
26
28
29
33
42
43
45
46
47
7
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
11
11
12
13
13
14
14
14
15
17
19
19
20
20
21
21
21
22
23
23
24
25
25
26
27
29
30
33
42
46
47
48
5
7
8
10
10
10
10
10
10
11
11
11
12
12
13
13
14
14
16
18
20
20
21
21
22
22
22
23
24
25
26
26
27
28
30
33
47
48
49
11
11
11
11
12
14
14
17
19
21
21
22
22
23
23
23
24
25
26
27
27
28
28
30
31
48
49
50
1
7
7
7
10
12
12
18
20
22
22
23
24
24
24
25
26
27
28
28
29
31
33
49
50
51
1
1
1
5
7
7
7
7
7
7
8
9
10
10
18
21
23
23
23
23
23
25
25
25
26
27
28
29
29
30
30
50
51
52
1
1
1
5
5
7
7
7
7
7
7
7
7
8
8
9
9
9
9
10
10
21
21
24
24
24
24
26
26
26
27
28
29
30
30
31
35
51
52
53
1
1
5
5
7
7
7
7
7
7
8
8
9
9
9
9
10
10
10
22
23
23
25
25
25
25
27
27
27
28
29
30
31
31
32
35
35
36
52
53
54
1
1
1
4
5
5
5
7
7
7
8
8
9
9
9
10
10
10
10
23
24
24
26
26
26
26
28
28
28
29
30
31
31
31
32
33
35
35
35
36
37
53
54
55
1
1
5
5
5
7
8
8
8
9
9
9
9
9
9
10
10
10
10
13
13
13
25
25
27
27
27
27
29
29
29
29
29
30
31
32
32
33
34
35
35
35
35
35
35
36
37
38
54
55
56
2
5
5
5
5
5
6
7
8
8
8
8
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
13
13
16
26
26
28
28
28
30
30
30
31
32
33
33
34
35
35
35
35
35
35
35
36
36
36
37
38
55
56
57
1
3
4
5
5
5
5
5
5
5
5
7
7
7
7
7
8
8
8
9
9
9
9
9
9
10
10
10
10
10
10
10
11
11
11
11
12
13
13
13
13
14
16
17
27
27
28
29
31
31
32
33
34
34
35
35
35
35
35
36
36
36
36
37
37
37
56
57
58
1
2
4
4
4
4
5
5
5
5
5
5
5
6
7
7
7
7
8
8
9
9
9
10
10
10
10
10
11
11
11
11
11
11
11
12
12
12
12
13
13
13
14
14
14
14
15
17
18
21
28
28
28
32
32
33
34
35
35
35
35
36
36
36
37
37
37
37
57
58
59
1
1
3
4
5
5
5
5
5
5
5
6
7
7
7
8
9
9
9
9
10
10
11
11
11
11
11
12
12
12
12
12
12
12
13
13
14
15
15
15
15
16
18
19
21
21
28
29
33
33
34
35
36
36
36
37
37
37
38
58
59
60
4
4
4
5
5
5
6
6
7
7
7
7
7
7
7
7
7
7
7
8
8
9
9
9
9
10
10
11
11
11
11
11
12
12
12
13
13
13
15
16
16
16
16
17
17
18
18
19
20
21
22
29
30
34
34
35
36
37
37
37
38
59
60
61
4
4
5
5
5
5
5
7
7
7
7
7
8
8
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
12
14
16
16
16
17
17
17
17
18
18
18
18
19
19
21
22
23
28
31
33
35
35
35
36
37
38
38
60
61
62
1
4
5
5
5
5
5
5
7
7
7
7
7
7
8
8
9
9
10
10
10
10
10
11
11
11
11
11
11
11
11
12
12
15
17
17
17
18
18
18
18
18
19
19
19
20
20
21
22
23
23
24
31
32
33
35
35
35
36
36
36
37
38
38
39
61
62
63
1
1
4
4
5
5
5
5
6
6
7
7
7
7
8
8
9
9
9
9
10
10
10
10
10
10
10
10
11
11
11
11
12
12
12
13
13
16
16
18
18
18
19
19
19
19
19
20
20
20
21
21
23
23
23
24
24
25
29
33
35
35
35
36
36
37
37
37
38
38
62
63
64
4
4
4
5
5
5
5
6
6
7
7
7
7
8
8
8
8
8
9
9
9
10
10
10
10
10
10
11
11
11
11
11
12
12
13
13
13
14
14
17
17
19
19
19
20
20
20
20
21
21
21
22
22
23
23
23
24
24
25
25
26
29
34
35
35
35
37
37
38
38
38
38
63
64
65
4
4
4
5
5
5
5
5
6
6
8
9
9
9
9
10
10
10
11
11
11
11
11
11
12
12
13
13
13
14
14
14
15
15
18
18
19
20
20
20
21
21
21
22
22
23
23
23
23
23
23
24
25
25
26
26
35
35
35
38
38
39
39
39
39
64
65
66
5
5
5
5
6
7
7
7
8
8
10
10
10
11
12
12
12
12
13
14
14
14
15
16
16
19
19
19
19
21
21
21
21
21
22
22
23
23
23
23
23
23
24
24
24
24
25
25
26
29
36
39
39
40
40
40
65
66
67
1
4
5
7
7
7
7
7
7
9
9
9
11
12
13
13
13
14
15
16
17
17
20
20
21
22
22
22
22
23
23
23
23
23
23
24
24
24
24
25
25
25
25
26
37
40
40
41
41
66
67
68
1
1
1
5
5
7
7
7
7
7
7
9
10
10
10
12
14
14
15
16
17
18
18
21
22
23
23
23
23
23
23
24
24
24
24
25
25
25
25
26
26
29
38
40
42
42
67
68
69
1
1
1
5
6
7
7
7
7
7
7
7
8
9
10
10
10
11
13
15
15
17
18
19
19
22
23
23
23
24
24
24
24
24
25
25
25
25
26
26
26
27
27
39
43
43
68
69
70
1
1
4
5
5
5
5
5
7
7
7
7
7
7
8
8
9
10
10
12
14
14
16
16
18
18
18
18
20
20
21
23
23
23
23
24
24
25
25
25
25
25
26
26
27
28
28
40
40
44
44
69
70
71
1
1
1
5
5
5
5
5
5
6
6
7
7
7
7
7
8
9
9
10
10
11
12
12
12
14
14
15
15
16
17
18
19
19
19
21
21
21
23
23
23
24
24
24
25
25
25
25
26
26
27
28
28
29
29
31
31
31
40
41
45
45
70
71
72
4
5
5
5
5
6
7
7
7
7
7
7
7
7
7
7
7
7
8
9
9
10
10
10
10
10
10
12
13
13
13
13
15
16
17
18
18
19
20
20
20
22
22
23
23
23
24
24
24
25
25
26
26
27
27
28
29
29
30
30
31
31
31
31
32
32
42
46
46
71
72
73
4
5
5
5
5
5
5
5
5
6
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
9
9
9
9
10
10
10
10
10
10
10
11
12
12
12
13
13
13
13
14
14
16
17
18
19
19
19
21
21
21
23
23
23
23
23
25
25
26
26
28
28
30
30
31
31
31
31
31
32
32
33
33
43
47
47
72
73
74
1
4
5
5
5
5
5
6
6
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
9
9
9
9
9
9
9
9
10
10
10
10
11
11
11
12
13
13
13
13
13
14
15
17
19
20
20
20
22
22
22
23
23
24
26
26
26
27
29
29
31
31
31
31
32
32
32
33
33
34
44
48
48
73
74
75
1
1
1
4
4
4
4
5
5
5
5
5
5
5
5
5
5
7
7
7
8
8
8
8
9
9
9
9
9
9
10
10
10
10
10
11
11
12
12
12
12
13
14
14
14
14
16
20
21
23
23
23
25
26
27
27
28
30
30
31
31
32
32
32
33
33
33
34
45
49
49
74
75
76
1
1
4
4
4
5
5
5
5
5
5
7
7
7
7
7
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
11
11
11
11
12
12
13
13
13
13
14
15
15
17
18
20
22
24
24
26
27
28
28
31
31
31
31
32
33
33
33
34
34
46
50
50
75
76
77
5
5
5
5
5
6
7
7
7
7
8
9
9
9
10
10
10
10
10
10
11
11
11
11
11
11
11
12
12
12
12
13
13
14
14
14
14
14
15
16
16
17
18
19
19
23
25
27
28
32
32
32
33
34
34
35
47
51
51
76
77
78
4
5
5
6
7
7
7
7
7
7
7
7
8
8
8
8
9
9
10
10
10
10
11
11
11
11
11
11
11
11
12
12
12
12
13
13
13
13
15
15
15
15
16
17
17
17
18
19
20
21
21
21
26
28
33
33
35
35
36
48
52
52
77
78
79
1
2
2
4
5
5
5
6
6
6
7
7
7
7
7
7
7
8
8
8
8
9
9
10
10
10
10
10
10
10
10
10
10
11
12
12
12
13
13
14
14
14
14
16
16
16
16
16
17
18
18
19
19
20
21
21
21
21
21
22
22
27
29
36
36
36
49
53
53
78
79
80
1
3
3
4
4
5
5
5
5
7
7
7
7
7
8
8
8
8
9
9
9
9
9
10
10
10
10
10
11
11
11
11
11
13
13
13
14
14
14
14
14
15
16
17
17
17
17
17
17
18
18
19
19
20
21
21
21
21
22
22
22
23
23
27
28
30
36
50
54
54
79
80
81
4
4
4
5
5
7
7
8
9
9
9
9
9
9
10
10
11
11
11
11
12
14
14
14
15
15
15
16
16
18
18
18
18
18
18
18
19
19
20
20
21
21
21
22
22
23
23
23
24
25
25
28
29
29
29
31
31
40
51
55
55
80
81
82
1
4
4
4
5
5
5
5
5
5
5
7
9
9
10
10
10
10
13
15
15
15
15
16
16
16
17
17
18
18
18
19
19
19
19
19
19
19
20
20
21
21
22
22
22
23
23
24
25
28
30
31
31
31
32
40
40
41
52
56
56
81
82
83
1
1
4
4
4
5
5
5
5
5
5
5
5
5
5
6
6
6
7
10
14
16
16
16
17
17
17
17
18
18
18
18
18
18
19
19
20
20
20
20
20
20
20
21
21
22
22
23
24
24
25
27
31
31
31
31
33
41
41
42
53
57
57
82
83
84
1
1
1
1
4
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
9
11
11
12
13
15
15
16
16
16
17
17
18
18
18
18
18
19
19
19
19
20
21
21
21
21
21
21
21
21
21
22
23
23
24
25
31
32
34
42
42
43
54
58
58
83
84
85
1
1
4
4
5
5
5
5
5
5
6
6
7
7
7
7
7
8
8
8
9
12
12
13
15
15
16
16
17
17
18
18
19
19
19
19
20
20
20
20
21
21
21
22
22
22
22
22
23
23
24
25
33
35
43
43
44
55
59
59
84
85
86
1
1
1
1
4
4
4
5
5
5
5
5
5
5
5
5
5
6
7
8
8
8
8
9
9
9
10
10
13
14
16
17
17
17
18
18
19
19
20
20
20
21
21
22
23
23
23
23
23
23
23
23
24
24
24
34
36
43
43
45
56
60
60
85
86
87
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
9
9
9
9
9
10
10
10
10
10
10
11
11
14
15
17
17
18
19
19
19
20
20
20
21
21
21
22
22
23
23
24
24
24
24
24
24
24
25
25
28
35
37
45
57
61
61
86
87
88
4
4
5
5
5
5
5
5
5
5
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
12
12
14
14
15
15
19
19
20
20
21
21
21
21
23
25
25
25
25
25
25
26
26
28
29
36
38
58
62
62
87
88
89
4
4
5
5
5
5
5
5
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
10
10
10
10
10
10
11
11
11
11
11
12
12
12
12
13
13
14
14
16
16
17
18
18
18
20
21
21
21
21
22
26
26
26
26
26
27
27
28
29
30
37
39
59
63
63
88
89
90
1
4
4
5
5
5
5
5
5
5
5
5
7
7
7
7
7
7
8
8
8
8
8
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
12
12
12
12
12
13
13
13
14
14
14
15
15
15
18
19
19
19
21
21
21
27
27
27
27
27
28
28
28
28
28
28
29
30
31
38
40
60
64
64
89
90
91
1
4
4
4
4
5
5
5
5
6
8
8
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
11
11
12
12
13
13
13
13
14
14
15
15
15
17
18
18
20
20
20
28
28
28
28
28
28
28
28
28
29
29
29
29
30
31
32
39
41
61
65
65
90
91
92
1
1
1
1
4
5
5
5
5
5
6
6
7
7
7
7
7
8
9
9
9
10
10
10
10
10
11
12
12
12
12
13
14
14
14
14
15
15
16
16
18
18
21
21
21
29
29
29
29
29
29
29
30
30
30
30
31
33
40
42
62
66
66
91
92
93
2
4
5
5
5
5
5
5
5
5
6
6
7
7
8
8
8
8
8
8
8
8
8
8
9
10
10
11
12
12
12
14
14
15
15
15
16
17
17
18
18
22
22
22
30
30
30
30
30
30
31
31
31
33
41
43
63
67
67
92
93
94
3
4
4
4
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
8
8
9
9
9
9
9
9
9
9
9
9
10
10
11
11
15
15
15
15
15
16
16
16
17
18
18
19
19
19
23
23
31
31
31
32
42
44
64
68
68
93
94
95
1
1
1
1
1
3
4
4
4
5
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
10
10
10
10
10
10
10
10
10
11
11
12
12
15
15
16
16
16
16
16
16
16
17
17
17
18
18
18
19
19
19
19
20
20
22
23
33
43
45
65
69
69
94
95
96
1
2
2
2
2
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
9
10
11
11
11
11
11
11
11
11
11
12
13
13
15
15
16
16
16
16
17
17
17
17
17
17
18
18
18
19
19
19
19
20
20
20
21
23
23
23
34
44
46
66
70
70
95
96
97
1
1
3
4
4
5
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
8
8
8
10
10
10
10
12
12
12
12
12
12
12
12
12
13
14
14
16
16
16
16
17
17
18
18
18
18
18
19
19
19
19
19
20
20
20
21
21
23
23
27
35
45
47
67
71
71
96
97
98
1
4
4
4
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
8
8
8
9
9
9
10
11
11
11
12
12
13
13
13
13
13
13
13
14
15
15
15
16
16
17
17
18
18
19
19
19
19
19
20
20
21
21
21
25
28
36
43
46
48
68
72
72
97
98
99
1
1
1
1
1
1
4
4
5
5
5
5
5
5
6
7
7
7
7
7
7
7
8
8
9
10
10
10
11
12
12
13
14
14
14
14
14
14
14
15
15
15
16
16
17
18
19
20
20
20
21
21
21
22
22
25
28
28
37
43
44
47
49
69
73
73
98
99
100
1
1
1
1
4
4
5
5
5
6
6
6
6
6
6
6
7
7
7
8
8
8
8
9
10
11
11
12
13
14
15
15
15
15
15
15
15
15
16
17
17
17
18
20
21
21
23
23
26
28
38
44
45
48
50
70
74
74
99
100
101
1
1
4
5
5
5
5
6
7
7
7
7
8
8
9
9
9
10
11
12
12
13
15
15
16
16
16
16
16
16
17
17
17
18
19
19
21
24
31
39
45
45
46
49
51
71
75
75
100
101
102
1
1
1
1
4
4
4
4
4
4
5
5
5
7
8
8
8
8
8
9
9
10
11
12
12
12
14
15
17
17
17
17
17
17
18
18
19
19
22
25
31
32
40
46
46
46
50
52
72
76
76
101
102
103
1
1
4
4
4
4
4
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
8
9
9
9
9
10
10
10
11
11
11
12
12
13
13
15
17
18
18
18
19
19
26
32
33
41
46
46
51
53
73
77
77
102
103
104
1
1
4
4
5
5
5
5
5
5
5
5
5
5
5
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
8
9
9
9
10
10
10
10
10
10
11
12
13
13
15
16
16
17
19
19
19
20
23
27
33
33
34
42
52
54
74
78
78
103
104
105
1
4
4
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
9
10
10
10
11
11
12
12
13
13
15
16
16
20
20
20
21
22
24
28
34
34
43
53
55
75
79
79
104
105
106
1
4
4
4
5
5
5
5
5
5
5
6
6
7
7
7
7
7
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
10
11
11
12
12
12
13
13
16
16
16
21
21
21
22
23
23
25
29
34
44
54
56
76
80
80
105
106
107
1
2
2
4
4
4
4
5
5
5
5
7
7
7
8
8
8
8
8
9
9
9
9
9
10
10
10
10
10
10
10
10
10
12
12
13
16
16
22
22
23
23
24
24
26
30
34
45
55
57
77
81
81
106
107
108
1
1
2
2
3
4
5
5
5
5
5
6
6
6
7
7
8
8
8
8
9
9
10
10
10
10
10
10
10
10
11
11
11
11
11
13
13
14
22
23
23
24
25
25
27
31
34
46
56
58
78
82
82
107
108
109
2
4
4
4
4
5
5
5
5
6
6
6
7
7
8
8
8
9
9
9
10
10
10
11
11
11
11
12
12
12
12
13
14
14
15
16
16
24
25
26
28
32
47
57
59
79
83
83
108
109
110
1
1
2
3
4
5
5
5
5
5
5
5
5
6
7
7
7
7
7
8
8
8
9
10
10
10
11
12
12
12
13
13
13
13
13
13
15
16
16
16
17
28
33
48
58
60
80
84
84
109
110
111
1
1
2
3
4
4
4
4
4
4
5
5
5
5
6
7
7
7
7
8
8
9
9
11
11
11
12
13
13
13
13
13
14
14
14
14
14
16
17
17
18
34
49
59
61
81
85
85
110
112
1
1
1
1
1
1
2
3
3
3
4
4
4
4
5
5
7
7
8
8
8
9
10
10
10
12
12
12
13
14
14
14
14
15
15
15
16
17
18
18
35
50
60
62
82
86
111
113
1
1
1
1
2
2
2
2
3
3
3
3
3
4
5
5
6
6
7
7
8
9
9
10
10
11
11
11
13
13
13
14
15
15
18
18
18
18
36
51
61
63
83
87
112
114
1
1
1
2
2
2
3
3
3
3
3
4
4
5
5
6
6
7
7
7
7
7
7
8
8
9
9
10
10
10
11
12
14
15
17
17
17
19
19
21
37
52
62
64
84
88
113
115
1
1
1
1
1
1
3
3
3
4
4
4
5
5
5
5
5
6
6
6
6
6
7
7
7
7
8
8
8
8
8
8
8
9
9
10
12
12
13
17
17
20
20
22
38
53
63
65
85
89
114
116
1
1
2
2
2
4
4
5
5
5
5
5
6
6
6
6
6
6
6
7
7
7
8
8
8
9
9
9
9
10
10
11
11
13
14
15
15
16
21
21
23
23
39
46
54
64
66
86
90
115
117
1
1
1
1
1
1
2
3
3
3
5
5
5
6
6
7
7
7
7
7
8
8
8
8
9
9
10
10
10
10
11
11
11
13
13
16
16
22
22
24
24
25
34
40
47
55
65
67
87
91
116
118
1
1
1
2
2
3
4
4
4
6
6
6
6
7
7
7
7
8
8
8
8
8
9
9
10
10
11
11
11
11
12
12
13
13
14
23
23
26
26
26
34
34
35
41
46
46
56
66
68
88
92
117
119
1
1
1
1
1
2
2
3
3
4
4
4
5
5
5
5
5
7
7
7
8
8
8
8
8
8
8
9
10
10
10
10
11
12
12
12
13
13
13
15
15
24
24
25
27
27
35
35
35
35
42
47
47
47
47
57
67
69
89
93
118
120
2
2
2
2
3
3
4
4
4
5
5
5
6
6
8
8
8
9
9
9
9
10
10
10
11
11
13
13
13
13
13
14
16
16
25
28
28
28
35
35
36
36
43
47
47
48
48
58
68
70
90
94
119
121
1
1
3
3
3
3
3
4
4
4
5
5
5
5
7
9
9
11
11
11
12
12
13
13
14
14
15
17
17
26
29
29
36
37
37
44
48
49
49
59
69
71
91
95
110
120
122
2
2
4
4
4
4
4
4
4
5
5
5
7
9
9
10
12
12
12
13
13
14
15
16
18
29
37
45
49
60
70
72
92
96
110
111
121
123
1
1
3
3
4
4
5
5
5
5
5
6
6
8
10
11
13
13
13
14
15
17
18
46
61
71
73
84
93
97
112
122
124
1
3
4
5
6
6
6
7
7
9
11
14
18
47
62
72
74
85
85
94
98
113
123
125
1
2
4
5
6
7
7
8
8
8
10
10
10
14
18
48
63
73
75
86
99
114
126
1
1
2
3
5
6
7
8
8
10
11
11
17
19
35
47
49
64
74
76
87
100
115
127
1
1
1
2
3
4
4
4
5
6
7
8
8
9
9
11
11
17
17
17
35
36
47
48
50
65
77
88
101
116
128
1
1
1
1
2
2
3
3
3
4
4
4
4
5
5
7
8
9
9
10
10
12
14
18
18
35
37
47
49
51
66
78
89
102
117
129
1
1
2
2
2
2
3
3
4
5
5
5
5
5
5
5
6
8
8
8
10
10
10
11
35
35
36
38
47
47
47
48
50
52
67
79
90
103
118
130
1
1
2
3
3
3
4
4
5
5
5
6
6
6
6
6
7
7
7
9
9
9
9
11
11
11
12
17
36
37
39
48
49
51
53
68
80
91
104
119
131
1
1
1
1
1
1
1
1
1
1
2
3
3
4
4
5
5
6
6
6
7
7
7
7
8
9
9
9
9
9
10
12
13
13
13
18
18
28
29
29
35
38
40
50
52
54
69
81
92
105
120
132
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
3
4
4
4
4
4
5
5
5
6
7
7
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
10
10
11
13
13
14
14
19
19
28
29
29
30
35
35
41
47
47
53
55
70
82
93
106
121
133
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
3
3
3
3
3
3
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
8
8
9
9
9
9
10
10
10
10
11
11
12
14
15
15
20
20
30
31
36
48
56
71
83
94
107
122
134
1
1
2
2
2
2
2
2
2
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
9
9
10
10
10
11
11
11
11
12
13
15
16
21
32
37
49
57
72
84
95
108
123
135
1
1
1
2
3
4
4
4
4
5
5
5
5
5
5
7
7
7
8
8
8
8
8
8
8
8
8
8
11
11
11
12
12
12
13
14
17
58
73
85
96
109
124
136
