7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
17
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
17
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
8
6
6
6
6
6
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
17
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
8
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
17
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
17
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
9
9
9
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
7
6
6
6
6
6
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
7
8
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
7
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
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
7
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
7
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
7
8
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
6
7
8
8
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
7
6
7
6
6
6
6
6
6
6
6
6
17
6
6
7
16
8
8
6
7
16
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
6
8
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
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
6
6
7
7
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
6
6
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
6
6
7
7
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
6
8
6
6
6
6
6
6
8
6
8
6
8
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
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
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
6
6
6
6
6
6
6
6
8
6
8
6
8
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
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
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
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
6
8
6
7
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
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
6
6
7
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
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
6
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
6
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
6
8
7
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
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
7
8
8
6
8
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
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
6
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
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
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
6
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
8
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
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
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
8
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
8
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
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
6
6
6
6
6
6
6
6
8
6
8
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
6
6
8
6
8
6
8
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
6
6
8
6
8
6
8
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
6
6
8
6
8
6
8
6
8
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
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
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
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
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
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
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
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
6
6
8
6
6
9
9
9
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
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
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
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
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
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
7
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
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
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
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
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
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
6
6
8
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
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
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
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
17
6
6
7
7
7
6
8
6
6
6
6
6
6
6
6
6
8
6
8
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
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
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
7
6
7
6
7
6
6
7
7
6
6
6
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
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
17
17
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
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
17
17
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
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
8
8
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
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
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
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
8
8
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
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
16
8
8
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
8
16
8
8
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
16
8
8
9
17
16
8
8
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
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
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
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
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
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
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
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
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
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
8
7
6
6
6
6
6
6
8
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
8
7
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
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
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
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
9
9
9
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
7
6
6
7
7
6
6
6
6
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
17
17
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
17
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
7
7
6
7
6
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
7
6
7
6
6
6
8
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
6
8
7
6
6
6
8
8
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
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
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
6
8
8
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
6
8
8
6
17
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
6
8
8
6
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
6
8
8
6
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
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
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
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
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
6
8
8
6
53
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
6
8
8
6
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
6
8
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
6
8
8
6
8
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
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
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
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
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
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
9
9
9
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
16
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
6
6
6
6
6
6
7
7
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
7
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
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
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
16
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
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
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
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
7
6
6
6
6
6
6
6
6
6
6
6
6
9
9
9
6
9
9
9
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
7
6
6
6
6
6
6
6
6
6
6
6
17
17
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
7
6
6
6
6
6
6
6
6
6
6
6
17
17
17
17
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
6
6
6
6
6
6
6
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
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
6
6
6
6
6
6
6
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
7
6
6
6
6
6
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
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
7
6
6
7
6
6
6
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
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
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
6
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
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
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
7
6
7
6
6
6
7
6
6
7
7
7
6
6
6
6
6
6
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
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
7
7
6
6
6
6
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
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
7
7
6
6
6
6
6
6
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
7
6
7
6
6
6
7
6
6
7
6
7
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
7
6
7
6
6
6
7
6
6
7
6
7
7
7
6
6
6
6
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
7
6
7
6
6
6
7
6
6
7
6
7
7
7
6
6
6
6
6
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
7
6
7
6
6
6
7
6
6
7
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
7
6
7
7
7
6
6
6
6
6
6
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
7
6
7
6
6
6
7
6
6
7
7
7
6
8
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
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
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
8
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
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
17
6
8
7
6
6
8
8
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
7
6
6
8
8
6
6
8
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
17
8
6
8
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
17
8
6
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
17
8
6
7
8
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
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
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
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
8
6
8
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
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
8
6
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
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
6
8
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
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
8
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
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
8
6
8
6
8
6
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
6
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
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
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
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
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
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
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
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
1
7
6
7
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
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
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
9
9
9
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
9
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
35
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
53
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
8
6
6
6
9
9
9
9
9
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
8
6
6
6
9
9
9
9
6
9
9
9
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
16
6
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
9
9
9
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
9
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
35
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
53
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
9
9
9
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
9
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
35
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
17
35
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
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
7
6
7
6
6
6
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
7
6
7
6
6
6
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
1
7
6
7
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
8
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
7
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
7
6
6
6
6
6
6
8
6
8
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
1
7
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
7
6
6
6
6
7
6
6
6
6
6
6
6
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
7
6
7
6
6
6
7
7
6
6
6
6
7
6
6
6
6
6
6
6
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
1
7
6
7
6
6
6
6
6
6
6
7
7
6
8
8
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
8
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
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
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
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
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
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
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
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
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
8
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
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
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
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
7
6
7
6
6
6
6
6
6
6
6
7
6
6
6
6
6
6
7
7
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
9
9
9
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
9
9
9
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
8
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
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
16
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
7
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
16
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
16
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
16
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
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
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
16
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
17
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
16
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
16
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
6
7
6
6
6
6
6
6
7
7
6
8
6
6
6
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
16
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
16
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
16
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
8
6
16
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
8
6
16
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
6
6
6
6
6
6
8
6
8
6
16
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
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
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
6
8
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
7
6
6
6
7
6
7
6
6
6
6
6
6
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
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
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
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
17
17
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
7
7
17
17
6
6
8
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
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
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
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
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
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
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
8
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
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
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
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
16
6
6
6
6
6
6
7
7
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
9
9
9
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
9
9
9
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
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
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
6
8
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
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
6
9
9
9
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
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
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
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
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
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
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
6
7
7
8
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
7
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
7
6
6
6
6
6
6
7
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
7
6
6
6
6
6
6
7
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
7
6
6
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
7
6
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
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
6
35
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
6
6
6
6
6
6
7
7
8
6
8
6
8
6
6
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
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
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
7
6
6
6
6
6
6
6
6
6
8
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
7
6
7
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
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
7
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
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
7
6
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
7
7
6
6
6
6
7
6
6
6
6
6
6
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
7
6
7
6
6
6
7
6
6
6
6
7
7
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
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
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
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
8
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
8
6
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
7
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
7
6
7
6
6
6
7
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
6
8
7
6
6
6
8
8
6
6
8
8
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
7
6
7
6
6
6
7
6
6
6
7
7
6
6
7
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
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
7
6
6
8
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
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
7
7
6
6
8
6
8
6
8
6
8
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
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
7
7
6
6
8
6
8
6
8
6
8
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
1
1
7
6
7
6
6
6
7
6
6
6
7
6
6
6
6
6
6
7
7
6
6
8
6
8
6
8
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
1
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
8
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
1
7
6
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
7
6
6
6
7
7
6
6
6
6
6
8
6
8
6
8
6
35
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
7
6
6
7
7
6
6
6
6
6
8
6
8
6
8
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
1
7
6
7
6
6
6
6
6
7
6
6
7
7
6
6
6
6
6
8
6
8
6
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
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
6
7
7
6
6
6
6
6
7
6
8
7
6
6
8
8
6
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
6
7
7
6
6
6
6
6
7
6
8
7
6
6
8
8
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
7
6
7
6
6
6
8
6
6
6
6
7
7
6
6
6
6
6
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
6
7
7
6
6
6
6
6
7
17
17
17
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
6
7
7
6
6
6
6
6
7
17
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
6
7
7
6
6
6
6
6
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
8
6
8
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
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
6
8
7
6
6
6
8
8
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
17
17
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
16
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
16
17
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
16
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
16
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
7
6
8
7
6
6
6
8
8
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
7
6
7
6
6
6
16
6
6
6
7
7
7
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
7
6
6
6
6
6
6
8
6
8
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
7
6
7
6
6
6
16
6
6
6
7
7
7
6
6
6
6
6
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
7
6
6
6
6
6
6
17
17
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
16
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
16
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
16
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
8
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
6
17
17
17
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
8
7
6
6
6
8
8
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
6
7
7
6
6
6
6
6
6
6
8
7
6
6
6
8
8
6
6
8
8
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
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
8
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
8
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
8
6
8
6
8
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
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
6
6
8
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
6
6
8
6
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
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
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
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
7
7
6
6
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
1
1
1
1
7
6
7
6
6
6
16
6
6
7
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
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
6
6
6
6
35
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
6
6
35
8
6
8
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
7
7
6
6
6
6
6
6
35
8
6
8
6
8
6
6
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
7
35
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
7
35
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
7
35
6
6
6
6
6
6
8
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
7
35
6
6
6
6
6
6
8
6
8
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
16
6
6
6
7
7
7
35
6
6
6
6
6
6
17
17
7
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
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
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
7
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
8
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
7
6
7
6
6
6
8
6
6
6
7
7
7
6
6
6
6
6
6
7
6
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
1
1
7
6
7
6
6
6
8
6
6
6
7
7
16
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
16
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
16
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
8
6
6
6
7
7
16
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
7
6
7
6
6
6
8
6
6
6
7
7
16
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
7
6
7
6
6
6
8
6
6
6
7
7
16
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
7
6
7
6
6
6
7
6
6
16
8
7
6
6
6
6
6
6
6
17
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
16
8
7
6
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
16
8
7
6
6
6
6
6
6
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
16
8
7
6
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
8
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
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
8
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
7
6
7
6
6
6
7
6
6
8
7
6
6
6
6
6
6
6
6
7
8
6
8
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
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
17
17
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
8
6
8
6
7
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
7
6
6
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
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
7
6
7
6
7
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
6
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
6
7
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
7
7
7
6
6
6
6
6
6
6
16
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
7
7
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
8
6
8
6
8
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
7
6
7
6
6
6
6
6
6
6
7
7
6
6
6
6
6
8
6
8
6
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
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
7
8
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
7
8
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
17
7
17
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
16
6
7
16
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
7
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
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
7
7
6
6
6
6
6
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
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
7
7
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
7
8
6
6
6
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
7
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
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
35
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
8
6
6
8
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
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
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
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
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
6
6
8
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
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
6
6
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
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
6
8
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
8
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
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
8
6
6
8
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
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
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
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
8
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
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
6
6
8
6
6
8
8
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
6
7
7
8
6
35
8
6
8
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
6
7
6
6
6
7
6
7
8
6
6
6
6
6
6
8
6
8
6
8
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
6
7
6
6
6
7
6
7
8
6
6
6
6
6
6
8
6
8
6
8
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
6
7
6
6
6
7
6
7
8
6
6
6
6
6
6
8
6
8
6
8
6
7
7
17
17
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
6
7
6
6
6
7
6
7
6
6
6
6
6
6
8
6
8
6
8
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
6
7
6
6
6
7
6
7
6
6
6
6
6
6
8
6
8
6
8
6
7
7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
6
7
6
6
6
7
6
7
6
6
6
6
6
6
8
6
8
6
8
6
7
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
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
7
6
6
6
7
6
7
8
6
6
6
6
6
6
8
6
8
6
8
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
7
6
6
6
7
6
7
8
6
6
6
6
6
6
8
6
8
6
8
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
6
7
6
6
6
6
7
6
6
6
7
6
7
6
6
6
6
6
6
8
6
8
6
8
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
8
6
7
6
6
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
8
6
7
6
6
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
7
6
6
6
6
6
6
6
6
8
6
8
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
7
7
7
6
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
7
7
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
7
6
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
7
6
7
6
6
6
6
6
6
6
7
7
6
6
16
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
7
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
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
7
6
7
6
6
6
7
6
6
6
7
7
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
7
6
7
6
6
6
7
6
6
6
7
7
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
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
7
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
7
6
7
6
6
6
7
6
6
6
7
7
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
7
6
7
6
6
6
7
6
6
6
7
7
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
7
6
7
6
6
6
7
6
6
6
7
7
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
7
6
7
6
6
6
7
6
6
6
7
7
6
6
6
6
6
6
6
6
1
1
1
1
1
1
1
1
1
1
1
7
6
7
6
6
6
6
6
6
6
6
6
7
7
8
6
8
6
6
8
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
