2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
7
2
2
2
9
9
1
1
1
1
1
1
1
1
1
16
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
2
2
9
9
1
1
1
1
1
1
1
1
1
1
16
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
2
2
9
9
1
1
1
1
1
1
1
1
1
1
1
16
7
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
2
2
9
9
1
1
1
1
1
1
1
1
1
1
1
1
16
0
2
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
2
2
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
16
0
8
0
7
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
7
2
2
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
0
8
0
0
7
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
2
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
16
0
0
0
0
0
0
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
2
9
9
1
1
1
1
1
1
4
1
1
1
1
1
1
1
1
1
16
0
0
0
0
0
0
0
7
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
2
9
9
1
1
1
1
1
1
4
4
4
4
1
1
1
1
1
1
1
16
0
0
0
0
0
0
8
0
7
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
7
2
9
9
1
1
1
1
1
1
4
4
4
4
4
4
1
1
1
1
1
1
16
0
0
0
7
0
0
8
0
0
0
7
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
9
9
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
1
1
1
1
16
0
0
0
7
0
0
8
0
0
0
0
7
7
2
2
2
2
2
2
2
2
2
2
2
2
2
7
2
9
9
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
1
1
1
16
0
0
7
0
0
0
8
0
0
0
0
0
7
7
2
2
2
2
2
2
2
2
2
2
2
7
2
9
9
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
6
1
1
16
0
7
0
0
0
0
0
0
0
0
0
0
0
0
7
2
2
2
2
2
2
2
2
2
7
2
9
9
1
1
1
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
6
4
1
1
16
0
7
0
7
0
0
0
8
0
0
0
8
8
0
0
7
7
2
2
2
2
2
2
7
7
9
1
1
1
1
1
1
1
6
4
4
4
4
4
4
4
4
4
4
4
6
4
4
1
1
16
7
0
0
7
0
0
7
8
0
0
0
8
8
0
0
0
7
7
2
2
2
2
2
7
9
1
1
1
1
1
1
1
1
4
6
4
4
4
4
4
4
4
4
4
6
4
4
1
1
1
16
7
0
8
7
0
0
7
8
0
0
8
0
8
7
0
0
0
0
7
7
2
2
7
9
1
1
1
1
1
1
1
1
1
4
4
6
4
4
4
4
4
4
4
6
4
4
1
1
1
1
16
0
0
8
7
0
0
7
0
0
0
8
0
7
7
0
0
0
0
0
7
7
7
9
1
1
1
1
1
1
1
1
1
1
1
4
4
6
4
4
4
4
4
6
4
4
1
1
1
1
1
16
0
0
8
7
0
8
0
7
0
8
0
0
7
8
0
0
0
0
0
0
7
7
9
1
1
1
1
1
1
1
1
1
1
1
1
4
4
6
6
4
4
6
4
4
1
1
1
1
1
1
16
0
0
8
7
0
8
0
7
0
8
0
0
7
8
7
0
0
0
0
0
0
0
9
9
9
1
1
1
1
1
1
1
1
1
1
1
1
4
4
6
6
4
4
1
1
1
1
1
1
1
16
0
0
8
7
0
8
0
7
8
0
0
0
7
8
7
0
0
0
0
0
0
8
9
1
1
9
1
1
1
1
1
1
1
1
1
1
1
1
4
6
4
1
1
1
1
1
1
1
1
9
16
0
0
8
7
0
8
0
0
8
0
0
0
7
8
7
0
0
0
7
0
0
8
9
1
1
1
9
9
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
9
9
2
16
0
0
8
7
0
8
0
8
7
0
0
0
7
8
7
7
0
0
7
0
0
8
9
1
1
1
1
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
2
2
2
16
0
0
8
7
0
8
0
0
7
0
0
0
7
8
0
7
0
0
7
0
0
0
9
1
1
1
1
1
1
9
9
1
1
1
1
1
1
1
1
1
1
1
1
1
9
9
2
2
7
7
16
8
0
8
0
0
0
8
0
0
7
0
0
0
8
0
7
0
0
0
0
0
0
9
1
1
1
1
1
1
1
9
9
1
1
1
1
1
1
1
1
1
1
1
9
2
2
7
7
2
2
16
0
8
8
0
0
0
8
0
0
7
0
7
0
8
0
7
0
0
0
0
8
0
9
1
1
1
1
1
1
1
1
1
9
9
1
1
1
1
1
1
1
9
9
2
7
7
7
2
2
2
16
0
0
8
8
0
0
0
0
0
7
0
7
0
8
0
0
7
0
0
0
8
0
9
1
1
1
1
1
1
1
1
1
1
9
9
1
1
1
1
1
9
2
2
7
7
2
2
2
2
2
16
0
0
0
0
8
0
0
0
0
0
7
7
0
8
0
0
7
0
0
0
8
0
9
1
1
1
1
1
1
1
1
1
1
1
1
9
9
1
9
9
2
7
7
2
2
2
2
2
2
2
16
0
0
0
0
0
8
8
0
0
0
7
7
0
8
0
0
7
0
0
7
0
0
9
1
1
1
1
1
1
1
1
1
1
1
1
1
9
9
2
7
7
2
2
2
2
2
2
2
2
2
16
0
0
0
0
0
0
8
8
0
0
0
0
0
0
8
0
0
7
0
7
0
0
9
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
7
2
2
2
2
2
2
2
2
2
2
2
16
0
0
0
0
0
0
0
0
8
0
0
0
0
0
8
0
0
7
0
7
0
0
9
1
1
1
1
1
1
1
1
1
1
1
1
1
9
0
7
2
2
2
2
2
2
2
2
2
2
2
16
0
0
0
0
0
0
0
0
0
8
0
0
0
0
8
0
0
7
0
7
0
0
9
1
1
1
1
1
1
1
1
1
1
1
1
9
9
8
0
7
2
2
2
2
2
2
2
2
2
2
16
0
0
0
0
0
0
0
0
0
0
8
8
0
0
8
0
0
7
0
7
0
0
9
1
1
1
1
1
1
1
1
1
1
1
1
9
8
8
0
0
7
7
2
2
2
2
2
2
2
2
16
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
7
7
0
0
9
1
1
1
1
1
1
1
1
1
1
1
9
0
8
0
0
0
0
7
7
2
2
2
2
2
2
2
16
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
7
0
0
9
1
1
1
1
1
1
1
1
1
1
1
9
0
0
0
7
0
8
8
0
7
2
2
2
2
2
2
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
8
0
0
0
7
0
0
9
1
1
1
1
1
1
1
1
1
1
9
0
0
0
7
0
8
0
0
0
0
7
7
2
2
2
2
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
8
0
0
7
0
0
9
1
1
1
1
1
1
1
1
1
1
9
0
0
7
7
8
0
0
0
0
0
0
0
7
2
2
2
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
7
0
0
9
1
1
1
1
1
1
1
1
1
9
0
0
0
7
0
0
0
0
0
7
0
0
0
0
7
7
2
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
8
0
0
9
1
1
1
1
1
1
1
1
1
9
0
0
7
0
0
0
0
7
7
7
0
0
0
0
0
7
7
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
8
0
9
1
1
1
1
1
1
1
1
9
0
0
7
0
8
0
0
7
7
7
0
0
0
0
8
8
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
9
1
15
1
1
1
1
1
9
9
0
0
7
8
8
0
7
0
7
0
0
0
0
8
8
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
1
9
9
1
1
1
1
1
9
0
0
7
8
8
0
7
0
7
0
0
0
0
8
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
1
15
1
7
9
1
15
1
9
0
0
0
8
8
0
7
0
0
7
0
0
0
8
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
1
1
1
1
1
1
9
1
1
9
0
0
0
8
7
7
0
0
7
0
0
0
8
0
7
7
0
0
0
8
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
1
1
1
1
1
15
1
1
9
9
0
0
0
8
0
7
0
0
7
0
7
8
8
7
7
7
0
0
0
8
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
1
1
15
1
1
1
1
1
1
9
0
8
8
0
0
0
0
0
0
7
7
0
0
0
0
7
0
0
0
8
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
1
1
1
1
1
1
7
1
1
9
0
8
0
8
8
0
0
0
0
0
0
0
0
0
0
7
7
0
8
8
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
9
1
1
1
1
1
1
1
1
9
0
8
0
0
0
0
8
0
0
0
0
0
0
0
0
7
7
0
0
8
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
8
9
9
1
1
1
1
7
1
1
1
9
0
8
0
0
0
0
0
0
8
0
0
0
8
8
0
0
7
0
0
7
7
7
7
7
7
16
0
0
0
0
0
0
0
0
0
0
0
0
8
9
9
1
7
1
1
1
1
1
9
9
0
8
0
0
0
0
0
0
0
0
8
8
0
0
0
0
0
0
7
7
0
0
8
8
0
0
16