1

2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46

1
5
2
2
2
5
4
4
2
5
2
1
2
4
5
1
2
3
2
2
2
5
1
3
4
2
1
4
5
1
1
4
1
5
2
2
1
4
2
2
2
1
4
4
2
4
2

2
4
3
4
4
5
4
4
4
4
2
2
3
2
1
2
1
4
2
2
2
3
3
4
5
4
2
5
5
4
4
4
1
1
5
2
1
2
2
2
4
4
5
4
4
4
4

3
5
3
5
4
5
4
4
3
4
2
2
4
2
5
2
3
4
2
2
5
4
2
2
2
4
2
4
4
4
4
4
3
1
5
2
3
2
4
2
4
3
2
5
2
1
4

4
2
2
2
2
5
4
4
4
2
2
2
2
2
1
3
1
3
3
3
2
5
2
3
4
4
1
3
1
2
2
4
3
1
3
3
3
1
3
2
4
3
2
5
1
4
1

5
5
4
5
4
5
5
3
4
4
4
2
2
4
1
1
2
4
1
1
1
5
4
4
5
3
2
4
3
3
4
4
5
2
5
4
2
1
1
4
4
4
4
5
3
1
5

6
3
2
4
4
4
5
4
4
2
2
2
4
3
2
3
2
4
4
4
2
3
2
4
2
4
3
4
5
4
2
5
2
2
4
2
1
2
4
2
2
4
1
3
4
3
3

7
2
2
4
5
4
4
3
4
2
4
1
4
4
1
4
1
1
4
4
4
1
2
1
1
2
4
2
1
2
2
4
4
3
1
2
4
2
4
4
2
4
1
4
3
4
4

8
4
4
4
1
4
4
2
4
2
2
1
2
2
1
2
3
1
1
1
3
3
2
1
1
2
3
4
1
4
2
4
2
1
5
2
5
2
4
2
1
3
2
2
2
1
1

47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93

4
4
4
2
2
3
2
4
4
2
4
2
4
1
2
4
5
4
4
2
2
2
2
4
3
4
1
4
4
2
4
3
4
2
3
2
3
1
4
4
2
2
2
4
1
2
1

4
5
5
2
3
2
5
3
4
5
4
4
3
4
3
4
4
3
1
1
5
1
1
4
5
1
2
2
5
5
4
4
5
3
3
4
4
5
4
4
3
4
4
4
4
4
2

2
4
3
2
2
3
4
2
2
1
4
2
2
1
4
5
2
4
1
3
5
1
3
5
4
4
3
1
5
4
5
1
3
3
3
1
3
4
2
4
4
4
5
5
4
3
2

4
4
3
4
4
5
4
2
4
2
2
1
3
2
4
4
3
2
2
4
4
1
1
5
2
4
4
3
5
4
1
4
4
3
3
1
5
4
2
4
4
5
4
4
2
4
2

2
2
5
4
4
5
5
3
5
3
4
5
2
1
4
5
5
5
5
1
5
4
1
5
5
4
1
5
5
5
1
4
3
3
3
3
4
4
2
4
4
3
5
5
3
4
2

4
4
2
2
1
3
4
1
1
2
2
2
4
3
4
3
4
5
3
2
4
3
1
3
1
4
4
1
2
2
5
4
1
3
3
5
4
4
3
4
4
5
3
4
4
4
2

3
2
5
4
5
5
2
3
4
5
1
4
3
4
4
4
4
4
1
3
5
3
2
2
2
3
3
2
4
4
2
4
2
3
3
3
3
4
4
3
4
4
4
4
2
4
1

3
4
4
2
3
2
3
2
2
1
1
2
4
1
4
3
4
2
1
3
3
3
1
2
2
2
5
5
2
3
5
4
2
3
3
2
4
3
1
4
4
4
3
4
4
4
1

94
95
96
97
98
99
100

1
4
4
4
4
4
5

2
4
3
5
5
2
1

2
2
2
4
2
2
1

3
4
3
4
4
1
1

1
5
2
2
5
1
2

3
1
4
4
2
2
2

4
4
3
2
1
2
3

