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