i1
i2
i3
i4
i5
i6
i7
i8
i9
i10
i11
i12
i13
i14
i15
i16
i17
1
2
2
3
4
5
3
1
2
3
4
2
3
2
3
2
3
2
2
5
2
3
2
3
1
3
2
2
3
3
3
2
5
3
3
3
3
1
1
2
3
2
4
3
1
2
3
2
2
3
2
3
2
3
4
2
3
3
2
3
2
1
3
2
2
1
3
2
3
4
3
5
5
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
6
5
3
3
3
3
3
3
3
3
2
3
4
4
4
4
4
4
7
1
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
8
2
3
3
2
3
2
1
3
2
2
1
3
2
3
4
3
5
9
2
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
10
2
3
3
3
3
3
3
3
3
2
3
4
4
4
4
4
4
11
3
2
2
3
3
4
3
1
2
5
2
2
3
2
3
2
3
12
2
5
2
3
4
1
2
3
5
3
1
3
2
3
4
3
5
13
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
14
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
15
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
16
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
17
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
18
3
3
3
2
1
3
1
3
1
3
1
4
1
4
1
4
1
19
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
20
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
21
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
22
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
23
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
24
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
25
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
26
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
27
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
28
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
29
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
30
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
31
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
32
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
33
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
34
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
35
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
36
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
37
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
38
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
39
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
40
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
41
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
42
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
43
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
44
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
45
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
46
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
47
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
48
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
49
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
50
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
51
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
52
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
53
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
54
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
55
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
56
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
57
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
58
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
59
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
60
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
61
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
62
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
63
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
64
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
65
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
66
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
67
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
68
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
69
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
70
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
71
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
72
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
73
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
74
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
75
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
76
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
77
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
78
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
79
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
80
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
81
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
82
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
83
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
84
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
85
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
86
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
87
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
88
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
89
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
90
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
91
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
92
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
93
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
94
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
95
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
96
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
97
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
98
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
99
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
100
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
101
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
102
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
103
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
104
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
105
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
106
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
107
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
108
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
109
3
2
5
4
3
2
1
3
2
5
4
2
3
1
3
3
3
110
2
3
1
3
2
3
1
3
2
3
3
3
4
3
4
3
4
111
4
2
2
3
3
4
3
1
2
3
2
2
3
2
3
2
3
112
2
3
3
2
3
2
1
3
2
3
1
3
2
3
4
3
5
113
3
3
2
4
5
2
3
2
1
2
5
2
3
2
3
1
3
114
3
1
3
2
3
3
3
3
5
3
1
3
2
3
2
3
2
115
3
2
3
2
3
4
3
2
3
2
3
2
3
2
3
3
2
116
2
1
3
3
1
3
3
1
3
3
1
3
3
1
3
3
1
117
2
2
3
2
3
3
2
3
3
3
2
3
3
2
3
3
2
118
3
3
5
2
2
3
3
3
3
5
2
3
4
2
4
2
2
i18
i19
i20
D1
D2
D3
D4
V1
V2
3
1
3
3
2
2
2
3
2
2
1
4
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
3
4
4
3
3
2
4
2
3
3
3
3
3
3
3
3
3
3
4
4
4
3
4
3
4
3
4
2
2
2
2
2
2
2
2
2
3
4
4
3
3
2
4
2
3
3
3
3
3
3
3
3
3
3
4
4
4
3
4
3
4
3
4
2
2
2
3
2
3
2
3
2
3
4
4
3
3
3
4
3
3
3
3
3
3
3
3
3
3
3
4
4
4
3
4
3
4
3
4
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
3
3
3
3
3
3
3
3
3
1
4
1
2
2
2
2
2
2
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
2
2
2
3
2
2
2
3
2
3
4
1
3
3
2
3
2
3
3
3
1
3
3
3
3
3
3
3
3
4
2
3
2
3
2
3
2
2
2
3
2
2
2
3
2
3
4
4
3
3
2
4
2
3
1
2
3
3
3
3
2
3
3
3
2
3
2
2
3
3
3
2
2
2
3
3
3
3
2
3
3
1
5
3
2
2
2
3
2
2
3
2
3
2
3
3
3
3
3
3
3
5
3
3
3
3
3
3