2
1
11
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
3
1
1
1
1
3
4
1
1
1
1
2
2
1
1
1
1
2
1
4
1
2
3
1
1
2
2
1
1
1
1
1
1
1
2
1
2
1
2
2
1
1
3
1
1
1
2
1
2
1
3
1
1
4
1
1
1
1
3
1
2
1
1
2
10
4
1
6
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
6
1
1
1
1
1
1
4
43
1
1
1
3
1
13
2
1
1
1
3
1
1
1
2
5
2
1
2
1
32
5
1
1
4
11
4
7
1
1
26
2
5
11
2
4
1
1
1
1
1
1
1
1
1
2
4
2
1
1
2
1
3
1
2
1
1
2
2
4
1
1
2
1
1
1
1
1
1
4
1
206
21
14
113
18
1
1
1
1
7
1
1
1
1
4
1
1
1
1
1
1
1
15
1
1
1
9
9
1
5
4
1
1
2
12
1
1
1
1
2
2
1
1
1
5
1
1
1
1
2
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
2
1
14
1
1
1
10
1
4
2
5
3
1
1
2
1
1
1
1
1
2
2
4
1
3
1
1
1
1
1
5
1
3
3
1
1
1
1
1
2
1
163
144
1
1
1
1
1
1
1
1
1
34
2
57
44
1
303
83
11
6
6
3
12
25
15
3
2
2
2
1
1
1
1
1
1
1
6
1
3
6
1
1
1
1
4
2
5
2
119
3
1
5
1
1
1
1
2
3
1
2
5
2
1
2
1
1
1
2
1
3
1
1
1
1
1
1
1
2
2
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
2
4
2
1
2
1
2
1
2
12
1
1
1
1
1
12
10
9
2
1
2
1
5
2
1
1
9
1
1
1
4
13
9
30
5
1
1
1
2
1
1
1
1
2
1
1
1
2
2
1
7
4
1
6
5
1
1
1
1
1
1
1
1
1
1
1
4
1
1
10
1
1
3
1
1
1
1
2
1
1
2
1
1
1
1
1
1
2
1
9
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
5
5
3
3
1
2
1
1
3
1
1
1
2
1
1
1
1
1
1
1
1
4
1
1
1
3
1
2
1
2
1
1
3
39
1
2
49
1
4
3
2
1
1
2
1
2
1
1
6
4
1
3
1
1
1
2
1
1
1
3
2
2
2
1
2
1
3
37
1
1
1
1
1
1
1
1
1
2
1
1
2
1
7
2
1
1
31
1
2
3
1
1
1
1
1
3
1
1
1
1
2
1
1
3
1
1
2
3
2
1
1
1
1
4
1
1
1
7
14
14
5
6
34
4
1
1
1
2
1
1
2
1
1
7
2
1
1
1
1
1
1
1
1
13
2
2
1
1
1
1
1
1
2
1
1
1
2
4
3
1
1
1
4
1
9
1
1
9
7
1
1
1
1
1
6
23
1
1
1
4
1
1
1
1
1
1
1
17
16
3
17
3
4
1
1
1
3
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
3
1
3
2
2
1
2
1
1
1
3
4
1
1
1
4
1
10
2
5
2
7
6
1
1
1
1
1
1
29
1
4
1
1
1
1
1
1
1
1
1
2
2
1
2
1
1
4
370
151
5
1
2
2
1
2
1
3
2
1
1
2
1
11
6
1
1
1
68
2
1
15
3
2
2
4
1
4
1
1
2
1
1
1
2
3
1
4
2
1
1
1
1
2