2
2
4
4
1
2
1

9
2
4
5
2
4
5
2
1
5
4
3
4
2
5
3
4
3
3
4
5
4
2
1
2
2
5
2
3
1
1
2
3
5
5
2
1
3
5
4
2
2
3
2
1
4
5

10
4
2
5
2
4
5
4
2
5
4
3
2
2
5
3
4
3
3
4
4
5
4
1
3
3
2
2
4
1
4
4
3
5
5
2
4
1
5
4
4
4
2
1
4
4
4

11
3
4
2
4
4
5
4
3
5
4
3
4
4
4
5
2
3
1
1
2
4
4
1
4
3
1
2
4
3
2
4
3
5
5
2
1
1
2
4
4
4
2
3
3
3
3

12
4
2
5
4
4
5
2
4
5
4
4
4
2
4
3
4
4
4
3
5
5
4
1
2
4
2
2
4
3
2
2
4
5
2
2
1
3
2
4
4
3
2
1
2
4
2

13
5
4
5
4
4
5
3
4
4
4
4
5
4
4
3
5
5
4
3
2
5
4
4
4
4
1
4
5
3
3
4
4
5
5
4
2
1
4
4
4
4
4
5
2
4
3

14
4
4
4
4
5
5
3
4
5
4
3
2
4
1
2
5
5
1
1
3
5
4
3
4
3
1
4
5
2
4
4
3
5
2
4
2
5
4
4
4
4
3
4
3
4
5

15
5
2
4
5
2
3
4
4
5
2
4
3
2
4
5
4
5
4
3
1
4
4
3
5
4
2
4
5
4
4
4
4
5
2
4
1
2
4
2
4
4
4
5
2
3
1

16
4
4
2
2
4
4
3
3
4
4
3
2
4
2
5
4
5
1
4
5
4
2
3
4
4
1
4
5
2
4
4
4
5
5
2
4
2
4
4
4
4
3
4
3
4
3

17
4
3
5
2
4
5
4
4
5
2
1
3
4
5
5
3
5
1
1
3
3
4
4
4
4
1
4
5
3
4
4
3
5
5
4
4
2
5
2
4
4
4
4
1
4
1

4
1
5
3
4
1
1
3
5
3
4
2
4
4
4
2
4
5
4
1
1
5
1
1
1
3
2
2
4
5
4
1
4
3
3
3
3
1
5
4
4
3
2
5
1
1
3

4
4
4
2
2
4
1
5
3
1
4
1
2
4
4
2
4
4
5
2
3
3
2
3
4
3
3
1
3
3
1
1
4
3
3
3
4
1
3
3
4
2
2
4
1
2
3

3
4
2
4
3
3
4
2
4
2
4
2
4
2
4
4
4
2
2
3
2
5
3
4
2
2
3
3
3
4
3
4
4
3
3
4
3
2
4
3
4
4
4
4
3
3
3

4
4
3
2
1
4
2
4
2
3
3
3
3
1
4
3
3
1
3
4
2
5
5
5
3
4
2
2
3
3
1
1
2
3
3
3
4
2
3
4
2
3
3
3
3
4
4

4
4
2
3
4
2
3
3
2
1
2
4
4
1
4
4
2
1
3
3
1
3
1
4
1
3
4
1
4
4
2
1
4
3
3
2
3
2
2
3
4
5
4
4
3
4
4

2
4
5
4
2
3
2
3
4
4
3
4
5
3
4
5
4
1
4
1
2
3
2
5
4
2
2
4
4
2
3
4
4
3
3
4
3
4
4
4
4
4
5
4
2
4
3

4
2
2
4
4
2
2
2
4
1
2
5
5
1
4
3
4
3
3
1
2
3
3
5
5
1
4
5
5
3
5
4
4
3
3
1
5
4
4
4
5
3
3
4
4
4
4

4
4
4
4
4
5
4
2
2
3
4
2
5
5
4
4
4
2
1
4
1
3
4
4
3
3
2
4
5
4
4
4
5
3
3
3
4
5
1
5
5
4
4
5
2
3
3

