28
8
6
6
6
7
6
6
6
5
6
6
8
8
7
6
8
6
7
6
6
6
7
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
7
8
9
8
7
6
6
6
6
6
8
8
9
8
6
6
7
6
6
6
6
6
8
6
6
6
6
6
6
7
7
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
9
8
8
6
6
6
6
7
8
8
8
8
8
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
8
7
9
8
6
6
6
6
6
9
8
8
9
8
9
9
8
8
9
6
6
6
6
6
5
6
6
6
6
5
9
8
8
8
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
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
9
8
8
9
9
9
8
8
8
7
8
8
8
7
8
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
10
8
9
8
6
5
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
8
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
5
6
8
9
8
8
8
9
8
9
8
8
8
8
8
8
8
8
8
9
7
8
8
8
8
8
9
9
8
8
8
8
8
7
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
9
11
8
9
8
8
7
6
6
6
7
6
6
6
6
6
7
9
7
7
7
8
7
8
9
8
9
9
6
6
6
6
6
7
8
8
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
8
7
6
10
8
9
8
8
9
8
8
9
8
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
7
9
6
6
6
7
8
6
6
7
8
6
6
6
8
7
7
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
7
6
6
8
7
6
5
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
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
7
6
6
5
6
6
8
6
5
6
5
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
7
7
6
6
5
6
6
6
6
6
6
6
6
6
8
6
6
6
6
9
7
8
7
7
7
7
7
8
6
5
6
5
6
9
9
8
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
8
8
6
6
8
6
6
5
6
6
6
6
5
6
6
6
6
6
6
7
7
6
5
7
6
6
6
5
6
6
5
6
6
5
6
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
7
7
7
6
6
8
8
8
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
9
9
8
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
7
6
7
6
6
6
6
6
7
6
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
8
8
6
6
6
6
6
7
6
5
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
5
6
6
6
6
5
6
6
6
6
7
6
6
6
6
6
6
7
8
8
8
7
8
8
7
6
6
7
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
8
8
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
5
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
8
8
8
6
6
6
6
6
6
6
6
7
9
6
7
7
7
7
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
8
9
9
8
7
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
7
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
7
7
9
8
9
9
8
6
6
6
7
6
6
6
6
6
6
7
6
7
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
8
6
7
6
6
6
6
7
9
8
8
6
6
6
6
6
6
6
6
7
6
6
6
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
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
7
7
5
6
6
6
6
6
5
6
7
6
7
8
6
6
6
5
6
6
6
6
6
6
6
6
6
5
8
8
9
8
7
6
6
6
5
6
6
6
6
6
6
6
6
6
5
7
6
6
6
6
6
6
6
5
6
10
7
6
6
6
6
5
6
6
6
5
6
6
6
6
6
6
6
7
6
6
6
6
6
8
9
9
8
6
6
6
6
6
6
6
6
7
8
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
5
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
10
6
5
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
7
6
6
6
6
7
8
7
7
8
8
7
7
9
6
6
6
6
6
7
6
6
6
6
6
5
6
9
9
8
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
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
8
9
9
8
7
6
7
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
5
6
5
6
6
6
9
8
6
6
6
6
6
6
6
6
6
6
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
7
6
9
8
9
8
9
8
6
7
8
8
7
7
8
8
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
5
6
6
6
6
6
8
8
7
7
7
7
7
7
8
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
6
8
8
6
5
6
6
6
6
6
6
6
6
5
6
8
8
9
8
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
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
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
7
6
6
8
8
6
6
7
6
7
8
6
6
6
6
6
6
6
7
6
6
6
7
9
9
8
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
9
6
6
6
6
6
6
6
6
14
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
8
8
8
7
7
8
7
8
8
8
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
7
8
6
6
6
6
6
6
6
6
6
6
6
7
9
9
9
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
9
9
9
6
6
6
6
6
6
6
11
7
6
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
8
8
6
6
9
9
8
6
6
6
6
6
6
7
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
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
6
6
7
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
7
7
6
6
8
8
6
6
6
6
9
9
8
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
5
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
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
9
9
9
9
8
7
6
7
7
7
9
8
6
7
7
6
7
6
7
6
6
7
10
9
9
8
8
9
8
9
9
6
6
6
9
8
9
8
8
8
8
9
8
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
6
6
6
8
6
6
5
7
8
7
8
8
7
7
7
7
8
8
7
8
8
8
6
6
6
6
7
6
7
6
7
6
6
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
7
6
6
7
6
7
6
7
6
6
6
6
7
6
7
6
7
7
7
6
7
6
7
6
7
7
7
7
6
7
6
6
6
6
6
6
7
6
7
6
7
6
7
6
7
6
8
7
6
7
6
7
6
6
6
6
6
7
6
6
6
6
6
7
6
7
6
7
6
7
6
7
6
6
7
6
7
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
7
7
8
6
6
6
7
7
6
6
8
7
7
6
6
5
6
5
5
5
6
5
6
5
5
6
5
6
5
5
6
5
6
5
6
5
6
6
5
6
5
6
5
5
5
5
5
7
6
6
5
5
6
5
6
5
6
5
5
6
5
6
5
5
6
5
6
5
5
6
5
6
5
6
5
6
5
5
6
5
6
5
5
6
5
6
5
5
6
5
5
6
5
6
7
7
5
5
5
5
6
5
6
5
5
7
6
5
6
5
5
5
5
6
5
6
5
6
5
5
6
5
6
5
5
6
5
6
5
5
5
5
6
5
6
6
6
5
5
6
5
6
5
5
5
6
5
6
5
5
6
5
6
5
6
5
6
6
5
5
5
5
6
6
6
5
6
5
6
5
6
5
6
5
6
5
5
5
5
6
5
5
5
5
6
5
5
6
5
5
5
6
5
6
5
6
5
6
5
7
6
6
5
5
5
5
5
5
5
5
5
6
5
6
5
6
5
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
5
5
5
6
5
6
7
6
5
5
5
6
5
5
5
5
6
5
5
5
6
5
6
5
6
5
5
5
5
5
6
5
5
6
5
5
5
6
5
6
5
5
5
5
6
5
6
5
6
5
5
5
5
5
5
5
6
5
5
5
5
6
7
6
5
6
5
6
5
6
5
6
5
5
6
5
5
6
5
6
5
5
6
5
5
5
6
5
6
7
8
7
6
6
6
7
6
7
7
6
7
7
5
6
5
5
5
5
9
7
6
6
6
6
8
7
6
6
7
7
7
7
7
6
7
7
7
7
7
7
7
7
8
5
8
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
5
6
7
7
7
8
8
8
8
7
6
7
8
9
7
7
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
7
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
8
8
8
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
5
7
6
5
6
5
6
5
6
5
6
6
6
6
8
6
6
6
6
5
6
6
8
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
8
8
8
6
8
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
5
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
6
6
5
6
6
6
6
6
6
6
6
20
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
7
6
6
6
5
7
6
5
6
6
6
6
6
6
6
6
6
6
6
6
8
9
8
8
8
9
8
7
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
5
7
6
6
10
6
6
6
6
6
5
6
5
6
5
6
6
7
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
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
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
6
6
6
6
6
6
6
10
9
9
6
6
6
6
5
6
6
6
6
6
6
9
9
6
6
6
6
7
8
6
5
6
6
6
6
6
6
6
5
6
5
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
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
6
5
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
6
6
6
8
11
8
9
9
9
6
6
6
6
6
6
6
6
6
6
8
8
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
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
8
6
6
6
8
6
5
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
6
5
6
5
6
9
8
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
9
9
10
8
7
6
6
6
6
6
6
6
6
6
6
6
7
8
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
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
10
9
8
6
6
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
6
9
6
5
6
5
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
5
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
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
5
6
6
6
5
6
6
6
8
8
6
6
6
5
6
6
6
6
6
7
6
6
8
9
8
6
6
7
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
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
6
6
6
6
6
6
7
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
8
6
6
6
6
6
8
9
9
9
8
9
9
9
9
10
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
9
8
7
6
6
6
6
6
6
62
7
6
6
6
31
7
6
6
5
6
8
7
7
6
6
6
8
7
7
6
6
8
8
6
5
6
6
6
6
6
6
6
6
6
6
5
8
6
5
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
9
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
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
8
9
9
8
6
6
6
6
8
8
7
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
9
7
6
6
5
6
6
5
7
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
5
6
6
6
5
6
6
6
6
6
6
5
6
6
5
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
5
14
9
8
9
9
6
6
5
6
7
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
8
5
6
9
9
8
6
6
6
7
6
5
6
6
6
6
5
6
5
6
7
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
8
9
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
5
6
5
6
5
6
9
6
6
5
10
8
8
7
7
7
7
7
7
8
6
5
5
5
7
6
6
5
6
8
7
8
8
8
8
8
8
8
8
7
8
8
8
7
7
8
8
7
5
6
5
5
6
5
5
6
5
8
8
7
8
8
7
8
7
8
8
7
8
8
8
8
7
8
7
6
6
6
6
6
6
6
5
6
6
6
6
6
5
6
6
6
5
6
5
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
5
12
6
6
6
5
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
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
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
8
8
6
5
6
5
6
6
6
6
7
6
6
5
6
6
6
6
6
6
6
7
8
6
5
6
6
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
6
6
6
6
6
7
9
9
8
8
8
8
8
9
8
7
7
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
7
7
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
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
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
6
6
6
6
8
7
8
6
6
5
6
6
6
6
6
6
6
8
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
6
6
6
6
6
7
6
6
6
6
6
6
6
7
8
7
7
7
8
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
5
6
6
6
6
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
7
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
7
8
6
9
7
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
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
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
8
7
6
8
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
6
8
7
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
5
6
6
6
6
6
6
6
6
5
7
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
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
8
7
7
6
6
6
6
7
6
6
6
6
6
6
6
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
6
6
6
6
15
6
6
6
6
6
6
6
6
6
6
7
6
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
7
8
8
9
8
9
8
9
9
8
8
7
8
8
9
8
8
8
9
9
8
8
9
8
8
8
8
9
19
18
8
8
8
8
8
8
7
8
7
6
6
5
6
6
7
8
8
6
6
7
8
6
6
6
6
6
9
8
7
6
6
6
8
9
7
8
8
9
8
9
9
9
8
9
9
9
9
8
9
9
6
6
6
6
6
6
9
10
9
9
9
8
26
7
6
6
6
6
6
6
5
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
5
6
6
5
6
6
6
5
6
6
5
6
6
6
6
6
6
6
6
6
5
6
6
8
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
8
8
8
7
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
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
9
7
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
8
7
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
8
8
7
7
6
6
6
6
6
7
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
7
8
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
5
6
5
6
6
6
6
6
6
6
6
6
6
6
15
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
8
8
6
6
6
7
6
6
7
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
7
6
6
6
6
6
6
6
6
6
7
9
7
6
6
6
6
6
6
6
5
6
6
6
6
5
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
7
9
8
7
8
9
8
8
9
9
8
8
8
8
8
9
9
8
9
8
8
8
8
8
8
7
8
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
8
7
8
7
8
7
8
8
8
8
8
8
8
8
8
8
7
7
8
8
8
8
8
9
8
8
8
8
8
8
9
8
8
9
8
8
9
8
8
9
9
8
9
8
8
8
8
9
8
8
8
8
8
9
9
9
8
9
9
10
6
8
8
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
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
7
6
5
6
6
5
6
6
6
6
6
6
6
5
6
9
8
6
6
6
5
7
8
8
7
6
6
6
6
6
6
5
6
6
6
8
9
8
8
7
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
6
9
7
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
8
6
8
7
24
7
6
7
8
9
9
9
9
8
8
8
8
8
9
8
7
8
6
6
6
6
6
21
8
6
8
8
9
8
6
6
6
6
6
8
8
8
6
8
10
20
7
9
9
9
8
9
9
9
8
9
9
9
9
8
7
7
6
6
6
5
6
6
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
8
7
6
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
8
8
6
7
9
7
19
6
8
8
9
8
9
10
9
8
8
8
9
9
8
9
9
9
9
9
9
9
9
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
5
6
5
6
5
6
6
6
6
6
6
7
6
5
6
6
6
6
6
6
6
8
8
6
6
6
6
9
6
8
6
8
6
8
8
9
9
9
9
9
10
7
6
6
6
5
6
6
7
7
7
6
6
6
7
8
6
6
6
6
7
6
8
8
9
6
6
7
6
8
8
7
7
6
7
9
9
7
7
7
6
7
9
8
6
6
7
6
8
9
9
6
6
6
8
8
6
6
7
7
9
8
7
6
8
6
7
8
8
8
8
8
7
8
7
7
8
9
7
6
6
6
7
10
6
7
6
9
8
8
7
7
6
7
8
6
6
6
7
6
6
6
6
10
7
8
6
6
6
6
6
9
9
8
7
6
7
8
8
6
7
7
7
8
8
9
9
8
8
9
9
9
9
8
9
9
9
8
9
9
9
8
8
9
9
8
8
9
8
9
8
9
8
9
8
9
9
8
8
9
9
8
8
9
8
7
8
8
8
7
9
9
9
7
7
7
6
7
7
6
10
8
9
8
8
8
9
9
9
7
9
8
6
6
6
6
6
6
9
8
10
9
9
10
9
8
8
9
8
9
8
7
7
7
8
8
6
6
6
6
6
6
6
6
6
10
9
9
9
8
8
9
9
8
9
8
9
8
8
8
9
8
9
8
8
8
9
9
9
8
9
8
8
8
9
8
8
8
9
9
8
9
8
8
7
6
7
6
6
6
6
6
8
9
9
9
8
8
8
7
8
8
8
9
8
9
9
9
8
8
9
8
9
9
9
8
9
8
9
9
8
8
8
8
8
8
9
9
8
9
8
9
8
8
8
8
9
8
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
5
6
6
8
7
6
6
6
9
6
6
5
9
8
6
6
6
6
6
6
6
6
7
6
7
7
8
9
7
8
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
8
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
5
6
7
6
6
6
6
7
7
6
6
6
7
6
6
6
6
6
6
6
10
7
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
8
8
6
6
5
6
5
6
5
6
5
6
6
8
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
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
8
8
8
8
8
7
8
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
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
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
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
9
8
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
7
6
6
6
6
6
6
6
6
6
6
5
9
8
8
6
6
6
8
8
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
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
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
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
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
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
6
6
6
6
7
8
6
7
6
6
7
6
6
6
6
9
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
7
8
6
6
5
6
5
6
5
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
7
6
6
6
7
7
8
8
7
8
7
7
7
8
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
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
5
6
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
8
6
6
6
7
8
6
5
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
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
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
8
9
9
8
7
9
8
8
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
8
7
9
6
6
6
6
6
8
8
8
6
6
6
6
6
6
6
6
6
6
7
8
8
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
5
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
5
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
7
8
8
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
6
6
6
6
6
8
6
6
6
6
6
6
6
7
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
8
7
6
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
7
6
8
6
7
8
7
8
7
7
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
7
6
7
7
6
6
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
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
7
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
8
7
7
8
8
6
6
6
5
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
8
6
6
6
6
6
8
6
6
6
6
6
5
6
5
6
5
6
5
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
8
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
6
6
6
7
6
6
8
6
6
6
5
6
5
6
6
6
6
6
6
5
6
7
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
8
6
5
6
6
6
6
6
6
5
6
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
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
8
6
6
17
6
6
6
5
6
5
6
5
6
5
6
5
6
6
5
6
5
6
5
6
6
5
6
5
6
5
7
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
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
6
8
8
7
7
8
7
7
8
8
8
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
5
6
5
6
6
6
6
6
6
6
6
7
7
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
5
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
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
8
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
5
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
9
7
7
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
8
8
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
10
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
6
6
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
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
7
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
6
6
6
9
8
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
7
6
6
6
6
5
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
5
8
6
6
6
7
8
7
8
7
7
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
5
6
6
6
6
6
6
6
6
8
6
8
6
6
6
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
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
5
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
8
7
7
8
7
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
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
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
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
5
6
5
6
5
6
5
6
5
6
5
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
6
6
6
5
8
8
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
5
6
5
6
5
6
5
6
5
6
6
6
6
6
5
6
5
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
7
7
6
6
6
7
6
6
6
6
6
6
6
5
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
7
8
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
5
6
7
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
5
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
7
6
6
6
6
8
7
8
7
7
8
7
7
8
7
6
6
6
6
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
7
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
5
7
9
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
7
8
6
8
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
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
7
6
6
6
6
6
6
6
7
7
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
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
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
6
6
6
6
6
6
6
6
6
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
5
6
9
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
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
7
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
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
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
5
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
7
6
6
6
7
7
8
7
7
8
8
7
7
8
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
6
6
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
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
9
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
7
7
7
7
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
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
5
8
7
6
5
6
5
6
5
6
5
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
5
6
8
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
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
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
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
9
9
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
5
7
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
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
9
9
8
6
6
6
6
6
6
6
6
6
6
6
8
8
8
7
8
8
9
8
8
8
8
8
8
8
6
6
7
6
8
8
8
8
8
8
7
8
8
6
5
6
6
6
6
6
7
6
6
6
7
8
7
7
7
8
7
7
7
8
6
7
6
6
7
7
6
6
6
6
6
6
8
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
5
8
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
5
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
5
6
6
6
6
6
6
6
6
8
8
7
6
6
6
6
6
6
6
6
8
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
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
5
6
6
6
6
6
6
6
6
6
6
6
5
6
7
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
5
6
5
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
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
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
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
8
7
6
6
8
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
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
5
6
5
6
6
6
6
6
7
6
6
6
6
7
7
8
8
7
7
8
8
8
8
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
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
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
5
6
6
6
6
6
7
8
6
9
7
6
6
6
6
5
6
5
6
6
6
6
8
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
7
7
6
7
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
7
6
6
6
6
6
6
6
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
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
5
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
7
9
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
7
5
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
6
6
6
7
6
6
6
6
6
7
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
7
6
6
5
6
6
6
6
6
6
6
5
9
7
6
6
6
6
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
6
6
6
5
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
15
7
6
5
6
8
8
7
7
8
8
8
8
7
8
7
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
6
5
6
7
6
6
6
6
5
6
6
6
8
6
6
8
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
5
6
5
6
6
7
6
6
6
6
6
6
6
6
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
6
6
7
6
6
6
6
6
6
6
6
6
7
8
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
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
7
6
5
6
5
11
6
6
6
5
7
6
6
5
8
6
6
6
6
6
6
5
6
6
10
8
8
8
7
8
7
7
8
6
7
6
6
5
6
8
6
6
6
6
6
6
6
6
6
6
6
9
9
8
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
5
8
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
5
6
6
9
10
8
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
6
6
6
6
6
6
6
6
9
8
6
6
6
6
6
6
5
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
7
8
6
6
6
6
6
6
6
6
6
5
6
6
5
5
5
6
8
5
6
5
5
5
5
5
5
5
9
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
10
6
5
5
5
5
6
5
6
9
7
5
6
5
7
7
5
5
5
5
5
5
6
5
7
5
5
5
5
5
5
6
5
5
5
5
5
5
5
5
5
5
5
7
5
5
6
7
8
6
6
6
6
6
6
6
7
5
6
5
5
6
6
5
5
5
6
5
5
6
5
6
7
5
6
5
5
6
5
5
5
5
5
5
6
5
5
6
5
5
5
5
5
5
6
5
9
5
5
5
5
5
5
5
5
5
5
5
7
11
7
5
5
6
5
5
5
5
5
6
6
5
5
9
7
7
5
5
6
5
5
5
5
7
8
6
21
6
5
5
5
5
5
5
5
6
5
5
5
5
5
5
5
5
5
6
6
5
5
5
5
5
5
5
5
5
7
5
5
5
6
5
5
5
6
5
5
6
5
5
5
5
5
5
5
5
5
5
5
6
7
9
5
5
5
6
5
5
6
5
5
6
8
8
7
5
6
5
5
5
5
5
5
9
7
6
5
5
6
5
5
6
5
5
5
5
5
8
5
7
19
6
5
5
6
5
5
6
5
5
6
5
5
5
5
6
5
5
6
11
6
5
5
5
5
5
5
5
8
7
7
7
5
6
5
5
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
5
6
5
11
6
6
9
6
9
8
7
6
7
8
6
6
6
6
6
6
6
6
5
6
8
6
5
6
6
5
6
6
6
6
6
6
6
6
6
7
7
6
6
7
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
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
8
6
7
6
6
6
6
6
6
5
9
8
9
8
7
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
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
5
6
6
6
6
6
8
6
6
6
8
6
6
5
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
9
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
9
8
6
6
6
6
6
6
6
7
6
6
5
7
8
7
7
8
8
8
8
9
9
9
8
8
9
8
9
9
8
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
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
9
8
8
6
6
7
6
6
6
6
6
6
6
8
6
6
6
7
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
9
8
7
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
6
6
6
6
7
6
6
6
6
6
7
9
8
9
8
8
8
8
10
8
8
8
8
8
9
8
8
6
8
8
7
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
6
6
9
8
19
7
7
6
6
7
6
6
6
7
8
7
7
7
8
7
7
8
7
7
7
7
8
8
6
6
6
7
7
7
6
6
7
7
7
7
7
7
7
7
7
7
7
7
8
7
7
7
6
7
7
10
8
7
8
8
8
7
8
7
7
7
7
7
8
7
7
6
7
7
7
7
8
7
7
7
7
8
7
7
7
7
6
8
7
7
7
6
7
5
5
5
5
5
5
5
5
9
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
5
5
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
5
5
7
7
5
5
5
5
5
5
5
5
6
5
5
5
5
5
5
7
6
6
6
5
5
5
5
5
5
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
7
8
7
6
6
6
6
6
5
6
6
6
5
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
5
6
6
6
6
6
6
6
6
7
9
8
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
8
6
6
5
6
5
6
6
7
6
9
8
6
6
5
6
6
8
7
7
7
8
6
6
6
6
7
7
8
8
7
6
6
6
8
8
8
9
7
9
8
8
8
8
8
8
9
8
10
9
6
8
9
7
7
9
9
6
7
9
8
7
6
8
8
10
9
7
6
6
6
6
7
9
10
8
8
7
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
7
6
6
6
6
6
6
7
6
10
6
6
5
6
7
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
7
8
6
5
6
5
6
5
6
5
6
6
8
8
6
6
6
7
7
6
8
7
8
8
6
6
6
6
8
8
8
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
8
6
6
6
7
6
6
6
6
6
6
6
6
6
8
7
6
6
5
7
5
6
5
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
5
6
6
6
6
6
6
6
6
5
6
7
6
6
6
6
6
8
8
6
6
6
7
6
6
6
6
6
6
6
6
9
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
9
7
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
6
6
6
6
6
7
6
6
6
6
6
8
8
8
6
6
6
6
6
6
6
5
6
6
8
6
6
6
6
6
6
6
6
6
6
6
8
6
8
8
6
6
6
6
6
6
6
6
5
6
6
6
8
6
6
8
6
5
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
5
6
5
6
5
6
6
6
6
8
6
5
6
5
7
9
9
8
8
9
8
9
8
8
8
9
8
9
9
9
9
9
9
9
9
9
9
9
8
6
6
6
7
7
7
8
7
7
7
7
8
8
6
7
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
6
5
6
8
8
6
6
5
6
5
6
6
6
7
7
6
5
7
6
6
6
6
7
9
8
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
5
6
5
6
6
6
6
6
6
7
6
7
6
6
6
6
6
5
6
8
7
8
8
6
6
6
6
6
6
5
6
6
6
6
6
8
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
8
8
7
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
7
8
7
8
8
9
7
7
9
9
8
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
7
7
8
7
7
7
7
8
8
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
10
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
5
6
6
7
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
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
5
6
5
6
5
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
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
9
6
6
6
6
6
5
6
5
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
5
6
5
6
6
6
6
7
7
6
6
7
8
7
8
7
7
8
7
8
8
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
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
9
7
6
6
6
8
6
8
8
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
7
6
5
8
7
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
8
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
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
5
6
6
6
7
8
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
6
6
6
6
6
6
6
6
6
6
6
6
6
7
9
9
7
6
6
7
9
6
6
6
8
8
9
7
7
9
8
6
8
8
8
9
8
8
8
9
8
8
8
8
8
6
6
6
6
6
6
7
8
7
6
6
6
6
5
6
7
6
6
7
6
6
6
5
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
5
6
6
8
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
5
9
8
6
6
6
7
7
6
8
8
9
7
6
6
6
5
6
5
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
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
7
7
8
8
8
8
8
9
9
9
9
9
9
9
8
8
8
9
9
9
9
9
9
8
9
8
9
8
8
8
9
9
8
9
9
9
9
8
8
9
8
9
9
8
9
9
9
9
9
20
8
9
8
8
8
9
9
8
8
9
9
8
9
8
9
9
8
8
9
10
9
9
8
8
9
8
9
9
8
8
8
9
9
8
9
8
8
9
9
8
8
8
8
9
9
8
8
8
8
8
8
8
9
9
8
8
8
8
9
8
9
8
8
8
7
7
7
8
8
7
7
7
7
7
7
7
7
7
7
7
7
8
8
7
7
8
7
8
7
7
8
8
7
7
7
8
7
7
8
8
7
7
7
7
7
7
7
7
7
7
7
8
7
8
7
7
7
8
7
7
8
7
7
7
7
7
8
7
7
8
8
7
7
7
8
8
7
8
7
7
7
7
7
7
8
8
7
7
8
7
7
7
7
8
8
7
8
7
7
7
7
7
8
8
8
7
7
8
8
7
7
8
8
8
8
8
7
8
8
6
7
6
7
7
8
7
8
7
7
7
7
7
20
7
6
7
8
7
7
7
6
7
6
7
7
7
7
7
7
6
6
6
6
6
7
7
7
8
7
8
7
8
5
5
6
9
6
6
6
6
6
6
5
6
5
6
6
6
7
6
17
6
6
6
6
6
5
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
5
6
6
6
5
6
5
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
5
6
9
8
7
5
5
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
5
6
5
6
6
9
6
5
6
6
6
6
5
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
5
6
6
6
6
6
7
6
9
7
7
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
7
7
6
5
6
5
6
6
7
8
8
6
6
7
8
6
8
9
9
8
9
8
8
9
9
9
8
6
6
6
6
6
6
6
8
9
8
9
8
6
6
7
8
7
8
8
8
9
8
7
7
8
8
9
9
9
8
6
7
8
8
8
9
9
8
7
6
9
7
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
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
8
8
7
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
9
8
8
9
8
7
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
6
6
6
6
7
6
6
6
5
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
5
6
5
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
5
6
6
6
8
6
6
7
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
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
6
6
6
9
8
9
9
10
8
9
9
8
8
8
8
6
7
6
6
6
6
6
5
6
6
5
6
6
5
6
6
21
6
6
9
8
6
7
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
7
6
6
5
6
6
6
6
5
6
5
6
6
6
6
9
7
7
9
9
9
9
8
7
6
7
6
9
31
7
6
7
7
8
6
7
7
45
6
12
9
8
7
7
6
7
7
6
8
16
8
16
6
7
8
7
7
6
7
9
8
8
9
9
9
24
9
16
9
8
8
8
7
8
8
19
8
8
7
6
9
9
7
6
6
7
7
6
7
9
17
9
8
9
8
8
9
9
8
9
8
8
8
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
8
8
6
6
6
9
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
7
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
7
6
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
7
8
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
8
7
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
6
5
6
8
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
5
7
8
8
6
7
6
6
6
6
6
6
6
6
20
7
8
8
8
9
8
8
9
8
8
6
9
9
8
8
9
6
7
9
7
7
7
9
8
8
9
8
8
9
9
8
9
8
9
8
9
8
8
9
8
8
8
10
8
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
7
6
6
6
6
6
6
6
6
6
5
6
5
6
6
5
6
6
5
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
6
6
5
5
6
5
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
7
7
7
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
7
6
5
6
6
6
6
5
6
6
6
6
6
8
6
6
5
6
6
6
6
5
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
7
7
6
6
6
6
6
6
6
6
6
8
6
8
8
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
5
6
6
7
8
7
7
7
8
6
6
6
6
6
7
6
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
7
8
6
6
6
6
6
5
6
6
7
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
8
6
6
5
6
5
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
8
6
6
6
8
6
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
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
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
7
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
8
7
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
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
5
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
6
6
8
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
9
8
6
6
6
5
8
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
7
6
6
7
7
7
7
8
7
7
8
8
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
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
8
9
6
6
6
5
6
7
7
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
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
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
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
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
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
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
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
7
7
7
6
6
6
6
6
6
6
8
7
7
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
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
8
9
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
7
7
9
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
6
6
6
7
6
6
6
6
7
7
8
8
7
7
8
7
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
6
6
6
6
6
6
6
6
6
6
6
6
6
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
7
7
6
6
6
6
6
6
6
6
6
6
6
6
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
8
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
5
8
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
8
7
6
5
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
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
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
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
5
6
5
6
9
7
6
6
5
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
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
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
7
8
7
7
7
7
7
8
8
8
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
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
6
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
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
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
6
6
6
6
6
6
6
6
6
6
6
6
8
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
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
8
8
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
7
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
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
7
6
6
6
6
6
6
6
7
6
7
8
6
7
6
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
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
7
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
8
7
8
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
8
6
6
6
7
6
6
6
6
6
6
8
7
7
6
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
7
6
6
6
6
7
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
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
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
7
7
8
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
5
8
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
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
7
7
6
6
6
6
6
6
6
6
6
6
6
7
9
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
7
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
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
7
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
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
7
6
6
6
6
6
6
6
6
6
6
6
6
9
6
6
6
6
8
7
7
8
8
7
8
8
9
7
7
7
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
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
8
7
6
6
6
6
6
6
6
6
6
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
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
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
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
8
6
6
7
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
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
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
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
6
6
6
6
6
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
8
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
8
9
6
5
6
6
6
5
6
9
8
6
40
8
7
7
6
5
6
5
6
8
8
6
6
6
8
6
6
6
6
7
8
7
7
6
6
6
6
6
6
6
6
7
6
6
6
7
9
7
8
8
7
7
7
8
9
9
9
8
9
8
8
7
8
8
9
9
8
9
8
8
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
9
10
8
8
9
7
6
7
6
6
6
8
6
6
6
7
8
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
7
6
6
6
6
7
8
6
6
5
6
6
6
6
6
6
8
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
6
6
6
6
6
6
7
6
6
7
6
6
5
8
9
8
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
8
7
6
6
6
6
6
6
6
6
8
5
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
9
8
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
7
6
6
5
8
7
7
6
6
6
6
5
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
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
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
7
7
8
7
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
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
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
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
7
6
6
6
6
6
7
8
7
6
6
7
7
8
9
9
9
9
9
9
8
8
9
9
7
9
9
10
8
8
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
8
7
8
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
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
5
6
6
6
6
6
6
5
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
5
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
8
8
8
9
7
8
7
8
8
8
9
9
6
6
6
6
7
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
6
5
6
7
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
8
7
6
6
6
6
6
6
6
8
6
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
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
8
8
8
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
8
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
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
5
6
6
6
6
6
7
6
6
6
6
6
9
7
6
6
6
6
10
9
8
8
8
8
7
8
6
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
8
9
8
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
7
6
6
6
6
6
7
14
8
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
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
5
6
5
6
6
6
6
6
6
6
7
8
6
6
6
6
6
8
7
6
6
5
6
5
7
7
7
6
6
6
6
7
9
8
7
9
9
9
9
7
6
6
6
6
6
6
6
8
10
7
9
8
8
9
9
8
8
6
7
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
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
20
9
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
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
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
6
6
6
6
6
6
6
6
7
7
8
7
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
8
8
7
7
6
7
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
9
8
8
8
8
8
9
8
8
9
7
8
9
7
8
8
9
9
9
8
8
8
8
9
9
8
8
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
7
8
7
8
9
9
9
7
8
8
8
6
5
6
5
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
7
8
6
8
8
9
8
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
7
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
8
5
6
5
6
6
6
8
7
6
6
6
5
6
6
6
7
7
8
8
8
8
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
5
6
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
6
6
6
6
6
5
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
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
5
6
6
6
6
6
6
6
6
8
7
6
5
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
7
8
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
8
6
6
6
5
6
6
6
7
7
6
6
5
6
5
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
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
5
6
6
6
6
6
6
6
6
6
7
9
7
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
8
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
7
6
7
6
6
6
5
7
8
7
8
8
8
8
7
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
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
8
8
9
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
7
7
6
6
6
6
18
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
7
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
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
7
6
9
9
9
9
8
6
6
6
7
7
8
8
6
6
6
6
6
7
6
6
7
8
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
8
8
6
6
6
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
8
8
6
7
6
6
7
6
6
6
6
6
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
7
6
6
6
9
7
6
6
6
6
6
6
8
8
7
6
6
7
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
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
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
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
6
6
9
6
6
6
5
6
6
6
6
5
8
6
6
6
6
8
7
7
7
8
7
7
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
9
8
6
6
7
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
7
6
6
6
6
6
8
7
7
6
6
6
6
6
6
6
6
6
10
6
8
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
6
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
5
6
5
6
6
6
6
6
6
6
6
6
15
7
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
6
6
5
8
9
8
6
7
6
6
6
6
6
6
6
6
5
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
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
6
5
8
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
7
6
6
6
6
7
6
6
6
6
8
7
7
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
7
6
6
6
8
7
6
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
6
6
8
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
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
7
6
6
6
7
8
7
8
7
7
7
8
7
8
6
6
6
8
8
6
6
6
6
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
5
6
8
9
10
7
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
7
8
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
9
8
6
6
6
7
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
7
6
6
6
7
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
6
8
8
8
6
7
6
6
6
6
6
6
6
6
6
6
6
8
9
8
7
8
6
6
6
6
6
9
8
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
7
6
6
6
6
6
6
6
8
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
8
6
6
8
7
6
6
5
6
6
6
6
6
6
6
6
6
6
7
6
7
6
6
7
6
6
6
6
6
6
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
5
7
8
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
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
6
7
8
9
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
5
7
6
6
6
6
6
6
6
5
6
5
6
9
7
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
5
6
6
5
6
6
5
7
6
6
6
6
6
6
6
6
5
6
6
6
6
5
6
7
6
6
6
6
6
6
5
6
7
8
7
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
7
6
6
7
7
7
7
7
8
8
8
7
8
8
7
6
6
6
6
6
6
8
9
8
9
8
7
8
9
9
6
7
6
6
6
6
5
6
6
6
6
6
6
6
7
9
8
8
8
9
8
8
6
6
6
6
6
6
6
6
5
6
6
6
6
8
8
6
5
6
6
6
6
5
6
8
8
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
7
7
6
5
6
5
6
5
6
5
6
6
6
6
7
6
6
6
6
5
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
7
6
8
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
6
10
11
8
8
8
8
6
6
7
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
8
6
6
6
6
6
6
6
5
5
5
5
5
6
5
6
5
5
5
5
5
5
5
5
5
5
6
5
5
5
5
6
5
6
5
5
5
5
6
5
5
5
5
5
5
5
5
5
9
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
11
6
5
5
5
6
5
6
5
5
5
5
5
5
5
5
5
5
6
6
5
5
5
5
6
6
5
5
5
8
6
6
6
6
5
5
10
6
5
5
5
5
5
5
5
5
5
5
6
5
5
6
5
5
6
5
5
5
5
6
5
5
5
5
5
5
6
5
5
5
5
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
7
7
5
5
5
6
5
5
5
5
5
6
6
5
5
5
5
6
7
7
5
6
6
5
6
7
5
5
6
5
5
6
5
5
6
5
5
6
5
5
5
7
5
6
5
6
5
5
5
5
5
5
5
6
5
5
5
5
6
5
5
6
6
7
6
6
5
5
5
5
5
5
7
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
7
6
6
5
5
5
5
6
5
5
5
5
6
5
5
5
5
6
8
7
7
7
7
6
7
7
7
7
7
7
7
9
7
7
7
6
7
7
6
8
8
6
5
7
7
8
7
7
7
6
5
5
5
5
8
7
7
8
8
7
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
8
9
6
6
6
6
7
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
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
6
6
7
7
6
6
6
6
6
6
7
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
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
7
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
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
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
7
6
6
6
6
6
6
6
7
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
7
6
6
6
6
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
6
6
6
6
6
6
6
6
6
6
6
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
8
7
6
6
8
8
8
7
8
7
7
7
8
8
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
6
6
6
6
8
6
8
8
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
7
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
7
6
6
6
5
6
6
6
6
6
8
8
6
5
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
7
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
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
7
6
6
6
6
7
6
6
6
7
8
7
6
6
6
6
8
7
7
7
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
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
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
6
6
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
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
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
6
6
6
6
6
6
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
5
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
8
6
7
6
7
8
8
7
7
8
8
8
8
8
7
7
8
7
6
6
6
6
6
7
6
6
6
6
7
6
5
6
6
6
6
6
6
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
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
5
7
6
6
6
6
6
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
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
6
6
6
6
7
6
6
7
7
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
7
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
7
6
8
8
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
7
6
6
6
6
6
5
6
6
5
6
6
5
6
7
6
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
8
6
6
5
6
5
6
7
8
6
8
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
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
6
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
7
19
7
8
7
6
7
8
7
8
8
8
7
8
7
8
6
6
7
6
7
6
6
6
6
6
7
6
6
5
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
6
6
6
8
8
8
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
8
7
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
8
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
6
6
6
6
5
6
6
6
6
5
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
7
7
6
6
5
6
6
6
6
6
6
6
8
8
8
7
8
8
9
8
9
8
8
9
9
8
8
9
8
9
9
8
8
9
9
9
8
9
9
8
8
9
8
8
9
8
9
8
8
8
9
9
8
9
9
8
8
8
8
9
9
8
9
8
8
8
9
8
9
9
9
8
9
8
9
8
9
9
9
9
8
8
8
9
9
8
8
8
9
8
9
8
8
8
9
8
9
8
8
8
8
8
9
8
9
9
8
8
8
7
8
8
8
8
8
8
7
7
7
7
7
6
7
7
7
7
6
8
8
8
8
7
7
7
7
7
7
7
7
8
7
6
6
8
7
7
7
7
6
8
8
7
6
8
7
8
8
7
8
7
6
7
7
7
7
6
6
7
6
7
7
7
8
8
7
8
7
7
7
7
7
7
7
8
7
7
7
7
8
7
7
7
7
7
7
7
8
7
8
7
7
7
7
8
7
8
8
8
7
8
7
7
8
7
7
7
7
7
8
7
7
7
7
7
8
8
7
7
7
7
7
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
7
7
7
7
8
7
7
7
7
7
7
7
8
8
8
7
8
7
7
7
8
7
7
7
8
7
8
8
7
8
8
7
8
8
7
8
7
8
8
8
7
8
8
7
7
8
8
7
8
8
7
7
7
8
7
6
7
6
7
7
6
5
6
5
7
7
8
7
7
8
9
6
8
8
6
6
8
7
6
6
5
5
5
5
5
5
5
5
8
7
8
7
6
5
6
7
9
7
6
6
8
8
7
7
6
8
6
6
6
6
6
7
8
6
5
6
6
6
6
6
6
8
7
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
5
6
6
6
6
6
6
6
7
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
7
8
6
6
6
6
7
6
5
6
5
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
5
7
7
7
6
5
6
5
6
6
6
6
6
8
6
6
6
6
6
6
7
7
6
6
6
6
6
7
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
5
6
6
6
7
6
6
5
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
7
6
5
6
8
7
7
6
6
6
6
6
6
7
7
6
5
6
5
6
6
6
6
6
6
6
5
7
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
6
6
6
6
6
6
6
6
6
6
6
6
8
8
8
6
6
6
6
5
7
8
8
9
8
6
6
6
6
5
6
6
7
6
6
5
6
6
6
5
6
6
6
6
6
5
6
5
6
5
6
5
6
8
9
9
9
7
7
7
8
8
9
10
8
9
9
9
9
9
8
9
8
9
8
8
8
8
7
7
8
9
9
19
19
9
9
9
9
8
8
9
9
9
9
9
10
9
9
8
8
8
9
9
11
8
8
9
8
9
9
8
8
9
8
8
8
8
9
8
9
9
8
9
9
10
9
8
10
8
10
8
9
9
9
9
9
9
9
9
8
8
8
8
8
9
8
8
8
9
9
10
9
9
9
8
7
7
8
10
9
8
9
9
9
8
8
8
9
9
9
8
8
9
8
10
9
9
8
10
8
9
8
8
9
8
8
9
8
9
9
8
9
9
9
9
8
9
9
9
8
8
9
9
8
9
9
8
7
7
8
9
7
7
7
7
9
9
8
7
7
7
7
7
7
7
6
8
7
7
8
6
8
7
7
8
7
7
7
9
7
7
7
5
8
8
7
9
7
8
7
7
7
7
8
7
7
7
5
5
5
4
7
8
6
5
7
8
7
7
5
5
7
7
8
7
8
9
7
6
6
6
6
6
6
6
16
6
6
6
6
6
6
5
6
5
8
7
9
8
8
9
9
8
8
7
6
11
7
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
8
6
6
5
6
6
5
6
6
6
6
5
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
5
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
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
6
6
5
6
5
6
7
8
9
8
8
7
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
5
6
8
7
8
6
6
6
5
6
5
6
6
6
8
6
5
6
6
6
6
5
6
6
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
7
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
5
6
5
6
6
6
6
5
6
6
5
6
7
6
6
5
6
5
6
6
6
6
5
6
5
6
6
5
6
5
7
8
8
6
6
5
6
6
6
6
6
7
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
5
10
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
7
6
8
8
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
7
8
7
6
5
6
6
6
6
7
6
6
6
5
6
6
5
6
6
8
6
5
6
6
6
6
6
6
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
5
6
6
5
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
5
6
6
5
6
5
6
6
6
7
6
6
6
6
6
6
5
8
6
8
6
6
6
6
5
6
6
5
6
7
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
5
6
6
9
7
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
5
6
5
6
6
5
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
8
6
6
5
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
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
7
8
6
6
6
6
6
5
6
5
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
5
6
6
6
6
6
6
8
7
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
5
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
5
6
6
6
6
5
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
6
6
6
6
5
6
6
5
9
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
8
6
8
8
6
6
6
6
7
6
6
6
6
5
6
6
6
6
6
8
6
6
6
6
6
6
6
6
5
6
6
6
5
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
9
9
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
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
6
6
6
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
6
6
6
6
6
6
6
6
6
6
5
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
8
8
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
9
6
5
6
6
6
6
5
6
6
6
6
7
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
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
5
6
6
6
5
6
5
6
5
6
5
6
5
6
6
6
6
6
5
6
6
6
6
7
8
6
6
6
7
6
5
6
6
6
6
6
6
6
6
5
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
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
7
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
5
6
5
6
6
16
7
6
5
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
6
6
5
6
6
5
6
5
8
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
5
6
5
6
6
6
8
7
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
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
6
6
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
9
7
7
7
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
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
5
6
7
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
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
5
6
5
6
6
6
6
5
6
6
6
6
6
6
5
6
6
9
7
6
6
6
6
6
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
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
14
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
5
6
8
8
6
5
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
6
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
5
6
5
6
5
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
8
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
6
6
6
6
6
6
6
5
6
5
6
5
6
8
8
7
6
6
6
6
6
6
7
8
8
9
8
9
6
6
5
6
5
6
5
6
6
6
6
6
6
7
6
6
5
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
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
5
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
9
8
9
6
6
6
6
6
6
5
16
6
6
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
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
5
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
5
7
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
9
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
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
7
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
5
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
6
6
8
7
6
6
6
6
6
5
6
5
6
6
6
6
6
6
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
7
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
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
7
6
6
6
6
6
6
5
6
5
6
7
6
8
7
7
8
8
6
6
6
6
5
6
5
6
6
6
6
5
8
8
7
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
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
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
31
7
8
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
6
6
8
8
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
8
6
8
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
8
8
7
6
6
6
6
6
5
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
5
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
8
7
6
8
6
5
6
6
6
6
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
5
7
8
8
8
7
6
6
6
6
6
6
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
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
6
5
6
5
6
5
6
8
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
5
6
6
8
6
5
6
5
6
5
6
5
6
8
8
9
8
9
8
9
9
9
9
9
10
9
9
8
9
8
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
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
11
7
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
8
8
9
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
7
6
6
6
6
6
6
8
7
6
6
6
6
6
6
6
5
6
5
6
6
5
6
6
5
6
5
6
6
5
6
6
5
6
5
6
6
5
6
6
5
6
6
5
6
5
6
6
5
6
6
5
6
5
6
6
5
6
6
5
6
5
6
6
5
6
6
5
6
6
5
6
5
6
6
5
6
6
5
6
5
6
6
5
6
6
5
6
5
6
6
7
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
8
7
6
7
6
6
6
6
6
6
6
6
6
7
7
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
6
5
6
5
6
6
6
8
8
8
8
8
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
5
6
6
6
6
6
6
5
6
5
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
7
6
6
5
6
6
5
6
6
5
6
6
5
6
7
8
6
6
6
6
6
6
6
6
6
6
5
6
6
6
6
8
8
6
7
6
6
6
6
6
6
7
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
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
8
6
5
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
5
6
6
6
6
7
6
6
6
7
6
6
7
7
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
6
6
5
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
8
7
8
6
6
6
6
6
6
6
6
6
6
5
8
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
7
6
5
6
6
6
5
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
8
6
6
6
6
6
5
6
6
6
6
5
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
7
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
5
9
8
6
5
6
5
6
6
6
7
6
6
6
6
8
6
6
9
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
8
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
6
6
6
6
6
7
9
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
7
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
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
17
6
6
6
6
6
6
6
8
7
7
7
6
6
6
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
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
5
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
7
7
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
8
8
7
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
6
6
6
6
7
6
6
6
6
6
6
6
5
6
6
6
6
7
8
8
8
6
6
6
6
6
6
6
6
6
6
7
8
7
6
6
6
6
6
6
7
6
6
6
6
5
6
6
6
6
6
7
6
5
6
5
6
5
6
5
6
5
6
5
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
5
6
7
8
6
8
7
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
8
8
6
6
6
6
6
6
5
7
6
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
5
6
6
5
6
6
6
6
6
6
6
5
6
6
5
8
6
6
6
6
6
6
5
6
5
6
5
6
6
6
6
7
6
6
6
5
6
6
9
7
6
8
8
6
6
6
5
6
6
7
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
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
5
8
7
6
6
6
8
6
6
7
8
6
6
6
6
6
6
6
6
6
6
6
5
7
6
5
6
6
8
6
5
6
5
6
6
5
6
6
6
6
5
6
6
5
6
6
5
6
5
6
6
5
6
5
6
6
5
6
6
6
6
5
6
6
5
6
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
6
6
6
10
7
8
6
6
6
6
5
6
7
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
5
6
6
6
6
6
6
5
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
6
6
6
6
6
5
6
6
6
6
5
6
6
8
8
8
6
6
6
6
7
9
7
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
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
5
6
6
6
6
6
6
6
6
6
5
6
6
6
6
6
6
6
6
8
8
6
6
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
5
6
6
6
6
6
6
5
6
6
6
6
5
6
6
6
6
5
6
8
7
6
6
6
5
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
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
6
6
6
6
6
5
9
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
6
6
6
6
6
6
6
7
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
5
6
6
6
6
6
6
6
6
7
6
6
5
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
5
6
6
6
6
5
10
8
6
6
6
6
5
6
6
6
8
8
8
8
8
8
9
8
9
8
8
7
9
8
7
6
6
6
7
8
8
8
8
8
8
7
7
6
6
6
6
6
7
7
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
7
6
6
5
6
6
6
6
6
6
8
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
5
6
5
6
6
8
9
7
8
8
6
6
6
6
6
6
6
6
6
6
6
7
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
6
6
6
6
6
6
6
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
7
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
8
6
6
6
6
5
6
6
7
6
6
6
5
6
6
6
6
5
6
5
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
9
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
7
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
5
6
5
6
6
6
5
6
6
8
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
5
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
5
6
7
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
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
6
6
6
6
6
6
6
6
6
6
8
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
5
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
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
7
7
8
7
6
6
6
6
6
6
6
7
6
6
6
6
6
7
7
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
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
7
6
6
8
7
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
8
6
6
6
6
6
6
8
8
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
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
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
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
5
6
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
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
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
5
6
5
6
6
6
6
6
6
6
7
6
6
6
6
8
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
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
9
7
6
6
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
6
6
6
6
6
6
6
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
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
6
5
6
6
8
9
9
9
6
8
7
8
8
9
8
8
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
5
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
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
6
6
6
6
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
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
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
5
7
6
8
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
6
6
6
6
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
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
5
6
5
6
5
6
5
6
5
6
6
8
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
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
6
6
8
6
6
6
5
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
5
6
5
6
5
6
5
6
6
6
6
6
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
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
8
6
16
7
6
6
6
6
6
6
6