90000
90096
5
1
5
1
2
1
3
3
1
0
2
1
1
1
0
2
4
1
0
2
0
1
1
3
1
1
1
4
1
2
2
1
1
1
1
2
2
2
4
2
2
0
0
8
1
3
8
9
13
21
34
78
85
71
88
72
64
64
65
72
61
61
54
49
66
51
58
69
58
75
67
74
67
75
83
74
98
96
73
92
102
78
89
72
77
69
62
63
52
57
62
50
46
48
46
53
65
47
49
49
42
34
44
33
37
49
44
49
29
45
42
33
42
33
47
36
49
33
48
57
36
46
46
47
46
59
53
41
55
70
70
62
51
48
51
62
43
46
61
50
44
65
56
49
49
49
51
34
57
52
46
50
40
45
43
37
40
28
43
38
34
51
45
42
45
37
40
33
36
33
46
28
27
34
32
37
45
32
23
36
34
26
39
45
34
46
35
31
24
29
30
32
32
41
31
43
34
39
34
33
38
40
34
28
36
32
32
35
39
24
27
32
26
29
36
44
34
37
31
28
25
24
32
31
31
35
28
37
33
33
26
34
43
40
27
36
33
32
37
32
22
20
22
21
31
31
34
39
30
30
17
35
31
22
32
32
30
21
30
31
28
30
25
28
27
22
26
30
40
30
30
30
29
23
38
29
33
24
33
33
23
28
29
34
32
25
34
25
35
26
25
33
28
22
30
28
27
23
26
25
30
37
32
21
28
23
26
26
22
37
29
28
19
24
22
22
17
23
31
18
29
30
22
18
23
35
28
31
36
30
35
32
31
23
36
33
28
19
24
24
31
22
24
26
30
18
21
23
20
27
22
30
32
24
23
30
27
27
33
29
20
38
22
23
24
22
25
31
23
23
20
29
25
20
28
20
20
24
23
25
30
25
24
25
26
19
19
29
18
27
26
23
26
19
28
20
21
24
28
19
18
22
23
23
26
21
21
20
24
19
26
28
20
26
19
18
20
16
17
22
21
19
23
25
19
14
25
14
27
24
30
24
28
23
24
25
13
20
19
21
27
18
24
18
21
12
28
13
18
16
18
18
25
19
26
17
14
23
27
18
20
17
19
22
15
31
20
10
19
20
17
19
25
24
14
26
15
17
22
20
24
20
15
10
18
13
18
24
18
21
16
14
7
21
23
22
19
24
23
16
26
21
28
24
34
30
25
36
33
28
38
22
31
32
32
27
33
40
25
18
32
24
23
17
29
19
30
20
20
18
11
14
10
18
11
17
17
23
19
16
11
13
9
16
19
17
10
8
13
17
11
8
15
11
12
13
14
14
12
9
10
8
14
17
10
13
14
17
14
17
7
8
17
11
12
9
11
12
19
14
8
19
14
15
21
9
14
13
9
10
24
15
11
15
15
21
15
16
20
28
21
21
20
23
17
20
27
27
29
24
29
28
28
25
20
38
28
33
26
28
20
32
27
26
36
17
15
18
25
21
10
15
18
15
16
10
12
17
8
12
6
13
7
14
14
14
13
13
5
14
5
13
18
15
9
9
10
7
10
14
15
13
9
16
15
6
13
16
6
16
9
5
12
13
6
15
10
18
7
10
7
15
13
7
14
14
14
11
17
14
8
5
4
3
7
9
6
8
6
7
12
12
11
14
8
11
5
5
12
6
7
10
12
11
11
10
6
8
14
10
8
6
21
8
14
10
16
9
15
13
15
9
8
12
8
13
12
11
8
5
9
8
6
10
8
7
5
3
5
6
4
4
8
7
5
4
3
10
9
9
5
4
6
9
4
6
13
6
8
9
5
4
4
8
8
8
7
10
7
6
7
3
4
4
4
5
8
7
7
10
6
7
7
1
6
9
7
4
10
4
5
8
10
11
12
5
16
4
8
7
9
8
13
6
6
9
5
8
4
7
5
7
8
4
5
3
5
3
5
4
7
5
3
5
4
11
8
4
6
9
4
8
7
4
12
7
11
10
10
7
5
3
4
8
8
3
7
6
8
9
5
7
8
6
5
5
6
5
5
4
5
4
0
5
5
1
1
4
3
2
2
3
1
2
3
1
1
2
3
2
3
3
2
2
3
4
0
2
0
2
2
4
4
5
1
1
3
1
1
7
6
5
2
3
4
0
3
5
2
3
3
3
1
1
4
3
4
2
3
2
2
8
3
2
5
6
1
1
3
2
2
2
1
3
4
4
1
3
3
1
6
2
3
6
5
3
1
3
2
2
3
4
2
3
4
1
1
8
1
1
3
1
4
6
2
1
2
3
2
0
3
1
1
1
1
2
1
1
1
1
3
3
0
0
2
0
3
0
1
1
0
3
5
1
2
3
4
1
2
2
2
1
1
2
0
2
1
0
2
1
0
0
3
0
1
0
0
3
1
1
2
0
1
2
1
0
1
2
1
1
0
0
4
0
4
1
2
3
3
4
1
2
1
0
2
5
2
1
2
4
5
1
5
6
3
1
4
4
8
4
5
10
14
8
19
7
14
10
9
9
12
9
5
11
6
9
7
3
10
7
8
5
4
3
6
5
1
5
4
4
4
4
4
3
6
5
5
3
3
4
6
7
4
6
7
6
4
6
6
11
12
7
12
9
5
10
17
11
10
15
10
10
11
9
10
6
6
11
13
4
12
4
8
5
8
6
2
3
3
3
8
5
2
5
3
4
7
3
10
6
7
12
8
14
13
12
12
12
16
13
22
17
12
12
22
21
20
16
16
18
16
22
29
16
22
16
18
20
18
19
14
15
13
10
15
11
12
11
7
8
10
4
6
7
5
5
8
13
9
17
9
11
16
19
18
16
12
21
17
17
23
23
25
29
27
34
34
28
32
27
25
23
25
22
21
23
21
23
24
20
24
18
10
11
11
20
13
11
11
6
11
9
8
6
8
8
6
12
11
6
8
8
13
15
15
8
15
9
14
11
15
15
17
22
26
22
26
18
25
34
22
30
23
20
27
26
39
28
21
23
24
19
10
19
17
19
15
15
10
12
10
9
7
8
6
10
6
7
7
11
11
4
11
14
8
10
5
6
11
10
10
12
13
11
8
16
21
17
12
18
13
23
29
11
17
19
17
16
21
34
23
20
17
13
20
20
12
9
14
11
14
7
11
11
11
5
10
11
4
10
9
3
3
5
3
6
1
8
5
1
5
2
6
6
6
1
8
5
9
8
8
4
6
10
8
5
9
7
11
12
7
6
13
7
6
8
11
13
10
5
10
6
6
3
1
5
5
6
4
8
5
1
3
2
2
6
1
7
4
3
4
2
8
4
5
6
4
7
5
5
4
11
5
3
5
2
6
9
6
3
10
6
9
6
5
6
6
9
9
7
8
5
8
6
4
11
11
8
6
10
12
10
12
11
6
7
5
3
1
7
3
5
16
7
11
6
8
14
6
11
7
10
15
16
13
11
23
13
14
10
18
17
15
13
23
18
31
18
27
20
28
30
25
25
25
25
20
27
24
30
31
29
35
29
35
25
31
22
24
39
25
17
28
23
16
20
13
14
12
12
20
15
15
12
13
11
13
14
17
15
16
11
13
21
16
13
16
17
24
24
19
21
29
28
26
18
29
24
26
35
31
31
33
28
26
27
24
34
27
27
24
31
26
34
35
27
25
27
31
20
26
24
33
26
14
22
20
20
10
15
10
17
16
8
19
13
11
14
17
8
12
15
15
13
14
13
19
18
17
17
17
17
27
25
24
26
22
30
25
25
29
25
25
33
34
18
31
35
27
33
30
29
30
33
37
33
38
25
26
31
32
23
20
14
25
17
20
23
19
9
16
18
14
11
6
5
13
15
10
9
16
14
16
13
12
14
13
22
17
20
24
15
33
25
25
19
33
27
25
22
42
30
27
28
24
18
27
32
24
34
29
35
33
30
32
29
41
38
45
35
37
30
34
27
39
16
37
37
23
34
14
21
23
17
23
15
18
16
20
14
24
22
15
16
11
20
13
14
18
16
22
21
20
28
24
29
27
25
22
25
26
37
27
26
34
29
27
29
28
24
32
28
30
38
37
30
28
32
31
27
35
23
43
34
26
32
36
36
29
41
31
29
20
28
22
22
24
28
17
24
15
17
21
16
22
15
14
20
16
23
16
16
17
18
26
18
16
19
21
17
26
17
29
31
33
38
31
18
20
23
35
36
29
34
28
26
24
23
25
28
29
24
38
25
21
36
28
39
42
37
31
32
19
28
36
26
26
23
28
23
19
19
13
15
12
21
18
15
14
5
15
6
7
11
11
11
8
5
10
7
7
5
5
7
8
10
3
7
4
9
6
4
6
7
4
3
8
4
4
8
9
8
9
10
5
7
5
5
8
6
10
9
11
5
10
11
7
11
21
2
6
11
12
17
13
15
10
17
12
8
14
19
21
16
23
30
17
20
13
23
15
20
23
14
23
14
27
19
24
19
21
24
19
36
26
24
23
16
31
17
30
26
21
23
29
31
26
23
26
22
27
27
19
29
21
27
34
28
35
25
28
34
28
24
34
25
52
26
20
34
28
42
33
34
28
31
20
33
21
24
21
27
25
11
20
15
23
20
22
17
12
21
32
16
26
18
20
18
24
28
23
24
33
27
34
28
33
19
28
18
24
19
24
24
36
27
21
20
21
26
20
21
25
27
18
24
26
39
29
30
23
27
28
51
27
43
25
24
38
32
33
26
24
33
20
19
19
20
24
17
30
14
22
13
21
20
22
22
21
20
18
24
21
16
22
25
22
14
26
25
34
37
21
30
31
24
31
19
35
32
22
22
23
26
28
25
23
14
25
20
25
15
14
22
26
14
18
16
29
21
28
30
26
24
25
29
28
27
22
21
26
32
27
30
28
20
25
24
22
15
27
19
18
19
23
23
13
20
13
11
16
7
17
15
20
16
13
11
27
17
22
33
22
20
19
25
25
24
25
18
17
26
23
18
16
17
12
21
20
18
18
25
25
16
17
17
20
21
28
22
22
27
17
23
29
29
26
27
37
36
22
36
33
28
21
17
16
20
27
26
24
20
32
20
15
17
21
15
20
17
15
11
15
19
16
14
12
22
18
18
27
18
24
29
24
27
21
27
20
26
23
27
25
29
28
25
23
20
23
16
23
19
24
10
18
17
17
25
16
17
26
20
16
22
32
26
22
21
28
26
20
31
34
28
29
21
19
23
25
13
20
29
21
14
28
33
30
13
18
21
17
16
17
16
22
15
12
18
18
19
17
20
20
19
17
12
19
24
22
27
29
23
33
26
14
16
18
28
24
24
25
22
19
19
26
21
17
17
17
16
16
19
14
25
20
20
22
25
18
24
21
28
25
30
20
24
24
25
30
25
25
21
25
33
16
13
32
19
23
13
11
15
16
15
20
21
12
18
14
9
15
16
20
19
13
30
16
17
19
29
20
28
21
18
25
24
30
23
19
20
18
11
30
22
13
17
27
19
17
16
17
18
24
18
20
20
19
22
22
16
17
17
16
21
23
16
23
16
25
27
25
24
26
25
32
26
21
31
28
30
19
24
16
30
26
15
19
21
10
19
14
16
23
16
20
20
20
12
16
8
20
11
21
11
20
17
9
18
27
17
17
23
16
20
21
13
18
24
13
23
18
16
20
16
15
15
11
19
21
25
15
17
19
13
14
26
18
19
18
16
23
27
24
17
26
26
20
15
16
15
19
24
20
18
16
27
23
23
20
24
12
27
18
13
24
16
15
12
10
17
14
19
15
20
15
13
16
18
18
18
12
23
13
17
14
16
17
26
19
15
17
16
12
16
17
16
12
15
13
16
18
15
16
8
18
10
17
16
16
12
7
23
11
17
18
17
12
13
11
13
17
16
25
15
16
15
18
26
25
21
24
27
25
23
22
20
27
25
24
31
27
23
9
14
29
26
22
14
18
21
13
17
12
15
13
13
16
11
11
11
12
9
11
17
16
22
18
15
12
15
6
11
14
17
16
9
7
15
15
15
11
8
13
12
15
20
16
11
8
16
12
16
13
23
18
19
14
19
19
15
9
21
28
17
26
15
20
18
23
19
18
16
19
22
24
15
21
26
23
23
22
23
21
16
15
15
18
16
25
11
17
15
13
20
14
11
13
14
13
14
11
18
14
16
12
14
17
17
19
14
12
12
23
13
13
12
15
10
13
9
12
19
9
7
9
10
11
15
13
10
9
21
8
12
11
16
15
17
11
16
23
15
14
13
14
15
17
22
19
18
18
21
14
18
16
22
32
24
20
13
25
25
22
17
16
23
22
13
21
20
15
20
22
16
16
16
9
16
21
15
14
13
11
12
15
18
11
13
17
15
9
5
11
14
9
9
9
9
12
3
7
11
11
14
17
11
12
14
11
15
15
10
9
6
13
13
12
10
18
7
11
11
17
11
12
12
11
9
15
10
11
17
21
15
14
14
9
10
10
20
22
22
20
21
16
15
17
28
17
26
27
17
26
23
23
28
14
18
12
23
23
16
23
19
20
12
12
14
17
13
11
10
8
10
11
8
11
6
8
10
13
8
8
15
10
7
9
6
9
4
6
7
10
8
10
15
6
9
9
10
12
11
9
5
12
8
13
11
13
16
7
9
12
8
11
13
9
13
16
9
12
17
6
13
19
22
15
19
22
20
20
8
15
10
22
21
22
22
27
18
12
12
15
13
12
12
5
12
7
7
14
7
7
9
7
7
11
4
6
6
1
8
7
5
4
4
5
5
9
6
4
3
5
9
8
1
7
12
10
6
10
2
3
2
6
9
7
5
1
8
4
10
4
8
9
5
10
7
4
3
5
3
9
4
2
12
3
2
6
8
10
11
9
2
9
10
10
9
10
3
13
7
10
11
8
5
7
5
12
6
14
9
5
3
8
7
6
12
11
8
11
5
9
7
6
4
5
8
3
6
4
2
7
3
3
8
2
4
3
3
6
4
7
5
4
3
3
2
5
3
5
5
9
4
5
3
3
12
4
4
4
8
8
5
7
6
7
3
4
8
8
3
4
2
7
4
7
5
4
3
11
5
5
4
6
8
8
6
5
5
3
6
6
9
9
7
6
7
5
7
8
7
4
8
2
6
4
5
15
6
9
3
8
6
5
8
4
5
3
6
7
7
7
3
5
7
9
8
4
4
11
5
7
8
3
6
6
3
4
3
6
4
5
5
4
8
6
4
4
6
4
8
7
2
8
9
7
5
4
8
12
5
9
9
12
3
10
9
7
12
4
10
4
7
5
5
1
6
4
10
4
7
9
12
3
8
10
11
8
8
10
9
5
7
6
11
7
6
9
5
8
5
7
11
11
7
4
5
7
4
11
7
9
3
12
9
7
9
9
5
4
11
6
7
5
8
6
1
4
4
11
6
6
4
8
7
8
3
6
7
6
11
5
7
11
5
7
4
5
9
13
6
2
6
3
7
6
4
2
9
8
7
7
11
6
8
6
10
10
8
10
15
10
13
12
11
11
11
6
8
9
8
18
3
14
12
13
13
11
13
12
15
17
18
11
17
20
11
14
12
10
18
16
5
15
13
11
16
11
13
9
11
13
12
12
20
12
11
11
17
16
15
11
24
22
18
14
26
16
15
19
12
15
13
23
16
17
18
27
11
19
5
10
26
16
14
23
14
25
14
14
17
14
18
22
11
12
19
16
25
17
14
16
23
15
14
16
18
21
16
11
16
12
16
21
21
14
18
16
13
19
14
11
16
14
17
12
21
24
10
14
20
15
22
11
18
9
11
13
14
13
7
13
9
9
16
4
13
8
11
9
12
4
10
5
10
8
13
9
8
11
6
14
9
6
5
5
6
6
6
7
9
10
5
11
11
9
5
8
7
4
14
6
3
6
4
4
3
7
2
10
2
11
6
6
3
3
4
4
3
8
2
4
7
6
7
9
1
5
6
5
6
6
4
5
1
6
3
3
6
8
5
4
3
8
4
5
7
1
3
3
5
2
3
3
1
2
1
5
7
1
5
5
3
2
6
3
6
1
5
4
5
6
4
4
3
3
4
6
2
1
4
4
2
4
4
4
1
6
3
6
4
3
2
5
3
4
1
4
2
2
2
5
4
1
2
5
2
2
2
1
1
2
4
2
1
2
4
4
3
4
2
2
1
0
3
0
8
3
2
1
5
1
1
1
2
4
1
3
3
2
2
1
2
2
0
1
1
0
0
1
1
1
2
0
3
0
3
1
0
1
1
1
3
0
2
2
3
0
0
1
0
2
2
1
0
2
1
1
2
1
1
1
1
1
4
2
2
0
3
0
0
1
2
0
0
0
0
0
0
1
0
1
2
2
0
2
1
4
1
0
0
2
0
3
0
2
0
2
1
1
1
1
1
2
1
0
1
0
1
0
0
0
0
0
0
1
1
1
2
1
0
0
0
1
0
0
0
0
1
1
1
0
0
0
1
2
1
0
1
1
0
0
1
1
2
0
0
0
0
0
0
0
1
0
1
1
0
2
1
1
1
1
1
1
0
0
1
0
1
0
1
0
0
0
0
0
0
0
1
1
2
2
0
0
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
0
1
1
0
0
0
1
0
2
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
0
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
1
1
0
0
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
2
0
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0