2
2
5
4
2
5
5
4
4
2
2
2
4
5
4
2
4
5
5
2
4
1
1
5
5
4
5
3
5
3
4
4
4
3
3
4
4
5
5
5
5
5
3
1
3
4
1

3
5
4
1
2
3
5

3
3
2
4
3
1
5

5
4
4
4
4
1
5

3
2
3
4
2
3
5

3
2
4
4
4
1
5

2
4
5
4
4
5
5

5
4
5
2
5
2
5

5
2
5
4
4
2
5

5
4
4
2
4
2
5

18
5
2
5
5
4
4
4
4
5
4
5
3
4
1
4
2
5
1
1
4
4
5
3
5
4
2
5
3
2
4
4
4
5
5
5
4
3
5
4
4
4
4
3
3
4
4

19
4
4
5
3
4
5
4
4
5
2
3
4
4
5
4
3
1
1
1
3
4
5
2
4
4
1
4
5
4
4
5
3
5
4
4
4
4
5
2
3
4
3
4
2
3
1

20
3
2
5
4
5
2
2
4
4
2
4
4
4
5
5
4
2
1
1
1
1
5
4
2
3
1
4
1
4
5
5
4
4
4
4
1
1
2
2
5
5
3
2
3
1
5

21
4
3
2
2
2
2
4
2
2
4
4
2
2
4
3
3
4
1
1
4
1
2
3
3
4
2
3
5
3
4
4
4
2
4
3
4
3
2
4
4
5
3
4
1
1
3

22
1
2
4
1
2
2
3
3
2
4
3
4
4
1
2
3
3
4
1
3
2
2
4
2
2
3
3
2
1
4
4
4
2
4
2
1
3
2
4
2
5
2
3
2
3
4

23
1
2
4
2
2
2
2
3
2
2
5
2
4
2
2
3
2
1
3
5
4
2
3
3
2
5
2
5
3
3
4
3
2
1
4
1
1
1
2
3
3
2
5
3
4
2

24
2
2
2
3
2
2
5
2
4
2
3
4
2
5
2
2
3
1
2
3
2
2
4
2
2
2
2
4
4
3
5
2
2
1
5
4
4
4
2
2
2
2
1
1
1
4

25
3
2
2
2
1
3
2
4
2
2
1
3
2
4
3
4
4
3
2
2
4
4
2
5
3
2
3
2
3
2
4
4
4
1
4
4
4
4
2
4
4
2
3
2
4
4

26
4
4
2
2
2
2
4
4
2
2
5
4
3
5
5
4
4
2
4
4
5
4
4
4
3
1
3
5
2
3
4
5
4
1
4
4
3
4
2
4
4
2
4
1
4
3

4
4
4
2
5
5
4
2
3
1
4
3
4
2
4
5
4
4
5
4
5
2
2
4
5
4
4
4
5
4
4
4
4
3
3
4
3
5
1
5
5
5
5
2
2
4
5

4
4
5
4
2
5
3
5
5
2
4
2
3
1
2
5
4
5
5
1
5
2
3
4
5
4
2
3
5
5
4
4
4
3
3
1
4
3
3
3
2
5
5
2
4
4
3

4
2
3
4
5
3
5
2
4
4
4
5
3
1
2
3
4
5
5
2
3
2
4
4
4
3
4
3
3
3
4
1
4
3
3
3
5
3
3
3
2
5
3
4
4
4
4

2
1
4
2
5
2
3
3
5
2
4
1
2
2
4
2
4
5
1
3
4
3
1
4
3
3
2
3
3
4
4
3
4
3
3
1
3
2
1
2
4
4
2
3
3
2
4

4
2
2
2
2
1
2
2
2
3
3
3
4
3
4
3
4
3
1
1
3
3
2
5
3
3
1
2
4
2
1
2
2
3
3
5
1
2
4
4
4
2
3
4
1
3
3

4
4
3
4
2
3
3
2
3
3
3
2
3
2
2
4
4
3
1
4
2
5
3
4
4
1
3
3
1
3
2
4
3
3
3
4
4
2
3
4
3
4
4
4
3
3
5

