27
8
7
8
7
7
8
7
7
7
7
8
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
8
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
9
9
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
5
6
5
6
6
6
5
8
8
6
7
8
9
7
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
7
7
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
8
8
6
6
6
6
6
5
6
6
5
6
6
8
6
6
6
5
6
7
5
7
6
6
6
6
5
6
6
5
6
6
8
8
7
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
8
8
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
7
8
8
6
6
5
6
8
8
7
7
8
8
9
8
9
9
9
9
9
9
9
7
8
6
6
7
7
7
6
6
6
6
7
5
6
10
6
6
6
6
8
7
7
8
8
9
6
7
6
6
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
9
6
5
6
5
6
7
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
6
7
6
6
7
9
6
7
8
8
8
8
6
5
6
5
6
5
6
5
7
7
6
7
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
7
9
8
8
7
6
6
6
8
7
7
8
9
6
6
6
6
5
6
6
6
6
6
5
6
6
6
9
6
5
6
5
6
5
6
5
6
6
9
9
9
9
9
8
6
7
8
10
8
9
9
9
8
9
10
8
7
7
8
8
9
10
10
8
10
9
7
7
6
9
8
6
7
9
9
8
6
7
6
6
6
6
6
6
10
8
7
6
7
7
6
6
7
6
6
6
6
8
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
8
6
5
6
5
6
6
8
9
8
8
8
9
8
6
7
8
6
6
6
6
6
8
7
6
6
6
8
8
8
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
5
6
6
6
6
5
6
5
6
6
5
6
5
6
6
6
6
5
6
5
6
6
5
6
5
6
6
6
6
5
6
5
6
8
7
6
6
6
6
7
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
5
8
7
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
7
6
6
6
5
7
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
7
10
9
6
6
6
6
6
8
6
6
6
6
8
7
8
8
8
9
8
8
8
8
8
9
8
6
7
8
6
8
8
8
6
7
6
6
7
8
8
8
8
7
6
6
5
6
7
7
6
6
6
7
18
17
8
6
6
8
8
8
9
8
6
7
8
7
6
6
6
7
7
7
5
6
7
7
15
7
7
9
6
7
6
16
7
7
7
6
6
7
16
6
6
7
8
6
6
6
6
6
7
7
6
6
6
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
5
6
7
8
8
6
6
6
7
9
7
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
8
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
8
6
6
6
6
6
6
5
6
6
8
8
7
7
7
8
7
7
8
6
6
6
6
6
6
6
6
5
6
6
6
6
8
8
7
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
5
6
7
6
5
6
5
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
7
8
6
5
6
6
6
6
6
6
6
6
6
7
6
6
6
6
5
6
6
6
6
6
7
8
6
6
7
7
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
7
7
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
7
7
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
5
7
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
7
6
6
6
5
7
5
6
5
6
6
6
6
6
6
6
6
5
8
6
5
6
5
6
8
9
9
7
7
8
7
6
9
8
8
9
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
8
6
5
6
7
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
19
7
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
11
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
7
6
5
6
8
8
8
8
7
7
8
7
7
7
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
5
8
7
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
5
6
6
7
7
6
5
6
6
7
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
9
8
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
7
7
6
6
6
6
5
7
6
6
6
5
6
6
6
6
6
6
6
8
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
9
6
6
9
8
8
6
6
6
6
6
6
6
8
8
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
5
6
6
6
6
6
6
6
8
6
6
6
6
5
6
5
6
6
6
6
6
6
5
5
5
5
5
6
5
5
5
5
6
10
7
5
5
5
5
5
5
5
6
5
5
6
5
5
5
5
6
5
5
5
5
6
5
5
5
5
5
10
7
5
5
5
5
5
5
6
5
5
5
5
5
5
6
5
5
5
5
6
5
5
5
5
6
6
5
5
5
6
5
5
5
6
5
6
7
5
5
5
7
5
6
5
5
9
7
6
7
8
6
7
6
7
6
5
6
5
5
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
6
5
6
6
6
6
5
6
6
6
6
7
9
6
6
6
6
6
6
6
7
6
5
6
6
5
6
6
5
6
5
6
5
6
6
6
6
6
7
8
9
9
7
8
8
8
8
8
8
7
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
7
6
6
6
6
5
7
7
6
6
6
6
6
6
6
6
7
6
6
7
6
8
8
6
6
7
7
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
18
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
7
8
7
6
5
6
5
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
8
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
5
6
6
6
6
7
7
6
6
6
6
6
6
6
8
6
7
8
6
8
8
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
7
7
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
7
6
6
6
9
7
6
6
6
6
6
6
6
6
6
7
6
6
7
9
7
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
7
8
7
7
7
7
8
6
6
6
8
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
7
7
7
7
7
7
7
7
6
6
8
8
7
7
6
7
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
8
7
6
6
6
7
6
6
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
17
7
6
6
6
6
6
6
6
6
6
6
5
6
5
6
7
6
6
6
6
5
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
7
6
7
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
5
7
5
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
5
6
5
6
5
6
6
7
5
6
5
6
8
7
7
7
8
7
8
8
8
8
7
6
7
6
7
6
8
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
5
8
6
5
6
5
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
18
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
9
7
7
8
7
7
7
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
9
7
7
6
6
6
6
6
6
5
6
9
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
7
7
6
6
8
7
8
7
7
8
7
7
8
8
8
7
7
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
8
6
6
6
6
5
6
6
6
6
6
6
6
6
5
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
9
8
7
7
6
8
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
5
6
5
6
5
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
7
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
9
9
8
9
8
7
7
7
7
6
6
7
9
8
7
6
6
6
7
6
9
7
6
6
6
9
8
10
9
8
7
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
8
7
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
7
6
6
6
6
6
7
6
5
6
6
8
8
7
7
7
7
7
7
8
7
7
9
8
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
5
7
6
6
6
5
6
6
7
9
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
5
6
7
8
6
6
6
6
7
6
6
6
6
7
7
7
7
7
7
8
7
7
8
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
7
6
6
6
6
6
6
7
8
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
7
8
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
7
7
6
7
7
6
6
6
7
7
8
7
7
7
7
7
7
7
6
6
8
8
8
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
7
6
6
6
6
5
6
6
6
6
6
6
6
6
6
7
7
8
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
8
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
7
7
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
8
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
8
6
6
8
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
9
8
8
10
9
12
7
8
8
8
7
8
8
7
8
8
9
8
7
6
6
6
6
6
6
6
6
8
9
8
8
10
9
9
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
7
6
6
6
6
7
7
7
8
7
7
7
8
9
9
8
8
7
8
7
9
8
8
8
6
6
6
6
6
6
6
6
6
9
9
7
6
5
6
7
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
7
6
6
6
5
6
6
5
6
5
6
6
5
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
8
6
6
6
6
6
6
7
6
6
6
6
6
6
6
8
8
8
8
6
6
6
5
6
6
6
7
6
5
6
6
6
5
9
9
8
6
6
6
6
6
5
6
5
6
5
7
7
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
8
9
7
7
6
6
7
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
7
6
6
6
6
6
8
7
6
6
6
6
6
6
6
7
8
8
8
7
8
7
6
6
6
7
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
9
7
7
8
7
7
8
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
7
8
8
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
7
6
6
6
6
6
7
7
6
6
6
5
6
5
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
5
6
5
6
6
6
6
7
8
7
6
6
5
6
5
6
8
8
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
8
6
6
6
6
7
7
7
6
6
6
6
6
7
8
8
7
8
8
8
9
8
8
7
12
7
6
8
9
8
9
8
7
8
7
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
8
8
7
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
7
7
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
5
7
6
6
5
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
9
9
6
6
6
8
6
6
6
6
7
8
9
8
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
7
9
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
5
7
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
6
5
7
8
7
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
7
7
6
5
6
5
6
5
6
5
6
5
6
5
6
8
7
6
6
6
5
6
5
6
6
6
5
6
5
6
6
6
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
7
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
7
7
6
6
5
6
6
6
8
7
7
7
7
8
8
6
6
6
6
6
6
6
6
6
6
7
8
8
9
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
7
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
7
6
6
7
6
6
7
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
16
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
7
7
8
7
7
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
8
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
7
8
7
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
8
8
6
6
7
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
5
6
5
8
7
7
8
7
7
7
7
8
8
6
6
6
5
6
5
6
5
6
6
6
6
7
7
8
8
6
6
6
6
6
5
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
5
6
8
7
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
8
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
8
9
8
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
7
7
6
6
6
6
6
6
6
6
6
6
7
8
8
9
8
9
8
9
9
6
7
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
8
9
6
6
7
6
6
5
6
6
6
6
6
6
6
6
5
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
8
7
8
7
7
7
7
8
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
6
6
6
6
8
8
7
8
8
9
8
8
8
6
6
5
7
7
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
7
6
7
6
6
7
6
6
6
6
6
7
6
6
6
7
6
6
7
6
6
7
6
6
7
6
6
6
7
6
6
7
6
6
6
6
6
6
7
6
6
7
6
6
7
6
6
7
6
8
7
6
6
6
7
6
6
7
6
7
8
9
9
9
7
7
9
8
7
6
7
6
6
6
7
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
6
7
6
6
6
6
7
6
7
6
7
7
6
6
6
6
7
6
6
6
6
6
7
7
7
6
6
6
6
7
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
8
8
8
5
5
6
7
6
5
5
5
6
5
6
5
6
5
5
5
6
5
6
5
5
6
5
6
6
6
5
6
5
5
5
5
6
5
5
6
5
6
5
5
6
5
5
5
5
6
5
5
6
5
6
5
5
6
5
5
6
5
6
5
6
6
5
6
5
6
5
5
6
5
6
5
5
6
5
6
5
5
6
6
5
6
5
5
6
5
6
5
6
7
7
5
6
6
5
6
6
5
5
5
5
6
5
6
5
6
5
6
5
5
6
5
5
5
5
6
5
5
5
5
6
5
6
5
6
5
5
5
5
6
5
6
6
5
6
6
5
6
5
6
5
5
6
5
6
5
5
5
6
5
5
5
5
6
5
6
5
6
5
5
5
5
5
5
5
5
6
5
6
5
5
6
5
5
6
6
5
6
5
6
5
6
5
5
5
5
20
5
5
6
5
6
5
5
5
5
5
6
5
6
5
5
5
5
5
5
5
5
6
5
6
5
5
5
5
5
5
5
5
5
5
6
5
6
5
5
5
5
5
5
5
5
6
5
6
5
6
5
5
5
5
6
5
6
5
6
5
6
5
5
5
5
6
5
5
5
6
5
6
6
5
5
5
5
6
5
6
5
6
5
6
5
5
5
5
5
5
5
5
6
5
7
5
5
5
5
5
5
5
5
5
5
5
6
5
6
5
6
5
6
5
6
5
5
5
6
5
6
5
5
5
5
6
5
6
7
7
8
7
6
7
6
7
9
7
6
8
8
6
8
10
7
6
8
7
7
5
7
6
5
7
8
7
6
7
8
8
7
7
7
7
7
7
7
8
5
7
7
6
6
6
6
5
6
5
6
5
6
6
6
6
6
7
7
6
5
6
5
6
6
7
9
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
7
6
6
6
6
5
6
8
6
6
6
6
6
6
8
8
8
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
8
8
6
6
6
6
6
6
6
6
8
6
6
6
5
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
8
6
6
6
6
6
6
8
8
9
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
7
6
7
6
8
6
6
6
6
6
10
6
6
6
6
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
7
6
7
8
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
10
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
6
7
7
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
6
6
7
6
6
6
7
6
6
6
7
6
8
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
8
8
9
12
7
7
6
5
6
5
6
6
6
5
6
6
6
6
6
6
5
6
5
6
5
6
7
6
8
8
8
8
6
6
6
6
6
6
8
8
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
7
7
7
6
6
6
6
8
6
6
6
5
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
6
6
7
6
6
7
6
6
7
10
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
9
6
6
6
6
6
6
6
6
6
6
8
8
6
6
7
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
9
6
6
7
9
6
6
6
7
8
9
6
6
7
6
6
6
9
8
8
6
6
6
9
9
8
8
9
9
6
7
6
8
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
5
6
5
6
5
6
6
6
5
6
5
6
7
7
8
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
79
9
9
8
7
6
6
6
9
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
9
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
9
8
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
16
7
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
8
8
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
7
6
6
6
7
6
6
6
6
5
6
5
6
6
6
6
6
8
6
7
6
8
8
8
7
6
5
6
5
6
5
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
8
8
10
7
6
6
6
5
6
6
6
6
6
6
6
6
8
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
18
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
7
6
6
6
6
6
8
8
6
6
5
7
7
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
8
9
8
6
6
6
6
6
6
6
6
5
6
5
6
5
7
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
8
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
5
8
8
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
7
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
7
7
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
8
8
6
6
6
6
6
6
8
7
8
6
6
6
6
6
6
6
6
5
8
8
8
8
7
8
7
7
7
8
7
8
8
8
8
7
8
7
8
8
7
8
7
7
9
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
9
8
7
7
8
8
8
8
9
7
7
9
9
7
6
6
6
6
6
6
6
6
6
6
6
8
9
8
8
6
6
6
8
8
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
7
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
9
9
7
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
8
8
6
6
6
6
6
6
7
6
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
7
6
6
6
6
6
5
6
64
7
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
8
8
8
8
6
6
6
6
6
7
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
10
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
5
6
6
5
6
5
6
6
6
6
8
7
6
6
6
5
6
5
6
6
6
6
5
6
6
5
6
6
5
6
6
6
9
7
7
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
8
7
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
9
8
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
5
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
9
8
6
7
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
10
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
5
6
6
6
6
6
6
6
8
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
7
7
6
5
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
8
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
9
7
6
6
6
6
6
6
6
6
5
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
9
8
8
8
9
10
10
9
8
9
8
9
9
8
9
8
9
9
9
9
9
9
9
8
8
9
6
6
6
6
6
9
10
10
8
6
6
9
8
9
9
9
9
10
10
9
9
7
9
8
9
9
9
9
9
9
8
9
8
9
8
9
7
6
6
7
9
8
9
8
6
6
8
10
12
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
10
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
10
8
6
7
6
14
8
6
7
6
6
6
6
6
6
6
6
8
7
6
6
6
7
7
6
6
6
6
6
6
6
8
8
7
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
7
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
7
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
8
6
6
6
5
6
6
6
8
8
6
6
7
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
12
10
9
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
6
5
5
6
5
5
5
5
6
5
5
5
5
5
5
5
5
5
6
5
5
6
5
5
6
5
5
6
5
5
10
7
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
5
5
6
5
5
6
5
5
5
5
5
6
5
6
5
5
5
6
5
5
5
5
5
5
5
5
5
9
7
10
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
5
6
8
8
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
7
6
9
8
8
5
5
7
7
7
8
8
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
8
6
6
6
6
7
6
6
6
6
6
6
6
6
8
6
7
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
7
6
6
5
6
6
6
6
6
6
6
9
8
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
8
8
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
8
6
8
8
7
6
6
6
6
6
6
6
7
8
7
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
10
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
7
8
6
6
6
5
7
6
6
6
6
6
6
6
7
8
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
5
6
5
6
5
6
6
6
6
6
6
7
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
7
7
6
6
8
9
8
8
6
6
9
7
8
8
8
8
6
6
6
6
6
6
8
8
6
6
6
5
6
6
6
6
6
6
6
6
6
7
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
5
6
7
6
5
6
5
6
5
7
6
6
6
6
6
5
6
5
6
5
6
5
7
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
7
7
6
6
7
6
5
6
7
8
6
6
6
8
8
7
8
8
8
8
9
8
8
9
9
8
8
7
8
7
8
9
8
9
8
8
8
8
7
8
7
8
8
8
8
8
8
8
8
8
7
8
8
8
8
7
8
8
7
8
8
8
9
9
8
8
8
9
9
8
9
9
8
8
8
8
8
8
8
7
7
8
8
8
8
9
8
8
8
8
8
8
9
9
9
8
9
8
8
8
8
9
8
8
8
8
8
9
8
9
8
8
8
9
9
9
8
9
8
9
9
10
6
9
7
7
6
6
6
6
8
7
7
6
5
6
6
6
5
6
5
6
5
6
5
5
6
6
6
6
5
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
5
6
5
7
7
6
5
6
5
6
5
6
5
6
5
6
5
6
7
8
8
6
7
6
7
7
7
15
5
6
7
6
5
9
6
5
6
8
7
7
7
8
7
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
5
6
5
6
6
6
6
6
5
6
9
7
7
5
6
6
6
6
5
6
6
6
6
6
6
7
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
5
6
6
6
5
6
5
6
6
6
8
8
6
8
6
7
9
6
8
6
9
9
8
8
8
9
9
9
9
7
8
6
5
6
5
6
6
6
6
6
6
8
8
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
5
6
6
6
6
28
7
8
8
8
7
7
8
20
20
7
6
7
6
6
9
7
7
6
6
6
5
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
7
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
8
8
7
6
7
6
6
6
6
6
6
8
8
10
8
8
9
7
9
8
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
7
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
8
7
33
7
6
7
7
6
9
9
8
8
8
9
9
8
8
9
9
9
9
9
9
9
9
8
8
8
8
9
8
8
9
9
9
10
9
9
9
9
9
9
9
8
8
7
8
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
7
9
8
8
6
6
6
6
9
7
9
8
6
6
6
6
5
6
6
6
7
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
8
8
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
8
8
8
7
7
6
9
9
9
9
8
8
9
8
9
8
9
8
9
9
9
9
9
9
9
9
9
9
9
8
8
9
8
9
6
6
6
6
6
6
12
6
9
9
9
8
9
8
7
7
7
7
7
6
6
7
7
7
7
9
8
9
9
9
8
9
9
9
9
8
9
9
8
9
9
8
7
7
6
6
6
6
5
6
6
6
6
6
6
12
6
6
9
9
8
6
6
6
6
7
8
7
7
6
6
7
6
9
9
9
6
6
7
6
8
8
7
6
6
7
9
8
9
7
7
6
7
6
8
7
6
6
6
6
6
6
6
6
6
9
8
7
6
6
6
6
10
8
9
6
7
6
7
8
7
6
8
6
8
8
6
7
6
8
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
7
6
6
6
6
6
6
6
5
6
6
8
9
8
9
9
9
8
7
8
6
6
9
8
8
8
6
6
6
5
7
8
7
6
6
6
6
6
6
6
6
7
8
9
8
7
8
6
6
7
6
6
5
6
6
6
6
5
6
8
6
6
6
6
6
6
6
6
6
8
7
8
7
6
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
6
6
7
6
6
5
6
6
5
6
5
6
6
5
6
6
6
6
5
6
6
7
6
8
7
6
8
9
9
8
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
7
9
6
6
5
6
6
6
6
5
6
6
10
6
5
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
5
6
7
5
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
7
7
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
7
9
8
8
6
7
6
6
5
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
7
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
5
6
7
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
8
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
7
6
6
6
6
5
6
5
6
6
8
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
7
6
6
6
6
6
6
6
6
7
7
6
6
5
6
5
6
6
6
7
7
6
6
7
6
6
6
6
6
6
7
7
7
7
8
7
8
6
6
6
6
6
7
6
6
5
6
6
6
6
7
7
8
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
6
6
5
6
6
6
6
5
6
6
6
8
7
6
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
7
8
6
6
6
6
6
6
5
6
5
6
6
6
6
7
7
6
5
6
6
5
7
6
6
6
6
6
6
6
5
6
8
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
5
6
6
6
9
7
6
6
7
6
5
6
5
6
5
8
6
6
6
6
6
6
5
6
6
5
6
7
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
7
5
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
7
6
5
6
5
6
6
9
8
6
6
6
6
6
5
6
6
5
6
6
6
6
5
7
8
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
7
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
7
6
9
7
6
6
6
6
6
7
6
6
5
6
6
6
6
6
8
8
9
8
8
8
7
7
8
8
8
8
8
8
7
8
8
7
7
7
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
5
6
5
6
9
7
6
6
6
5
6
6
6
6
7
7
6
5
6
8
7
7
7
7
7
7
8
8
9
9
10
6
7
8
6
8
6
6
6
6
6
6
8
9
9
8
7
7
7
8
8
9
8
8
8
8
8
8
8
8
8
8
8
8
7
7
8
9
8
8
8
8
9
9
9
8
8
8
9
9
10
8
8
8
9
9
9
9
8
8
8
9
9
9
9
9
10
8
7
9
9
9
8
8
9
8
9
8
9
9
9
9
8
9
8
8
8
8
9
8
8
10
10
9
10
10
8
9
8
8
8
8
8
9
9
9
9
9
8
8
9
8
9
9
9
9
9
8
8
8
8
9
9
9
8
8
8
8
8
8
8
9
9
7
9
9
9
8
8
10
9
9
8
9
9
8
8
9
9
8
8
10
9
9
8
8
8
8
9
7
9
9
8
8
9
9
7
7
7
7
7
8
8
7
7
7
7
7
7
8
6
8
7
6
8
8
7
8
7
7
7
7
8
7
7
7
6
7
7
7
7
7
7
7
7
8
7
7
7
7
7
7
7
6
7
7
7
6
7
6
7
6
6
7
7
6
6
7
7
8
7
7
7
7
7
6
7
7
6
6
7
6
6
7
7
6
7
7
7
7
8
7
7
7
7
7
7
7
6
6
6
7
7
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
7
7
6
7
7
7
7
7
7
7
6
6
6
7
7
6
6
6
6
7
7
6
6
6
7
6
6
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
5
6
6
6
6
6
7
8
7
7
7
7
6
7
6
7
7
7
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
7
7
7
7
7
6
6
6
6
6
6
7
7
7
6
7
7
6
6
6
10
7
6
7
7
6
7
7
7
6
6
6
6
6
6
7
7
7
7
6
6
7
7
7
7
7
6
7
7
7
6
7
7
6
6
6
6
6
7
7
6
7
7
7
6
6
6
7
7
7
8
7
7
7
6
6
6
6
6
6
6
7
6
6
6
6
6
7
7
6
6
6
6
7
7
5
5
6
6
6
6
6
7
6
6
5
6
6
6
7
8
7
6
6
6
6
6
6
6
6
7
7
7
6
6
6
7
7
7
7
6
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
7
8
6
7
7
7
7
7
7
7
7
7
6
6
7
6
6
7
7
7
6
6
6
6
7
7
7
6
6
6
6
7
6
6
6
6
7
7
6
6
7
7
7
7
7
6
6
6
6
6
6
7
7
7
7
6
6
6
7
7
7
7
6
7
7
6
6
6
6
6
7
7
6
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
7
6
6
6
7
7
6
6
7
7
7
7
7
6
6
6
6
6
7
7
7
7
7
7
6
6
7
7
7
7
7
7
6
6
7
6
6
6
7
7
6
7
6
6
6
6
7
7
7
7
6
6
6
7
6
6
6
6
7
7
7
6
7
7
6
6
7
7
7
6
6
6
6
6
6
7
6
7
7
7
6
7
7
7
7
7
6
7
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
7
6
7
7
7
8
8
7
9
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
9
8
6
6
5
6
6
6
5
7
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
9
9
8
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
5
6
6
6
6
5
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
10
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
7
6
6
6
6
6
6
6
6
6
9
8
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
7
7
6
6
9
8
6
6
6
6
6
6
6
6
6
6
7
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
16
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
7
6
6
6
5
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
8
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
9
8
7
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
7
7
6
6
6
6
6
6
6
6
6
6
6
8
6
5
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
7
6
6
5
6
6
8
8
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
7
6
5
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
8
8
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
8
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
10
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
8
7
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
16
7
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
9
8
8
6
7
6
6
6
6
6
6
8
7
6
6
5
6
6
6
6
6
6
6
6
8
9
8
8
8
8
9
8
8
6
8
8
7
6
7
6
6
8
7
7
7
7
7
7
7
8
6
6
5
6
6
5
8
6
5
6
5
6
6
6
6
7
9
8
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
5
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
9
7
6
6
8
8
8
9
8
6
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
7
8
6
6
6
5
6
5
8
6
6
6
6
8
6
6
6
6
8
6
6
6
6
6
6
6
6
5
5
5
5
6
5
5
5
5
5
9
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
7
7
6
7
7
7
7
7
7
7
7
6
6
7
6
6
7
6
7
7
7
7
9
7
7
7
7
7
7
7
7
7
7
8
7
8
8
7
7
7
7
7
7
7
6
7
7
7
8
7
7
7
8
7
7
8
7
7
8
7
7
8
8
7
7
8
8
8
8
7
8
7
7
7
6
7
8
7
7
8
7
6
7
7
6
7
6
6
6
7
6
6
6
7
6
7
6
7
7
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
7
6
6
6
7
7
7
7
7
7
6
7
6
8
6
6
6
6
7
7
7
6
7
7
7
6
6
6
7
6
7
7
6
6
6
6
7
7
7
7
7
7
6
6
6
6
7
6
7
7
7
7
7
6
6
7
6
6
6
6
6
6
7
7
6
7
7
7
7
6
8
7
6
7
6
6
6
7
6
7
6
6
7
6
6
7
7
6
6
6
7
6
7
6
6
6
6
7
7
7
7
6
41
7
6
7
7
7
6
7
6
7
6
7
6
7
7
6
7
6
7
7
6
7
7
6
6
9
7
8
7
6
6
7
7
6
7
7
7
7
7
7
6
7
7
7
6
7
7
7
7
7
8
7
7
6
6
7
7
6
7
6
7
6
7
7
7
7
7
7
7
7
6
6
6
7
7
7
6
7
6
6
6
6
6
6
7
7
7
7
8
23
7
6
6
7
7
7
6
6
6
6
7
7
7
7
7
8
8
9
7
7
8
8
8
8
7
7
7
7
7
7
8
7
8
7
7
7
8
7
8
7
8
7
7
7
7
7
7
8
8
7
8
7
8
8
8
7
7
8
8
7
7
8
8
7
8
8
7
8
7
7
8
7
7
8
8
8
8
7
7
7
7
8
8
8
8
8
8
7
8
8
7
8
8
7
7
8
7
7
8
8
8
7
8
8
8
7
7
8
7
7
8
8
7
7
8
8
7
7
7
8
8
8
7
7
8
7
7
8
8
8
8
8
8
8
7
7
7
8
7
8
7
8
7
8
7
7
7
8
8
7
7
7
8
7
7
7
8
8
7
8
8
7
7
7
7
7
7
7
7
7
7
7
8
7
8
7
8
7
8
8
8
8
8
7
8
8
7
7
8
7
8
8
8
7
8
7
7
7
7
8
8
8
7
8
8
7
7
7
8
8
8
8
7
7
7
8
7
7
7
8
8
7
7
8
8
7
8
7
7
7
7
8
7
7
7
8
7
8
7
8
7
7
7
8
8
7
8
7
7
8
7
8
8
8
7
8
8
7
8
7
7
8
8
8
9
8
8
7
8
7
7
8
8
7
8
7
7
8
9
7
7
8
8
8
8
7
8
8
8
7
7
7
8
9
9
9
9
8
7
7
7
7
7
8
8
8
8
7
7
7
8
8
8
7
7
8
8
7
7
8
7
7
8
7
8
7
8
8
7
8
8
8
8
7
7
8
8
8
7
8
7
7
8
7
8
8
7
7
8
7
8
7
8
8
8
7
8
8
8
7
8
8
8
9
7
8
8
8
8
8
8
9
8
8
8
8
7
8
8
8
9
8
9
9
8
9
9
8
9
9
8
9
8
9
9
8
8
8
8
8
7
8
8
8
8
8
8
7
8
8
8
9
8
8
8
8
8
9
8
8
8
8
9
8
8
8
7
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
8
9
9
9
9
8
9
9
9
9
9
9
8
8
9
9
8
9
9
8
8
8
8
9
8
9
9
8
8
8
8
8
8
8
8
9
8
8
9
8
8
8
8
7
7
8
7
7
7
8
8
8
7
7
8
8
7
8
8
7
9
8
7
8
8
8
8
8
7
7
8
8
8
8
8
8
8
8
7
8
8
9
8
9
10
8
7
8
8
8
9
8
9
8
9
9
8
9
9
9
8
9
9
9
8
8
9
9
8
8
9
9
8
8
9
9
9
8
9
9
9
8
8
9
9
8
9
9
9
9
8
9
9
9
8
8
8
8
8
8
7
7
8
8
8
7
7
7
8
8
7
8
8
8
8
8
8
8
9
9
8
9
8
12
8
8
9
9
8
9
8
8
8
9
9
9
8
9
9
8
8
7
8
8
8
8
8
8
8
8
8
7
8
8
8
8
7
8
7
8
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
8
9
8
8
8
8
7
8
9
8
8
8
9
8
8
9
8
8
9
8
8
8
8
8
8
7
8
8
7
8
7
8
7
8
8
8
8
8
8
8
8
7
8
7
8
7
8
9
9
7
9
8
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
8
8
8
7
8
7
8
8
8
8
8
8
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
8
7
8
8
8
8
7
8
8
8
7
8
8
9
8
8
8
8
9
8
7
8
8
9
8
8
8
8
8
8
8
8
8
8
8
9
8
8
8
8
8
8
8
8
8
8
8
8
9
9
8
8
8
7
9
8
8
7
8
8
8
8
7
8
8
8
7
8
7
8
8
8
8
7
9
8
9
8
7
8
9
8
8
8
8
8
9
8
8
8
8
8
8
8
8
8
9
9
8
8
8
8
9
8
8
9
8
8
10
9
9
8
8
9
8
7
9
8
8
8
7
8
8
9
8
9
8
8
8
8
7
8
8
8
9
8
8
9
10
9
8
6
7
6
7
9
9
7
6
6
6
6
6
7
7
6
7
7
9
8
8
8
9
9
9
9
9
8
7
8
8
8
8
8
8
8
8
8
8
7
7
8
8
8
8
8
8
8
7
7
8
8
8
8
8
8
7
8
8
7
8
8
8
8
8
9
9
9
9
9
9
8
9
9
7
9
8
9
8
8
8
9
9
9
9
9
8
8
8
9
8
8
9
9
9
9
8
9
8
8
8
8
8
8
8
9
9
8
9
8
9
9
8
8
8
8
9
8
9
9
8
8
9
9
9
9
8
8
9
9
9
8
9
9
8
8
9
8
7
7
8
7
7
8
8
8
7
8
7
8
7
7
7
8
8
7
7
7
7
7
8
8
7
7
7
7
8
7
8
7
8
8
7
7
7
7
7
8
7
8
7
7
8
7
7
8
8
8
8
8
9
8
8
8
8
8
8
8
9
8
8
8
8
7
7
8
8
8
7
8
7
8
9
8
8
8
8
8
8
9
8
8
8
7
8
8
9
8
8
9
8
9
9
9
8
9
9
8
9
9
9
9
9
9
8
9
9
8
9
9
8
8
9
9
8
9
8
9
8
9
8
10
9
9
8
9
9
9
8
8
9
8
8
8
8
8
9
9
8
8
9
8
9
8
8
8
9
8
10
9
8
9
8
9
8
9
8
8
9
9
9
8
8
9
9
8
8
7
8
8
8
8
8
8
8
8
8
9
9
7
7
7
8
7
8
7
7
8
8
8
7
7
7
7
8
8
8
8
7
8
8
8
8
8
8
8
9
8
8
8
9
9
8
8
8
7
8
8
9
9
8
9
8
9
8
8
8
7
7
8
8
7
8
8
7
7
8
7
7
8
8
7
7
7
7
8
7
7
8
7
8
8
7
7
7
7
8
8
8
8
7
8
8
7
8
23
8
8
8
8
7
7
7
7
8
8
7
7
8
8
8
8
8
8
9
8
8
9
8
8
8
8
8
8
8
9
9
8
7
8
8
8
8
8
8
7
9
9
9
8
8
8
8
9
8
8
7
8
8
8
8
8
8
8
9
8
9
9
8
9
9
9
9
9
9
8
9
8
8
9
9
9
9
9
8
9
8
9
8
9
8
9
9
8
9
9
8
8
8
8
8
8
8
8
8
8
9
9
8
8
8
8
9
8
8
10
8
9
9
9
9
8
9
9
8
8
9
9
9
9
9
9
8
8
8
7
8
9
8
8
8
8
8
8
8
9
9
8
7
8
8
8
8
8
8
9
8
9
8
8
8
8
9
8
8
8
8
9
8
9
8
9
9
9
9
8
10
8
8
8
9
9
9
9
9
9
9
9
9
8
8
8
8
9
9
8
9
10
10
9
9
9
9
8
8
8
8
8
8
8
9
8
9
9
9
9
8
9
9
9
9
9
9
9
8
9
9
9
9
9
8
10
9
8
9
9
7
8
8
9
8
7
8
7
8
9
7
8
8
8
8
8
9
8
9
8
8
8
9
9
9
8
9
8
8
8
8
9
8
8
9
9
9
9
8
9
9
8
9
8
8
8
9
9
9
9
9
8
9
9
9
8
9
8
9
9
9
8
8
8
8
9
8
9
8
8
8
8
8
8
8
9
9
9
9
9
8
9
9
9
9
9
9
8
9
8
9
9
8
9
8
9
8
8
8
8
8
9
8
8
8
8
7
7
8
8
8
8
8
8
8
9
8
7
9
8
9
9
9
6
7
7
9
9
10
9
9
9
9
9
9
7
6
8
8
6
6
7
10
8
8
8
9
10
9
9
8
8
8
9
9
9
8
9
8
8
9
9
8
9
8
9
9
9
10
9
9
9
9
9
9
9
8
9
9
9
8
8
8
8
9
8
9
8
8
8
9
8
9
10
9
8
8
8
8
8
8
8
8
9
8
8
9
9
9
9
9
9
9
9
9
8
10
9
9
9
9
8
8
8
9
8
8
8
9
8
9
8
8
8
8
8
9
9
8
9
9
9
8
9
8
9
8
9
9
9
9
9
9
9
9
9
9
9
9
9
8
10
8
9
9
9
8
9
7
9
9
9
9
9
9
9
10
8
9
8
8
8
7
8
8
8
9
9
8
8
8
8
25
9
8
9
9
9
9
9
10
9
8
9
9
9
9
9
9
8
9
8
8
9
8
7
8
8
8
8
8
8
9
8
9
9
8
8
9
8
9
8
8
8
9
9
9
9
9
9
9
9
9
8
9
9
8
9
35
9
9
9
8
34
8
9
9
8
8
8
9
8
9
8
9
9
9
9
8
10
9
9
9
9
9
9
9
8
8
8
8
8
48
8
9
9
9
9
11
9
9
9
8
9
10
9
9
9
9
9
8
8
9
8
9
9
9
9
8
9
8
9
8
9
8
8
8
8
7
9
9
9
23
9
8
8
8
8
8
9
8
9
8
8
9
9
9
9
9
9
8
9
9
9
8
9
9
9
8
9
9
9
8
8
9
8
8
8
9
9
10
9
9
9
8
9
8
9
8
8
8
7
8
8
8
9
8
9
9
9
9
9
8
9
9
9
8
9
9
8
10
8
8
9
9
9
9
8
8
9
9
8
8
8
8
9
8
9
9
8
8
8
8
8
8
9
8
9
9
8
9
8
8
9
8
8
9
9
9
9
9
8
10
8
8
9
9
9
8
9
9
8
10
8
9
9
9
8
8
9
8
8
8
8
8
8
9
8
8
9
8
8
9
9
9
9
9
9
8
8
8
9
8
8
9
9
9
8
9
8
9
8
7
8
8
8
7
7
8
8
8
9
8
9
9
9
9
9
8
9
8
8
8
8
8
8
8
9
9
9
8
8
9
9
8
9
9
8
8
9
8
8
9
8
8
8
8
9
9
9
9
9
8
9
9
8
8
9
9
8
8
9
9
9
8
9
8
9
9
9
8
8
9
9
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
7
8
8
8
9
9
8
8
7
8
8
8
8
8
8
8
9
9
8
8
9
8
8
8
9
8
7
8
8
8
9
9
8
9
8
9
8
9
10
9
8
9
9
9
8
9
9
9
8
9
9
9
8
9
9
9
8
9
9
9
8
8
8
9
9
8
8
8
7
8
8
8
9
9
8
9
9
8
9
9
9
10
9
9
9
9
9
9
9
9
8
8
8
8
8
9
8
8
8
8
7
7
8
8
8
8
8
7
9
8
8
8
8
8
8
9
8
9
8
8
8
8
8
9
8
8
8
9
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
8
9
9
9
8
9
8
9
9
8
8
9
8
9
10
9
8
8
9
9
8
8
8
8
8
9
8
8
8
8
8
9
9
9
9
8
9
9
9
9
9
9
9
9
9
8
10
8
8
9
9
9
8
9
8
8
9
8
8
7
8
9
8
8
8
8
8
8
8
9
9
8
9
8
9
8
8
8
7
9
9
8
8
8
8
9
9
8
9
9
9
9
9
8
8
9
9
9
8
8
9
8
8
8
8
9
9
9
9
8
9
8
9
9
9
8
9
8
8
8
9
9
8
9
9
9
9
9
8
9
8
8
9
9
9
8
8
9
8
9
9
8
8
9
9
9
8
8
9
8
7
7
8
7
7
7
7
8
8
8
8
8
7
8
8
9
9
8
8
9
9
9
8
8
8
8
8
9
8
9
9
8
8
9
9
9
9
9
9
9
8
9
9
9
9
9
9
9
8
9
9
8
8
8
8
9
9
8
8
8
9
9
9
8
8
8
8
8
9
8
8
9
8
9
9
8
8
9
8
8
9
9
9
9
9
8
10
9
9
8
9
8
9
9
8
8
9
7
8
8
8
7
8
8
8
7
9
9
9
8
8
8
8
8
8
8
9
9
8
8
9
9
9
9
8
9
9
9
9
8
9
8
9
8
8
9
8
9
9
8
8
8
8
8
8
9
8
9
8
8
8
8
8
9
8
9
7
7
8
8
9
8
8
9
8
8
9
9
9
9
9
9
9
8
8
7
7
8
8
9
8
8
9
9
9
9
8
9
9
9
8
9
9
9
8
9
8
8
9
8
8
9
8
9
8
8
8
8
9
8
8
8
8
9
9
9
8
8
8
8
9
8
9
8
8
9
8
9
8
9
8
10
9
10
9
10
8
9
10
9
8
8
8
9
8
8
8
9
10
9
10
9
10
9
10
8
9
9
9
9
9
9
9
10
8
8
8
8
9
9
9
8
8
10
9
9
9
9
9
9
10
10
9
9
10
8
8
8
10
9
8
8
8
9
9
8
10
10
10
9
9
8
8
8
8
9
9
8
9
9
9
10
10
9
11
9
11
10
8
9
8
10
9
11
9
10
10
9
8
9
9
9
9
8
8
8
8
9
8
8
8
9
8
9
9
9
9
8
8
7
7
7
8
8
7
8
8
7
8
8
8
8
8
8
9
9
8
24
8
8
8
9
8
9
8
8
9
8
8
9
8
9
9
9
9
8
9
8
9
8
9
8
8
8
9
8
8
8
8
8
8
8
8
9
8
8
8
8
8
9
9
8
9
8
8
8
8
8
8
7
8
6
6
6
7
6
6
6
6
6
6
6
6
6
6
9
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
5
9
8
9
8
8
6
6
7
6
6
6
7
6
6
6
7
6
6
6
8
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
9
9
7
6
6
6
6
6
7
6
6
6
6
8
8
7
6
6
6
6
7
6
5
6
5
6
6
7
9
7
6
6
6
6
6
6
6
6
9
9
8
6
6
6
6
6
6
6
6
11
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
7
6
6
6
6
6
6
6
6
8
8
8
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
8
9
8
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
9
9
9
6
6
6
7
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
13
9
9
9
8
7
7
6
6
6
6
6
6
6
7
6
6
6
6
8
9
8
7
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
12
8
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
5
11
7
7
8
7
5
6
5
5
5
5
5
5
5
5
6
5
5
5
5
5
9
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
7
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
8
8
8
9
7
8
8
8
9
9
6
8
6
6
6
6
6
6
6
7
7
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
7
6
6
7
8
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
12
9
8
9
8
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
6
10
7
13
12
8
8
24
8
7
6
6
8
8
6
6
6
6
6
6
6
6
5
6
5
6
8
6
6
6
6
6
9
8
7
10
9
9
8
9
9
8
9
8
6
7
6
7
8
9
6
8
8
8
9
9
7
6
6
8
6
6
6
6
7
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
8
7
6
8
7
6
6
7
9
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
9
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
10
8
6
6
6
6
6
6
5
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
9
7
7
6
6
6
6
6
7
6
6
6
6
8
8
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
7
6
7
6
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
7
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
7
8
7
7
6
6
6
6
6
6
6
9
8
8
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
6
6
7
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
7
6
6
6
6
7
8
6
6
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
7
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
8
6
6
6
5
7
8
7
7
7
8
7
7
8
8
6
6
6
6
7
6
6
5
6
9
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
8
7
8
7
6
7
6
6
6
8
8
6
7
6
7
7
6
6
6
6
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
7
6
6
6
6
6
6
6
7
7
7
6
6
7
8
7
8
7
8
7
7
8
9
6
7
6
6
6
7
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
7
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
8
12
7
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
8
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
9
8
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
5
6
5
6
5
6
6
6
8
6
6
6
6
7
7
8
7
7
7
7
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
10
8
7
7
7
7
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
8
8
7
7
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
7
6
6
8
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
9
8
6
6
8
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
7
7
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
9
8
9
9
9
9
8
7
7
7
7
7
7
7
7
7
8
9
8
8
9
8
9
9
9
7
8
8
9
7
9
9
7
6
8
6
6
7
6
6
6
6
6
6
6
6
6
24
7
7
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
8
7
7
8
7
7
8
8
8
7
6
6
6
8
7
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
8
8
7
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
9
7
6
6
6
6
6
6
8
6
8
8
6
6
6
23
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
8
7
8
8
7
7
7
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
5
8
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
19
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
7
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
7
6
6
6
6
6
7
6
6
7
6
6
7
6
6
7
6
6
7
6
6
7
6
6
7
6
6
7
7
6
6
6
6
6
7
8
7
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
7
8
8
7
8
7
7
8
7
8
7
7
6
6
7
6
6
7
8
6
6
6
6
6
6
7
6
6
6
6
7
6
6
8
8
8
9
8
8
6
6
6
6
6
6
6
7
6
6
6
7
7
7
7
7
6
7
7
7
7
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
8
17
9
8
9
8
8
6
7
7
6
6
6
6
6
6
6
6
6
6
6
9
8
7
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
7
6
6
6
6
6
6
6
6
6
8
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
5
7
6
6
6
6
6
6
8
6
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
9
8
6
7
6
6
6
6
6
8
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
7
6
6
6
18
6
6
6
6
7
7
6
7
7
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
7
6
6
6
6
6
6
6
6
6
6
8
8
9
7
8
9
8
8
9
9
8
9
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
8
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
5
6
6
6
6
6
6
6
6
6
6
8
6
6
12
7
7
6
6
6
6
6
10
8
10
8
6
6
6
6
8
8
7
6
6
6
8
9
9
8
9
9
8
8
7
9
8
8
6
6
6
6
6
6
7
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
8
8
8
8
7
7
8
8
9
9
9
9
8
6
8
6
8
8
6
6
6
6
6
6
6
6
6
6
6
7
8
8
7
8
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
8
7
8
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
8
8
7
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
10
9
8
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
20
8
6
6
6
6
6
7
6
6
6
6
5
6
6
6
6
6
6
6
8
6
6
8
8
7
9
8
7
8
7
8
8
7
8
7
9
8
8
8
8
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
7
9
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
7
7
7
7
6
7
6
6
6
6
6
6
6
6
6
7
6
6
8
9
8
9
9
8
9
9
9
9
8
9
8
8
9
8
8
7
9
8
8
9
9
9
9
9
8
8
8
9
8
8
8
9
7
8
9
9
9
8
9
8
8
8
8
8
7
9
8
8
8
9
8
9
8
8
7
30
8
8
8
8
9
8
6
6
6
9
6
6
6
5
6
6
6
6
7
6
6
5
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
7
8
7
7
8
8
8
9
9
8
7
7
8
8
8
8
7
6
6
6
6
5
6
6
6
6
5
9
8
7
6
6
7
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
8
9
7
8
6
6
6
6
6
6
6
5
8
8
6
5
6
6
6
6
5
6
7
7
7
8
6
6
6
5
7
6
6
6
5
6
6
6
6
6
6
6
6
7
8
6
6
6
7
11
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
8
6
8
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
5
6
7
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
5
8
6
6
5
6
6
6
7
9
6
6
5
6
5
6
5
6
5
7
7
6
6
6
6
6
6
6
6
5
6
6
6
6
7
8
8
8
8
6
6
6
6
6
7
8
6
6
6
6
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
5
6
6
8
7
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
5
8
8
7
9
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
7
8
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
7
6
6
6
7
7
6
7
7
7
7
7
7
8
6
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
8
7
8
8
7
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
9
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
8
8
8
7
7
6
5
6
6
6
6
6
6
6
6
5
6
7
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
8
7
6
6
5
6
6
6
6
6
6
6
6
8
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
8
9
9
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
5
6
6
6
5
6
5
8
8
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
8
8
6
6
6
6
7
7
8
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
8
7
8
6
6
5
6
6
6
6
7
6
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
7
8
7
7
7
7
7
7
7
8
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
7
6
8
7
9
8
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
8
6
8
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
7
6
9
9
8
9
8
8
7
8
8
9
9
9
8
8
8
7
8
8
8
9
9
8
8
8
8
9
9
9
9
9
8
7
8
8
9
8
9
9
8
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
5
6
7
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
9
6
6
6
5
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
5
6
6
5
6
7
6
7
6
6
6
5
6
6
6
8
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
5
6
6
6
6
6
6
6
6
6
8
6
9
7
7
8
7
7
8
7
7
9
7
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
7
6
5
6
6
6
6
5
6
7
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
9
9
7
6
6
8
9
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
8
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
7
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
8
9
8
8
8
8
7
8
8
8
8
6
6
7
7
7
7
6
6
7
7
6
6
6
6
6
6
6
6
7
6
6
7
6
6
7
7
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
7
6
6
9
6
5
6
5
5
6
5
5
6
5
6
5
5
5
5
6
6
5
6
5
6
5
6
5
6
5
6
6
5
6
6
5
6
5
6
5
5
5
6
5
5
6
5
5
6
5
6
5
5
5
5
6
5
6
6
5
6
6
5
5
6
6
5
6
5
6
5
5
5
5
6
5
6
5
5
6
5
6
5
5
5
5
6
5
6
5
5
6
7
6
5
5
6
6
6
5
6
5
5
5
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
5
6
5
6
5
5
5
6
5
5
6
5
6
6
5
6
5
6
5
6
5
5
5
5
6
5
5
5
5
5
6
5
6
5
6
5
5
5
5
5
5
5
5
6
5
6
5
6
5
6
5
6
5
5
5
6
5
6
5
6
5
6
5
6
5
6
5
5
5
6
5
6
5
7
5
5
5
5
6
5
6
5
5
5
5
5
5
5
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
6
5
6
5
6
5
5
5
5
5
5
5
6
5
6
5
6
5
6
5
6
6
5
6
5
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
5
5
5
5
6
6
5
5
5
5
5
5
5
6
5
5
6
5
5
5
5
6
5
6
5
6
5
5
5
5
6
5
5
5
5
6
5
5
5
5
5
5
6
5
6
5
6
5
7
7
7
6
7
6
7
7
7
7
5
5
6
7
8
7
5
5
5
5
5
8
7
6
7
8
7
5
7
7
6
7
8
5
6
8
7
6
6
7
8
9
7
6
7
7
6
7
7
6
5
6
5
5
6
5
8
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
5
6
6
6
5
6
6
6
6
6
5
6
6
5
6
5
6
6
6
5
6
6
6
5
6
5
6
6
6
5
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
5
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
7
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
7
6
5
7
9
6
6
6
6
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
5
6
5
6
5
6
5
6
5
7
6
6
6
5
6
6
6
6
6
6
6
6
8
7
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
5
6
6
7
9
7
6
6
6
6
5
6
6
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
7
6
6
5
6
8
8
8
8
8
9
8
9
8
7
8
8
8
8
8
8
8
8
8
8
8
7
7
8
8
8
8
8
8
7
8
8
8
8
8
7
8
8
8
8
8
9
9
9
9
9
10
9
9
9
9
24
9
7
7
6
6
7
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
8
7
8
8
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
5
7
7
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
5
6
7
7
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
5
7
6
6
6
6
6
6
7
7
6
5
6
5
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
5
6
8
7
8
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
5
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
8
6
8
8
7
6
6
7
6
7
8
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
8
7
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
8
7
8
6
7
6
5
8
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
7
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
7
8
8
8
7
8
9
8
7
9
9
8
7
8
8
8
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
8
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
8
8
7
7
6
8
8
8
8
8
8
9
8
8
7
6
6
7
7
6
7
7
7
7
8
9
8
9
8
8
9
9
9
6
6
6
9
8
6
6
8
6
6
6
5
6
8
7
5
6
6
7
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
7
6
6
6
6
5
6
7
8
10
8
8
8
9
8
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
8
6
6
5
6
7
6
6
6
7
6
5
6
6
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
5
7
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
9
9
8
9
9
9
9
9
9
9
9
9
9
9
8
8
9
8
8
9
9
9
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
7
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
8
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
8
7
6
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
8
8
7
6
11
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
7
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
7
6
7
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
7
8
8
8
6
6
6
6
6
6
6
6
6
7
6
7
6
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
5
6
6
6
5
8
9
8
8
8
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
8
8
8
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
7
6
6
6
6
6
6
7
6
6
7
6
6
6
7
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
8
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
20
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
10
8
8
8
8
8
8
8
8
9
9
7
7
8
8
8
8
8
8
8
8
18
8
7
7
8
6
6
7
16
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
21
7
6
6
6
6
6
6
6
6
6
5
6
10
9
7
6
6
6
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
7
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
9
6
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
8
6
7
7
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
5
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
7
8
9
7
7
6
6
7
6
6
6
6
6
7
6
6
7
6
6
7
6
6
7
6
6
6
7
6
6
6
7
6
6
6
7
6
6
6
7
6
6
6
7
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
7
6
7
6
6
7
6
6
7
6
6
17
7
6
6
6
6
6
6
8
8
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
9
8
8
9
9
6
7
8
9
7
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
8
8
6
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
9
9
9
9
9
9
9
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
8
9
7
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
7
6
7
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
7
6
6
5
6
7
8
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
5
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
8
8
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
8
8
8
7
7
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6