6
6
6
6
6
6
6
7
6
6
7
6
8
9
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
9
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
9
6
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
9
6
6
6
6
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
9
9
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
9
9
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
17
9
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
17
17
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
35
6
6
6
6
6
9
9
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
53
6
6
6
6
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
7
7
7
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
8
8
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
8
8
9
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
8
8
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
8
8
17
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
8
8
6
9
9
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
7
8
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
17
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
9
7
6
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
6
7
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
16
8
8
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
17
9
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
17
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
6
17
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
17
9
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
17
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
17
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
8
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
6
1
1
1
6
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
7
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
6
6
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
9
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
9
6
6
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
9
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
9
6
6
7
6
16
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
9
6
6
8
6
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
9
6
6
8
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
6
1
1
1
1
1
9
1
1
1
1
1
1
6
8
15
8
8
8
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
6
6
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
17
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
8
1
1
1
1
1
1
6
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
35
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
8
17
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
7
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
9
7
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
8
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
8
6
8
6
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
8
6
8
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
17
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
17
6
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
8
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
8
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
8
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
16
6
6
6
6
6
6
17
8
17
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
7
6
8
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
1
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
17
6
6
6
6
6
1
1
1
1
1
9
1
1
1
1
1
6
6
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
6
8
6
6
6
6
6
1
1
1
1
1
17
1
1
1
1
1
6
1
1
1
1
7
8
8
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
8
17
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
8
17
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
8
6
6
6
17
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
8
6
6
17
8
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
17
8
8
6
6
6
8
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
8
8
6
17
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
8
8
6
6
6
6
6
6
17
7
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
8
8
6
6
6
6
6
6
17
6
6
8
6
7
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
7
8
8
6
6
6
6
6
7
35
6
6
8
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
17
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
17
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
17
6
17
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
17
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
17
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
17
6
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
17
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
6
9
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
7
6
6
6
6
6
6
6
17
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
7
7
6
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
7
7
6
6
6
6
6
6
6
6
17
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
7
7
6
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
7
7
6
6
6
6
6
6
6
6
17
35
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
7
7
6
6
6
6
6
6
6
6
17
53
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
16
6
6
7
7
6
6
6
6
6
6
6
17
17
6
7
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
17
6
6
6
6
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
17
6
6
6
6
6
9
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
17
6
6
6
6
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
17
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
8
6
17
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
17
9
8
6
8
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
17
17
6
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
17
9
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
17
17
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
17
17
6
8
7
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
7
6
6
6
7
6
6
7
6
6
6
6
8
6
6
6
6
6
17
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
8
6
17
6
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
8
6
6
6
6
6
6
17
7
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
17
9
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
17
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
17
9
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
17
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
9
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
8
6
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
8
6
6
9
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
9
17
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
7
6
6
6
6
6
6
6
9
17
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
9
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
6
17
6
7
6
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
6
17
6
7
6
7
6
6
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
6
17
6
7
6
7
7
6
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
6
17
6
7
6
7
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
17
9
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
7
1
1
1
1
17
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
8
1
1
1
1
17
1
1
1
1
1
1
1
6
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
8
1
1
1
17
1
1
1
1
1
1
1
1
6
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
8
1
1
1
1
8
1
1
1
1
1
1
1
6
6
6
6
1
1
1
6
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
8
1
1
1
1
6
1
1
1
1
1
1
1
6
6
6
6
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
8
1
1
1
1
6
1
1
1
1
1
1
1
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
8
8
1
1
1
1
16
1
1
1
1
1
1
1
6
6
6
6
1
1
1
6
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
9
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
9
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
6
6
1
1
1
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
35
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
53
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
6
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
9
9
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
7
8
8
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
6
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
6
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
6
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
6
6
1
1
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
6
1
1
6
6
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
6
6
6
6
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
1
6
1
6
1
6
1
6
1
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
1
6
1
6
1
6
1
6
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
1
6
8
7
1
1
1
1
1
1
1
6
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
1
6
8
8
1
1
1
1
1
6
6
1
1
1
1
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
1
1
6
6
1
1
1
1
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
6
8
8
1
1
1
17
1
6
6
1
1
1
1
6
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
6
8
8
1
1
17
1
1
6
6
1
1
1
1
6
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
6
8
8
1
17
1
1
1
6
6
1
1
1
1
6
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
9
6
8
8
1
1
1
1
1
6
6
1
1
1
1
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
6
8
8
1
1
1
9
1
6
6
1
1
1
1
6
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
6
8
8
1
1
9
1
1
6
6
1
1
1
1
6
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
1
1
6
6
6
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
1
1
6
6
6
1
1
1
1
6
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
1
1
6
6
6
1
1
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
1
1
6
6
6
1
1
1
6
6
1
1
1
1
1
1
6
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
1
1
6
6
6
1
1
1
1
1
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
1
1
6
6
6
1
1
1
1
1
1
6
6
1
6
1
6
1
6
1
6
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
6
6
8
6
8
8
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
17
6
8
8
1
1
1
9
1
6
6
6
1
1
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
35
6
8
8
1
1
1
1
1
6
6
6
1
1
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
53
6
8
8
1
1
1
1
1
6
6
6
1
1
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
6
6
6
6
7
6
8
1
6
8
8
1
1
1
1
1
6
6
6
1
1
1
1
6
1
1
1
1
1
6
6
1
1
1
1
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
8
6
8
7
6
6
7
6
6
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
16
6
6
16
6
7
6
6
6
6
6
6
7
8
6
8
7
6
6
7
6
6
8
6
6
6
6
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
6
7
7
6
6
6
6
6
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
6
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
8
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
8
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
8
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
8
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
8
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
16
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
8
8
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
8
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
8
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
8
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
7
6
6
6
8
8
8
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
8
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
16
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
16
6
6
6
6
6
6
6
6
6
6
6
6
6
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
8
6
6
6
6
6
6
6
8
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
8
6
6
6
6
6
6
6
8
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
8
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
9
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
7
6
6
6
8
6
7
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
8
6
6
6
6
6
6
6
8
6
6
6
6
6
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
16
6
6
6
6
6
6
6
6
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
8
6
6
6
6
6
6
6
6
6
6
6
6
6
7
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
8
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
7
6
6
6
6
6
6
6
8
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
17
6
7
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
9
6
7
6
6
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
6
7
6
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
7
6
6
6
6
8
1
1
1
1
1
6
6
7
6
6
6
6
8
1
1
1
1
1
6
6
7
6
6
6
6
8
6
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
7
6
8
8
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
7
6
8
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
7
6
8
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
7
6
8
8
6
1
1
1
1
1
1
1
6
6
6
7
6
6
7
6
7
6
8
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
8
6
6
6
6
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
8
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
8
6
8
8
6
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
8
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
8
7
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
8
6
8
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
8
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
8
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
8
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
8
6
8
8
6
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
8
7
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
17
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
7
8
8
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
7
6
16
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
6
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
7
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
8
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
7
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
7
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
7
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
7
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
6
6
6
16
6
6
6
6
6
6
7
6
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
7
6
6
6
8
8
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
7
6
6
6
8
8
6
6
6
7
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
7
6
6
6
8
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
6
6
6
7
6
6
6
8
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
6
6
7
6
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
8
8
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
9
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
35
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
35
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
35
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
8
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
8
8
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
17
7
8
8
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
17
7
8
8
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
7
17
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
35
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
35
35
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
7
6
6
6
6
7
6
6
6
6
16
8
8
8
16
8
8
8
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
6
7
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
6
6
7
6
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
6
6
6
6
6
6
7
6
6
7
6
6
6
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