4
4
4
2
4
5
5
1
2
2
4
5
4
1
2
3
2
4
5
1
4
5
4
4
4
1
2
4
1
4
3
4
2
3
3
3
4
1
2
4
2
3
3
4
4
2
3

5
4
3
4
2
2
5
2
3
4
3
5
4
5
4
4
3
5
5
4
4
5
1
5
5
2
4
3
1
2
4
1
5
3
3
4
4
4
3
4
4
4
4
4
3
4
1

1
5
3
4
2
4
3
3
5
3
3
3
5
1
4
5
5
3
3
3
3
3
2
4
3
2
4
3
1
2
3
1
3
3
3
1
3
4
3
4
4
3
5
5
2
4
5

4
3
4
4
5
3
5

4
5
3
4
4
4
5

5
4
3
2
2
1
4

3
5
2
1
3
3
2

2
1
4
2
2
3
2

2
2
3
4
3
1
2

2
3
4
4
2
4
2

3
4
4
4
5
4
4

5
3
5
5
4
3
4

27
2
4
5
2
2
5
3
4
1
2
5
3
2
1
5
4
4
2
2
1
4
2
5
2
3
3
3
1
2
2
4
5
4
3
4
2
2
2
2
3
5
3
3
3
3
5

28
2
5
5
3
1
4
2
3
1
4
5
4
2
5
5
3
4
4
4
3
2
4
5
2
2
2
2
3
3
4
4
4
5
5
4
4
4
5
4
5
5
2
3
1
4
1

29
2
5
5
4
2
4
4
4
1
4
5
3
4
5
5
5
5
4
4
5
4
4
5
2
2
3
2
2
4
2
4
5
5
5
5
4
4
5
4
5
4
4
5
4
4
3

30
2
5
5
4
2
4
4
3
2
4
5
3
2
5
4
2
5
3
3
3
5
4
3
2
4
2
5
2
2
2
4
5
5
5
4
4
4
5
4
5
5
4
5
2
3
5

31
4
5
5
5
4
4
4
3
2
4
5
5
2
5
4
4
5
1
1
5
3
3
5
2
3
3
5
2
2
2
4
5
5
5
4
4
1
5
4
5
4
4
5
3
4
1

32
4
4
5
1
4
4
3
3
4
4
3
3
4
4
4
4
5
1
1
1
4
4
5
5
4
1
5
3
3
4
5
4
5
5
4
1
4
2
4
4
2
4
4
1
4
4

33
3
2
2
2
2
2
3
3
2
2
4
4
2
1
4
1
1
3
4
3
1
4
1
2
4
3
3
2
5
2
4
4
1
1
3
1
1
2
2
3
4
3
1
2
2
2

34
4
3
5
4
4
4
4
2
2
3
4
3
4
5
4
5
4
4
1
4
5
3
3
5
4
1
4
2
2
4
4
2
5
1
4
1
4
2
3
4
4
3
4
3
4
5

35
4
4
5
2
4
4
3
4
3
3
3
4
4
5
4
5
4
1
1
1
4
5
4
5
4
3
4
2
4
4
5
2
5
5
4
4
4
4
3
4
3
4
4
2
4
2

3
4
4
4
2
5
3
4
4
2
2
1
5
4
2
3
5
1
4
3
4
3
3
5
3
2
3
4
1
4
4
1
4
3
3
2
4
4
3
4
4
3
3
4
2
4
5

4
3
2
2
5
5
3
3
4
5
4
4
1
2
4
4
5
1
5
1
4
1
4
1
3
4
4
3
1
4
4
4
4
3
3
5
4
1
5
4
5
5
4
5
3
3
5

4
5
2
2
5
5
4
2
4
5
2
4
4
1
4
5
4
1
5
1
4
1
5
2
4
4
5
5
5
5
4
1
4
3
3
2
5
5
1
5
5
4
5
5
4
4
5

4
4
4
4
5
4
4
2
3
2
4
5
3
2
2
2
5
5
3
1
4
1
1
2
2
1
5
1
1
2
4
4
4
3
3
1
2
4
1
4
4
4
2
4
2
3
5

