2
2
413
3
2
2
2
4
2
3
2
2
2
6
5
4
2
2
3
2
2
2
2
4
2
22
2
2
2
2
2
2
3
2
2
2
2
8
2
2
3
2
4
2
3
5
4
3
2
6
2
3
2
15
3
2
2
5
6
7
11
5
3
2
2
3
3
2
2
2
2
2
2
2
3
2
2
3
7
3
11
4
2
2
2
2
51
5
2
3
2
2
2
2
2
2
2
2
10
2
2
2
2
2
2
3
2
2
2
2
54
2
6
2
3
13
7
2
2
2
5
3
2
2
15
2
2
21
2
2
2
2
2
2
2
23
3
5
3
2
2
32
8
63
2
2
2
2
4
3
2
2
2
2
2
7
2
2
2
2
2
2
2
3
14
2
2
8
2
2
11
2
3
2
2
2
2
2
3
2
5
2
2
2
2
2
4
7
2
2
7
2
2
2
2
2
4
2
2
2
2
2
2
2
2
3
6
2
2
3
2
3
9
2
3
2
2
2
7
2
2
2
3
2
4
2
2
4
4
3
2
2
2
4
2
2
3
5
2
4
2
2
2
2
2
2
6
8
7
4
20
3
2
2
2
5
2
2
2
2
2
2
3
2
2
2
2
3
2
2
2
180
2
2
2
3
2
2
2
3
2
2
2
3
2
2
2
2
2
2
2
2
2
12
2
2
2
2
2
2
2
2
4
2
6
2
10
3
6
8
13
2
5
2
2
8
2
2
4
2
2
2
3
2
2
9
2
2
4
2
2
3
3
2
69
11
2
2
15
24
2
2
2
2
2
2
2
2
2
2
13
2
2
2
3
2
2
3
6
3
2
4
2
2
3
2
6
2
2
2
2
2
2
2
2
33
6
3
2
2
2
2
2
2
2
4
2
3
2
2
3
2
2
2
3
2
2
2
2
3
2
2
2
2
2
5
2
2
2
16
2
2
2
2
2
11
2
218
2
2
2
3
4
2
4
2
2
2
109
2
2
35
2
2
3
2
2
2
3
4
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
2
9
2
2
2
2
2
2
15
3
2
2
18
3
2
2
2
2
2
3
6
5
2
2
3
2
2
4
2
3
8
17
2
2
2
3
2
2
4
2
2
3
3
5
2
2
8
2
2
2
4
2
2
6
2
6
2
2
2
9
2
2
272
2
5
11
3
2
2
2
4
9
2
2
4
2
2
2
4
2
3
2
2
7
2
2
2
2
2
2
2
2
3
2
6
5
7
2
2
2
3
2
7
2
2
3
2
2
2
2
5
2
89
2
2
2
2
3
2
2
80
2
2
2
7
7
2
2
2
2
2
2
3
2
2
2
6
6
2
18
2
3
4
2
3
16
2
2
2
2
2
2
1
4
3
2
2
2
7
2
2
154
8
2
2
5
3
2
3
2
2
2
6
2
2
8
4
3
4
2
2
3
10
2
2
4
2
11
5
2
2
3
2
5
4
2
2
10
2
2
2
2
4
3
2
2
2
2
2
2
2
2
2
13
3
2
2
6
3
8
216
2
2
2
4
30
2
2
2
10
2
3
2
2
2
2
2
2
31
2
2
4
6
2
2
3
2
4
2
3
3
3
3
2
2
3
2
2
2
3
2
2
2
2
7
2
3
2
2
3
5
2
2
2
2
2
4
2
2
2
3
2
4
2
3
2
2
3
2
2
2
2
2
3
2
3
2
2
2
2
3
4
6
3
2
2
2
3
2
2
2
4
40
2
2
3
2
508
2
19
2
2
2
2
4
2
2
2
2
2
2
3
2
2
2
2
12
2
2
2
2
1
2
2
2
3
9
4
2
2
9
2
4
2
2
3
2
2
2
3
2
2
4
2
2
8
3
2
2
2
2
3
10
3
2
2
84
4
2
3
2
3
3
2
2
2
2
8
45
3
2
2
4
2
2
2
2
5
2
2
29
5
2
14
2
5
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
7
2
2
4
5
2
2
10
2
2
2
2
3
2
4
12
2
2
2
2
2
2
2
4
2
12
2
2
2
2
8
2
2
2
24
2
2
3
3
31
2
5
2
4
8
2
2
2
4
2
3
4
2
3
2
3
2
2
2
2
37
2
2
2
2
2
3
2
2
2
2
3
2
2
3
2
3
2
2
2
2
6
8
73
13
6
2
2
2
2
2
4
3
5
2
4
2
3
2
2
2
2
2
2
2
4
2
2
18
3
2
2
3
2
2
2
2
4
2
2
3
3
2
2
11
2
2
2
5
2
2
3
2
2
3
2
2
2
2
2
2
2
2
2
2
4
2
49
3
10
4
5
3
8
2
2
5
4
37
2
2
2
2
2
2
2
2
2
6
62
2
3
2
2
2
2
3
2
2
2
4
2
2
2
2
2
15
2
2
10
14
20
2
2
5
3
2
2
2
3
3
2
2
4
2
2
17
2
2
2
2
5
2
2
3
2
4
2
2
2
285
2
5
2
3
2
2
2
2
2
3
3
24
2
7
6
2
5
44
2
3
3
2
3
10
2
2
3
5
2
2
2
2
2
2
2
2
2
2
2
2
4
2
3
2
20
2
2
2
2
2
3
6
2
2
2
11
2
2
2
2
2
2
3
2
2
2
3
4
2
2
2
122
6
2
2
2
2
3
7
2
2
2
3
9
2
3
3
2
3
2
3
2
2
2
2
5
2
2
2
4
1
4
2
6
2
3
6
2
2
2
2
2
15
3
2
2
2
5
3
2
2
5
2
2
16
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
71
4
9
6
2
2
4
2
2
2
2
2
11
2
3
2
9
2
2
4
5
9
4
2
2
4
2
19
2
2
2
2
2
2
2
2
2
2
4
3
2
8
2
2
2
2
3
2
4
2
2
2
2
3
2
73
3
3
2
10
2
3
2
2
3
2
3
5
2
2
2
4
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
21
2
2
2
4
2
6
31
5
2
2
2
2
2
2
4
2
2
2
2
6
3
3
2
4
7
2
2
2
2
2
3
8
2
2
2
2
2
4
2
2
2
2
3
2
5
2
2
7
3
2
2
2
2
2
2
4
2
2
2
2
5
2
2
2
2
4
2
2
2
17
2
2
2
2
2
2
5
2
2
2
2
2
2
2
2
3
2
2
2
2
4
34
2
2
2
2
2
2
9
2
12
2
2
2
2
4
2
2
4
3
2
2
2
7
2
5
2
2
2
7
3
6
2
2
2
2
2
29
2
2
2
2
2
2
2
2
5
2
2
2
2
5
2
2
3
2
5
2
2
2
2
2
2
2
2
7
2
2
2
2
3
2
4
2
4
32
2
2
4
2
2
2
4
2
4
3
29
2
2
2
2
3
2
2
2
2
2
3
2
3
2
2
5
4
2
2
3
2
2
3
2
2
2
2
3
2
2
2
2
2
2
2
2
2
6
5
2
2
2
3
2
290
2
2
27
2
2
2
2
2
2
2
2
2
2286
3
2
18
2
2
9
2
2
231
2
5
2
2
4
2
3
2
3
2
2
2
2
2
2
2
4
2
2
2
2
66
22
2
2
8
2
7
722
2
3
2
4
2
3
2
2
6
2
13
2
2
3
2
4
2
2
2
2
2
2
2
2
2
3
3
2
4
2
2
2
2
3
3
2
2
2
2
2
2
2
4
2
2
2
2
2
8
3
2
2
2
2
2
52
2
2
3
2
2
2
2
2
2
276
2
2
2
208
4
70
3
2
14
2
8
4
2
8
2
3
4
2
2
2
2
2
7
2
2
2
17
2
2
2
2
2
2
2
7
2
2
2
2
2
8
3
22
2
2
2
2
3
33
2
2
4
2
2
2
3
3
2
2
2
255
2
2
5
3
2
2
2
2
2
2
2
2
6
2
2
2
4
2
2
2
2
2
3
2
2
2
2
2
2
5
3
2
2
3
2
2
2
3
2
2
2
11
3
2
3
2
4
2
3
2
2
4
4
2
7
14
2
8
2
2
2
2
11
2
2
2
14
2
2
2
2
19
2
2
2
8
15
2
2
2
2
2
2
2
2
2
2
14
2
3
2
17
2
2
5
2
4
2
2
2
2
2
2
2
17
2
2
2
2
2
7
2
2
2
2
2
18
5
3
3
5
9
2
9
3
20
2
2
2
3
6
2
3
2
7
2
3
7
9
3
2
2
2
3
2
2
2
2
3
6
3
2
2
3
2
5
2
2
4
2
2
2
2
4
2
2
2
2
5
2
4
2
2
2
2
3
2
2
2
3
3
2
2
7
8
2
2
2
2
2
2
2
3
4
2
2
2
2
2
2
13
14
5
2
2
2
2
2
2
9
2
3
2
2
2
9
3
22
2
2
2
2
2
3
3
3
2
2
2
2
2
2
2
2
3
4
2
3
2
2
5
2
6
2
2
2
2
2
2
2
2
2
2
2
10
2
2
2
2
2
2
2
2
2
2
7
3
2
2
7
2
2
2
2
2
2
2
4
6
2
2
4
2
2
2
2
2
4
2
2
2
2
2
3
2
2
2
2
4
2
3
2
2
2
2
2
2
3
3
2
6
2
2
2
2
7
3
5
2
2
3
2
6
2
2
2
2
2
10
2
4
2
2
2
25
2
2
2
2
2
47
2
3
2
2
4
2
2
2
2
6
2
3
3
2
2
2
3
9
2
2
2
2
2
2
3
2
2
5
2
2
6
2
2
5
2
3
2
2
2
2
2
2
2
2
2
19
3
2
5
2
2
2
2
2
2
2
2
2
2
4
6
2
2
2
2
2
4
3
2
2
2
3
24
2
2
2
10
2
2
2
2
2
4
2
2
2
3
3
2
2
16
5
14
2
11
6
3
8
2
9
2
2
2
4
2
2
22
46
2
2
3
2
15
4
2
2
3
7
2
2
2
2
2
5
2
2
2
2
2
2
16
2
2
2
2
3
26
2
4
4
2
3
2
2
2
2
2
3
2
17
2
2
2
3
2
3
2
2
31
2
3
2
2
3
2
3
2
3
3
2
2
2
6
2
5
2
2
2
4
3
2
2
2
2
69
7
3
27
5
3
9
2
2
3
3
2
2
3
2
2
3
2
2
2
2
4
2
2
3
2
10
5
2
2
2
2
18
4
2
2
2
3
3
2
30
2
86
14
4
2
2
2
2
4
3
3
2
2
2
2
2
3
14
2
2
2
2
2
4
2
2
4
25
2
9
2
2
6
6
43
2
2
10
2
2
2
2
2
2
2
2
2
3
2
2
3
2
2
2
2
2
2
2
5
2
2
3
2
2
8
2
2
2
2
5
5
2
2
2
8
2
3
10
2
4
2
2
2
3
3
2
11
2
18
2
2
2
3
2
2
2
2
2
2
2
3
3
5
2
2
2
2
2
2
2
2
2
2
2
2
8
2
2
2
5
2
2
22
2
2
2
2
9
8
2
2
2
6
2
5
2
8
2
4
2
3
2
2
2
2
3
3
2
8
8
3
2
2
186
2
2
2
2
2
25
2
2
2
4
2
7
2
2
2
9
2
2
2
2
2
4
2
2
2
6
2
2
5
2
9
2
11
2
3
2
2
4
2
3
2
3
3
2
4
3
2
9
2
2
2
7
2
20
2
2
2
2
2
2
4
2
2
2
2
2
2
2
2
2
2
2
69
2
4
4
2
6
2
2
14
2
2
2
2
2
4
2
2
8
2
2
2
6
2
11
2
2
2
3
2
2
2
3
3
4
3
2
2
2
2
27
7
3
2
2
2
17
2
2
10
2
2
2
6
2
2
2
2
3
38
9
2
2
2
2
2
3
6
2
7
2
2
10
2
2
2
3
2
2
32
2
2
8
8
5
2
2
2
2
2
4
2
2
2
2
2
14
2
4
3
2
2
2
2
2
2
2
3
2
2
10
2
5
3
2
4
7
2
3
2
2
2
2
2
4
2
2
2
5
3
11
2
3
2
5
6
3
2
2
2
2
2
2
2
2
2
2
2
8
2
2
2
2
2
2
2
2
2
2
8
2
55
10
1290
2
3
2
2
2
2
4
6
2
2
2
7
2
2
8
3
13
13
2
4
2
4
4
2
2
7
4
2
2
2
2
7
2
2
16
5
8
11
2
2
2
3
2
2
11
2
65
8
5
3
2
30
2
5
2
1009
9
2
2
2
2
2
7
4
5
2
12
3
2
2
12
2
6
2
4
2
2
3
4
2
2
2
9
2
2
2
2
2
2
13
2
21
2
3
11
2
3
3
2
2
2
2
2
3
2
2
7
2
4
2
2
4
2
14
2
3
2
6
2
2
2
2
2
2
2
3
2
3
2
2
2
3
2
2
2
4
2
2
2
4
3
2
2
4
2
2
2
2
2
2
2
2
2
5
7
8
2
2
2
7
2
2
2
2
2
2
2
2
3
2
5
2
3
2
2
2
2
4
2
6
2
5
2
2
4
2
2
2
2
5
2
2
2
2
2
2
2
4
2
2
2
2
2
2
14
2
8
2
2
2
9
42
2
3
2
22
4
9
4
2
2
6
2
3
3
2
5
8
3
3
2
5
2
2
2
11
4
8
2
2
3
2
2
2
2
2
2
3
5
2
2
2
2
2
2
2
4
2
35
3
2
96
3
2
2
2
2
2
2
5
14
4
2
3
3
2
2
2
3
2
2
4
2
2
5
2
3
2
2
7
2
8
2
10
2
2
2
2
8
2
2
2
2
2
3
2
2
2
2
2
2
8
2
21
2
2
2
3
15
8
3
9
2
2
2
2
2
2
3
2
65
2
2
2
4
2
7
2
2
2
2
7
2
3
2
43
24
2
2
3
4
2
2
2
2
2
2
2
4
2
2
2
2
2
3
2
2
2
2
3
2
3
2
3
3
2
2
2
2
2
2
3
2
2
2
7
2
2
3
3
3
2
4
2
2
2
2
2
2
1103
2
2
2
3
2
2
2
2
4
2
2
2
2
2
2
4
2
2
2
2
2
2
2
3
2
2
18
2
2
2
2
2
2
38
3
2
2
2
6
2
4
2
2
2
2
1
2
10
2
2
2
2
2
2
2
2
2
2
21
9
2
9
2
2
3
2
2
2
2
2
3
9
2
2
2
2
2
3
32
2
2
3
2
35
23
2
3
2
18
2
2
2
2
3
3
107
8
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
2
5
56
2
2
2
21
2
5
4
49
7
2
2
2
2
9
6
2
9
2
49
2
2
9
3
3
2
8
3
2
2
2
2
2
2
2
2
2
2
2
2
2
9
2
2
4
2
2
2
2
2
2
2
4
2
5
4
2
2
13
2
2
2
2
3
2
3
2
2
2
12
2
2
3
2
34
2
4
4
10
2
2
2
2
2
24
2
2
2
2
2
2
2
2
2
2
5
17
2
11
3
8
2
2
2
2
2
2
2
2
2
9
2
2
3
2
4
4
2
10
2
9
3
3
2
2
4
2
2
44
2
7
2
2
2
4
2
2
3
2
6
2
5
4
2
11
4
2
2
2
2
18
2
2
2
4
2
7
3
6
2
8
2
2
2
4
2
8
2
2
2
2
2
4
2
2
3
2
2
2
2
3
2
2
2
3
2
2
2
2
4
2
4
2
3
3
2
2
2
2
2
2
8
3
2
3
2
2
2
4
3
2
5
2
2
2
2
4
2
2
620
4
2
2
2
2
2
5
2
2
2
2
2
2
2
5
10
2
5
2
2
2
2
11
2
2
2
2
2
2
2
3
2
12
2
2
2
102
2
4
2
5
5
10
2
2
2
3
2
2
2
5
9
2
2
2
2
15
2
3
2
2
3
2
5
2
3
2
2
3
2
4
2
2
2
2
2
2
17
2
2
2
2
2
3
2
9
2
2
2
2
2
6
2
2
2
2
4
2
2
2
5
3
3
2
2
12
2
2
2
11
2
2
2
110
2
2
2
7
2
3
8
2
5
13
2
2
2
2
2
2
2
2
3
2
6
2
4
10
2
2
2
2
11
2
2
2
2
2
2
2
2
2
3
2
4
4
2
15
2
6
2
2
2
2
2
2
3
17
2
3
2
2
2
2
3
7
2
2
8
2
2
2
2
2
3
4
2
7
2
10
2
2
2
2
2
6
2
5
2
2
3
2
5
4
2
3
5
2
3
2
2
3
2
3
2
2
3
2
2
2
2
2
4
2
3
2
8
3
3
2
2
2
2
7
2
2
2
5
2
2
4
5
2
3
2
2
2
2
2
2
8
2
2
2
2
34
2
2
2
2
12
2
2
2
20
13
2
2
2
2
10
2
2
2
2
18
2
2
3
3
8
128
15
2
2
2
2
2
2
2
14
2
2
2
8
3
2
2
2
2
2
6
2
2
2
2
2
2
3
10
3
2
2
2
2
2
2
13
2
2
2
2
2
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
3
2
2
2
2
2
2
2
3
2
2
2
2
2
2
3
4
2
2
28
2
4
2
6
2
3
2
2
2
2
3
2
4
2
2
2
4
2
2
2
2
2
2
3
2
3
2
2
2
3
2
2
4
2
2
2
3
8
2
2
12
2
2
2
4
2
4
2
2
6
2
14
2
4
4
3
2
2
2
23
5
2
3
2
2
2
2
2
3
2
2
2
9
2
2
2
2
2
2
2
2
7
3
2
2
2
2
2
4
4
2
2
10
16
2
2
616
25
4
7
3
2
2
2
2
5
2
2
2
2
4
2
2
2
15
2
2
2
2
2
8
2
2
12
2
6
5
5
3
2
2
2
2
6
5
2
2
2
2
2
2
2
2
2
8
2
36
2
2
2
2
6
3
2
2
2
2
5
3
3
4
3
2
2
2
15
8
8
10
2
2
2
2
11
5
2
4
2
4
6
2
2
2
2
4
5
2
8
2
2
2
2
2
13
17
3
2
2
2
4
5
3
2
2
2
2
2
2
4
2
2
2
2
5
4
3
2
7
7
3
2
2
3
6
2
2
2
2
2
2
2
2
3
2
2
2
2
2
4
2
2
16
2
2
2
2
2
2
4
2
2
2
2
2
4
2
2
9
2
5
2
5
2
2
830
2
2
2
2
2
30
2
2
2
3
2
10
2
2
60
2
2
2
2
4
2
2
3
2
2
2
4
3
2
2
2
2
5
2
3
3
2
2
2
2
2
2
2
2
2
2
4
2
9
2
39
4
2
2
6
2
2
2
2
4
3
2
4
11
2
9
5
2
2
2
3
8
14
2
2
2
2
3
10
2
2
4
2
2
3
6
2
2
19
3
4
2
9
2
2
15
2
6
2
4
2
2
2
4
5
2
2
2
9
3
2
2
2
4
3
52
2
14
2
3
2
3
2
2
60
2
2
2
3
10
4
2
5
3
2
5
3
2
4
2
2
2
9
3
4
3
9
2
2
10
3
3
4
2
2
2
2
2
3
2
2
2
2
2
2
2
3
2
2
4
2
4
2
5
5
7
2
2
4
4
4
2
2
2
2
2
2
4
2
2
2
2
6
21
3
2
2
2
8
3
2
2
6
2
2
2
2
2
2
2
3
2
2
4
2
11
2
2
2
2
2
2
2
2
3
3
5
2
4
2
12
6
2
4
2
2
2
2
2
3
3
2
7
2
4
3
2
3
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
3
2
3
3
2
2
11
8
2
2
4
3
3
2
3
4
3
2
3
15
2
2
2
2
3
2
2
2
2
2
2
2
2
2
5
2
2
2
2
2
2
4
3
3
2
2
2
2
3
2
2
2
2
4
3
12
11
2
2
2
3
2
2
2
2
2
2
41
2
2
2
2
9
25
2
2
2
30
2
2
2
2
2
2
3
2
3
2
2
2
8
2
4
2
2
13
7
2
2
2
11
2
2
2
2
3
2
2
2
2
2
2
2
2
2
5
2
2
6
2
2
2
2
14
2
2
7
2
8
89
17
10
2
2
3
2
4
3
6
16
20
2
2
2
6
130
3
2
5
8
2
2
32
2
2
2
11
2
7
6
2
2
5
2
8
2
2
2
2
2
2
7
7
3
2
5
2
2
2
2
2
2
4
6
13
6
2
2
2
3
3
2
2
2
14
21
2
3
2
2
2
2
5
26
2
2
2
2
2
2
2
6
2
3
2
2
2
3
2
2
2
2
2
3
2
4
3
4
4
2
2
2
4
2
2
3
2
9
3
6
2
8
2
28
2
2
3
2
3
2
2
2
7
2
47
2
2
2
2
3
2
5
2
2
3
16
3
2
2
4
4
2
2
24
2
2
2
2
2
2
2
3
16
3
2
2
2
2
4
2
2
3
3
8
3
2
4
2
2
16
2
2
2
2
3
2
2
2
2
2
8
4
3
2
2
2
3
16
2
2
4
2
2
2
2
2
2
2
2
2
16
2
2
2
2
2
2
2
2
2
2
2
2
2
3
2
2
2
2
2
7
2
2
2
27
2
3
2
2
9
2
2
2
6
4
2
2
2
30
2
2
2
2
4
2
2
2
2
2
2
3
3
2
2
11
3
10
2
2
2
6
3
4
4
2
2
2
2
2
3
2
2
2
25
3
2
2
3
5
4
3
2
2
3
3
7
11
25
3
2
2
2
2
2
2
3
2
3
2
2
4
2
2
5
2
259
2
2
2
2
3
2
2
2
2
9
2
2
2
2
2
2
2
2
2
3
2
2
4
2
4
2
2
2
2
2
2
2
4
3
2
2
5
2
9
3
2
2
2
2
2
2
2
28
2
2
5
2
2
2
3
2
2
2
6
2
2
2
2
3
2
2
5
2
2
2
2
2
2
2
2
3
7
2
2
2
2
2
2
2
2
2
3
2
2
3
4
2
2
2
2
2
2
2
2
12
2
2
2
2
23
15
33
2
2
2
2
2
2
2
12
2
2
2
3
2
2
2
2
2
2
2
3
2
2
2
2
2
2
3
4
2
2
2
2
3
9
2
3
3
3
2
3
2
2
3
2
2
2
3
8
2
2
2
21
3
2
2
2
4
2
3
7
2
2
4
7
2
2
8
2
2
5
2
2
2
2
2
2
3
2
4
2
2
2
2
2
2
45
2
2
9
2
2
5
2
3
2
2
8
2
2
2
5
2
2
2
2
2
12
2
2
2
5
2
2
2
2
3
2
34
2
2
3