3
1
2
1
3
1
2
2
2
2
2
2
3
3
3
3
4
5
5
4
5
5
6
6
6
7
6
6
7
7
7
8
9
9
9
10
10
10
10
11
10
11
11
11
12
12
13
12
13
14
14
14
15
15
15
15
15
15
16
17
17
17
17
17
18
18
18
19
19
19
20
19
20
20
20
20
21
21
21
22
22
22
22
23
23
23
23
23
24
24
26
25
24
25
25
26
26
26
26
26
27
27
27
27
28
28
28
28
29
29
29
30
30
30
30
31
31
31
31
31
31
31
31
32
33
33
33
33
34
34
33
34
34
35
35
35
35
36
36
36
36
36
37
37
37
37
37
37
38
38
38
39
39
38
39
39
39
39
40
40
40
41
41
40
41
41
42
42
42
42
42
42
43
43
43
43
43
43
43
44
44
44
44
44
45
45
45
45
45
46
46
46
46
46
46
47
47
47
47
47
47
48
48
48
49
48
49
49
49
49
50
49
50
50
50
50
50
51
51
50
52
51
51
51
52
52
52
53
52
52
52
53
53
53
53
53
54
54
54
54
54
54
54
55
55
55
55
55
56
55
56
56
56
56
56
56
57
57
57
57
58
57
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
59
60
60
60
60
60
61
60
61
61
61
61
61
61
61
61
62
62
62
62
62
63
62
63
63
63
63
63
63
63
63
63
64
65
64
65
65
65
65
65
65
65
65
65
66
66
65
66
66
66
66
67
66
67
67
68
67
67
67
67
67
67
67
68
68
68
68
68
69
68
69
69
69
69
69
69
69
69
70
69
70
70
70
70
69
70
70
70
71
70
71
70
71
70
71
71
71
71
71
71
71
71
72
72
72
72
72
72
72
72
72
72
73
72
73
73
73
73
73
73
74
73
74
73
74
74
74
74
74
74
74
74
75
74
75
75
75
75
75
75
75
75
75
75
76
76
76
76
76
76
76
76
77
76
77
76
76
77
77
77
77
77
77
77
78
77
78
78
78
77
78
78
78
78
78
78
78
78
78
78
79
78
79
79
78
79
79
79
79
79
80
79
80
80
80
80
80
80
80
80
79
79
80
80
81
80
80
81
81
81
81
81
81
81
81
81
81
81
81
82
81
81
82
81
82
82
83
81
82
81
81
83
83
82
82
83
82
83
82
82
83
83
83
83
82
83
83
83
83
83
83
83
83
83
82
84
83
84
83
84
83
84
84
85
84
84
84
84
84
84
84
84
85
85
84
85
85
85
85
85
85
84
85
85
85
85
85
85
85
85
86
85
86
86
86
86
86
86
86
86
86
86
86
87
86
87
86
87
86
87
86
86
86
87
86
87
86
87
87
87
87
87
87
87
87
87
87
87
87
87
88
87
87
87
87
88
88
87
87
88
89
88
88
88
88
88
89
88
88
88
89
88
89
88
88
89
89
90
89
89
89
89
89
89
89
89
89
89
88
89
89
90
90
90
90
89
90
90
90
89
90
90
89
91
90
90
90
90
90
91
90
90
90
90
90
90
91
89
90
91
91
90
91
91
91
91
91
91
91
90
90
91
91
91
91
91
91
91
91
91
91
91
91
91
92
92
91
92
91
92
92
92
91
92
91
91
91
91
92
92
92
92
92
92
92
93
92
92
91
93
92
92
93
92
92
93
92
93
92
93
92
93
92
93
93
92
93
93
93
93
93
93
93
93
94
93
92
91
94
93
93
93
93
93
93
94
94
93
93
94
93
93
94
93
93
94
93
94
93
94
94
94
94
94
94
94
95
94
93
95
94
94
94
94
94
94
94
94
94
95
94
94
95
94
94
95
95
95
93
95
94
95
95
95
95
95
95
96
96
95
95
95
95
94
95
95
95
93
95
95
95
95
95
95
95
95
96
96
95
95
96
96
96
96
96
97
96
97
95
96
97
96
95
96
96
96
97
97
96
96
96
96
96
97
96
96
97
96
97
96
96
97
97
97
97
97
96
96
97
96
97
97
97
97
97
96
96
97
97
97
97
96
97
96
97
97
96
97
96
97
96
97
97
96
97
97
97
97
97
97
98
96
97
97
97
97
97
97
98
96
97
98
98
98
97
97
97
98
97
97
98
98
98
98
97
97
97
98
98
97
97
98
97
97
97
98
98
98
97
98
98
98
98
98
98
98
98
97
99
98
98
99
97
97
97
97
98
99
98
98
98
99
98
98
98
98
98
98
98
98
99
97
99
99
98
98
98
99
98
98
99
98
99
98
99
98
98
98
98
98
99
98
98
100
99
98
97
99
98
98
99
99
99
99
98
98
99
99
98
99
99
98
99
98
98
99
99
98
98
100
99
99
99
100
99
98
99
99
99
98
99
99
99
98
99
100
99
99
100
99
99
99
100
99
99
99
99
100
100
100
99
99
100
99
99
99
98
99
99
99
100
99
100
99
100
99
100
99
100
100
100
100
100
100
99
99
100
100
100
99
100
100
100
101
99
99
100
99
100
99
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
99
100
100
99
100
100
101
100
101
100
100
100
100
100
100
100
101
100
101
101
101
100
101
100
99
100
100
100
101
100
100
100
100
101
100
101
100
100
101
100
102
100
101
101
102
100
100
101
101
101
100
100
100
101
100
100
101
101
100
100
100
100
100
99
100
101
101
101
100
102
101
101
101
101
100
101
100
101
100
101
100
101
101
100
100
101
101
101
101
100
101
100
100
102
100
101
102
100
101
101
100
101
101
99
101
101
101
101
101
101
101
101
101
100
101
101
100
101
102
100
101
102
99
101
102
102
99
102
101
101
101
101
101
101
101
101
101
102
101
101
101
101
101
101
101
102
100
102
101
102
102
101
102
102
101
101
101
102
101
101
101
101
101
101
102
101
102
100
101
101
101
101
101
102
102
101
100
101
102
101
102
101
101
102
102
101
101
101
102
101
102
102
102
102
101
102
101
102
101
102
101
101
101
102
102
101
101
102
101
102
101
101
102
101
102
102
102
102
102
101
101
102
102
102
102
102
101
102
102
102
102
101
102
101
102
101
101
102
102
103
103
101
103
102
102
101
101
101
102
102
102
102
102
102
101
102
102
102
102
102
102
103
101
103
101
102
102
102
102
103
102
102
102
102
102
101
101
102
102
102
102
102
102
102
103
102
102
102
102
102
102
102
102
102
102
102
102
102
101
102
103
102
102
101
102
101
101
102
102
102
103
102
102
102
102
103
102
102
102
102
102
102
102
102
102
102
102
102
102
103
102
103
102
102
101
103
102
102
102
103
102
103
101
102
102
102
102
103
102
102
103
102
102
102
102
102
102
102
102
102
103
102
102
102
103
102
102
102
102
102
102
102
102
102
103
103
103
102
102
103
102
102
103
102
102
103
102
103
102
102
102
103
102
103
102
102
102
103
102
103
103
102
103
102
103
102
102
103
103
103
102
103
102
102
102
102
102
103
102
103
102
103
102
102
102
102
102
102
103
102
102
103
102
102
103
102
103
103
103
103
103
102
103
102
103
102
103
103
102
103
103
102
103
103
103
103
102
102
103
102
103
102
103
102
103
102
102
102
102
103
102
103
103
103
103
103
103
103
102
103
102
103
103
103
103
103
102
102
103
102
103
104
103
103
103
102
103
103
103
102
102
102
103
103
102
103
103
103
103
104
103
102
103
103
103
102
103
103
103
103
103
103
102
103
103
102
103
102
102
102
103
103
103
103
103
102
103
103
103
102
103
102
104
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
102
103
103
103
103
103
103
103
103
102
103
102
103
103
103
103
103
103
102
103
103
102
103
103
103
102
103
103
103
103
103
103
103
103
103
104
103
104
103
103
103
103
103
103
103
103
103
103
103
102
104
104
103
103
103
104
104
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
102
103
102
103
103
103
103
103
103
103
103
103
103
103
104
103
103
103
103
103
103
103
103
103
103
104
103
103
104
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
104
104
103
103
103
103
103
103
103
103
104
103
103
104
103
103
103
104
104
103
103
103
104
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
104
103
103
103
103
102
103
103
104
103
103
103
103
103
103
103
104
103
103
103
103
102
102
103
103
104
103
104
104
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
103
104
104
104
104
104
104
103
103
103
103
103
103
103
103
104
104
104
103
103
103
103
103
104
103
103
103
103
103
103
103
103
103
103
103
103
103
103
104
104
104
103
103
103
104
103
104
104
104
104
103
103
103
103
103
103
103
104
104
104
103
104
103
103
103
103
103
104
104
103
104
104
103
103
103
103
104
104
103
103
103
103
104
103
104
103
103
104
104
103
103
103
104
103
104
104
103
103
103
104
103
104
104
104
103
104
104
104
103
103
103
103
104
103
103
103
103
103
103
104
104
103
103
103
103
103
103
104
103
104
104
104
104
104
104
104
103
103
103
104
104
104
104
104
104
104
104
104
103
104
104
104
104
103
104
103
103
104
104
104
104
104
105
103
103
103
104
104
103
103
104
103
103
103
103
104
104
103
103
104
103
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
103
103
104
103
103
103
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
103
104
104
103
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
104
103
103
103
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
103
104
104
105
104
104
104
103
103
103
103
104
104
104
104
104
104
104
104
104
104
103
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
103
104
104
104
103
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
103
103
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
103
104
103
105
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
103
103
104
103
103
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
103
104
103
103
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
104
105
104
104
103
104
104
104
105
104
104
104
104
104
104
104
104
103
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
103
104
104
104
103
104
104
105
104
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
103
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
105
103
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
105
104
104
105
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
103
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
103
104
104
103
104
105
104
104
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
105
104
104
105
104
104
104
105
105
104
104
104
105
103
104
103
104
105
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
105
104
104
104
104
104
104
103
104
104
104
103
104
104
104
104
104
105
104
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
104
105
104
104
104
104
104
105
104
105
104
104
104
104
104
104
105
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
105
105
104
104
104
104
104
104
104
105
104
104
104
104
104
105
104
104
104
105
104
105
104
104
104
104
104
104
105
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
105
104
105
104
104
105
105
103
103
104
104
104
104
104
105
104
104
104
104
104
105
104
104
104
104
105
104
104
105
104
104
104
104
104
104
104
104
104
105
104
104
104
104
105
105
104
104
105
105
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
104
104
104
105
104
105
104
104
104
104
104
104
105
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
105
105
104
104
104
104
105
104
104
104