1
5
5
2
4
4
5
3
4
3
4
5
4
1
4
3
5
1
5
2
4
2
1
3
5
2
4
4
1
3
4
4
4
3
3
3
5
4
1
5
5
4
3
5
2
3
5

4
4
4
4
5
4
5
2
4
2
4
3
3
3
2
4
2
1
5
3
5
4
5
3
4
3
2
2
1
5
2
5
3
3
3
2
5
4
2
5
4
5
4
4
3
3
3

3
3
3
2
2
3
3
4
4
4
3
3
4
2
4
4
4
5
3
4
1
3
5
2
4
4
4
2
1
2
5
2
4
3
3
1
5
3
2
5
3
5
4
5
5
3
4

4
2
5
2
2
2
4
2
2
5
4
3
2
3
4
4
4
5
1
4
5
3
1
2
5
1
2
1
5
4
3
4
5
3
3
3
5
3
3
5
3
5
4
5
2
2
4

1
2
2
4
3
4
5
2
4
4
2
4
4
5
2
5
4
5
2
4
5
3
5
2
4
2
4
2
5
5
3
5
5
3
3
5
5
4
3
4
4
4
5
4
4
4
3

5
2
5
4
2
2
4

5
2
1
3
2
4
5

5
3
4
5
2
4
5

4
2
3
4
2
4
5

4
4
4
5
2
1
5

4
2
3
4
5
4
5

4
2
4
3
2
1
1

4
3
2
2
5
4
5

4
2
4
2
5
4
5

36
4
2
4
2
4
4
3
4
4
3
3
4
4
5
4
5
3
1
1
3
4
4
5
5
2
2
4
2
4
4
4
4
5
5
1
4
1
4
3
3
4
3
3
3
5
1

37
4
2
3
3
4
4
3
3
5
4
3
5
4
4
4
5
3
1
3
2
3
3
4
5
4
1
4
2
3
4
4
3
5
5
4
4
1
4
4
4
4
3
4
1
5
5

38
4
3
5
3
4
5
4
3
5
4
4
2
4
2
3
3
3
3
3
3
2
4
1
4
3
4
4
5
1
2
4
4
3
3
1
1
4
2
4
4
5
3
5
4
4
3

39
4
4
4
3
5
5
4
3
5
4
4
4
4
4
3
3
3
3
3
5
4
4
2
4
3
4
4
5
1
2
4
4
4
5
4
4
4
5
4
4
3
2
5
1
4
5

40
4
2
4
3
5
5
4
3
5
4
4
2
4
3
3
4
4
4
4
3
2
5
2
4
4
4
4
5
2
2
4
4
4
4
5
4
4
5
4
5
3
5
4
3
4
2

4
2
3
2
1
3
2
3
4
3
3
5
3
4
4
3
4
4
4
3
5
3
5
5
3
3
5
1
5
4
5
5
5
3
3
2
4
4
4
5
4
4
3
4
4
4
3

1
3
4
4
3
4
5
2
4
2
2
2
4
3
4
4
4
3
4
2
5
4
1
5
4
4
2
2
5
2
2
4
4
3
3
2
4
3
4
5
4
5
4
4
3
3
3

3
4
4
2
2
4
4
1
3
5
2
5
4
2
4
4
2
4
5
1
5
3
1
5
3
1
3
1
5
5
5
5
5
3
3
4
2
4
5
2
4
3
4
4
1
3
4

3
4
5
4
1
4
4
2
3
4
4
5
4
1
4
3
4
1
5
3
5
4
1
4
5
2
2
3
5
2
1
4
4
3
3
4
5
5
5
5
5
5
3
2
1
3
4

4
5
4
4
4
4
3
4
3
2
4
5
3
2
4
2
4
4
4
4
5
4
1
4
4
4
3
1
5
4
4
4
4
3
3
3
5
5
1
5
5
4
4
5
2
3
4

4
1
3
2
5
1
5

4
2
4
3
5
1
5

3
4
4
4
4
4
3

3
4
4
4
4
4
4

3
4
3
5
4
4
4