3
6
6
1
3
6
9
3
3
3
3
3
3
3
3
3
3
3
6
3
16
3
3
16
3
6
3
6
3
6
3
6
3
5
3
6
3
3
3
3
3
6
3
6
6
6
15
15
16
16
3
3
6
3
6
3
6
6
3
9
6
6
6
6
3
3
3
3
3
3
3
6
3
3
3
9
9
16
3
3
3
2
6
3
3
9
2
3
3
3
3
3
9
3
3
6
3
6
15
9
6
6
3
5
16
3
3
6
3
3
3
3
6
3
8
3
9
15
3
3
3
6
3
3
5
6
16
3
3
6
3
3
6
6
6
3
6
3
3
6
3
3
3
3
3
3
6
8
3
6
16
6
3
6
3
3
3
3
15
9
6
9
3
16
6
2
3
6
3
6
3
6
6
3
6
5
3
3
3
3
3
3
3
3
6
6
16
6
5
3
3
6
6
2
3
3
3
3
3
6
3
2
6
3
3
9
6
3
3
3
6
3
15
16
6
6
3
9
6
3
3
9
9
3
3
6
3
3
15
6
6
3
6
3
3
3
3
3
3
3
3
3
6
3
9
3
6
3
3
3
6
16
16
16
9
6
3
3
3
3
3
9
6
3
6
3
5
6
6
5
3
3
3
9
3
16
6
3
3
2
3
3
3
3
3
16
6
2
3
3
3
3
3
3
3
3
3
3
3
6
3
3
3
3
3
2
6
3
3
6
6
3
3
3
3
3
6
16
3
6
6
6
3
16
9
6
3
3
6
3
6
3
3
6
6
16
6
9
3
3
3
3
3
3
3
6
3
6
16
6
3
3
3
6
3
3
6
3
6
6
6
3
6
3
6
3
3
3
6
6
3
16
3
3
3
3
2
5
3
3
3
16
9
3
3
16
16
6
6
6
5
9
5
15
3
3
6
6
3
5
3
3
3
6
3
3
16
3
3
3
15
6
3
3
3
9
3
3
3
3
3
3
16
9
6
16
6
3
3
3
6
6
3
3
6
9
3
3
6
6
3
3
6
3
3
6
3
6
3
3
15
15
9
6
3
3
9
6
3
3
3
15
6
3
16
16
9
6
6
3
3
3
6
6
3
3
9
6
3
6
3
3
3
3
6
6
3
3
16
3
5
3
3
6
6
9
3
9
3
3
6
3
3
6
6
9
3
3
6
3
16
9
3
3
6
3
3
6
3
5
6
6
6
16
9
6
6
9
3
16
8
6
3
3
3
6
3
3
6
6
3
6
3
3
3
3
6
16
16
6
3
3
6
3
3
3
3
6
16
3
6
3
3
6
16
15
3
6
6
16
16
9
9
3
3
3
6
6
6
6
9
6
6
3
3
3
9
3
3
6
15
3
3
3
9
9
15
3
6
6
6
3
3
3
6
6
15
3
3
9
6
3
3
3
6
3
3
16
3
6
9
3
15
6
6
3
3
6
3
3
3
9
9
3
3
6
6
16
9
9
3
3
3
9
6
9
6
3
3
9
15
16
3
3
6
16
6
3
3
3
3
6
3
3
6
15
3
6
3
3
6
6
3
3
6
3
6
16
3
3
3
16
3
3
3
3
3
6
6
3
9
3
3
3
3
6
6
15
16
9
6
6
3
6
16
3
3
9
6
3
3
3
6
3
3
16
16
6
6
6
3
6
6
3
3
3
9
16
9
6
6
3
16
9
9
9
3
3
9
6
6
6
3
18
16
15
15
9
9
3
3
3
6
3
6
3
16
6
9
3
3
3
3
3
6
9
6
6
6
16
3
6
3
3
3
6
16
6
3
3
3
3
3
15
6
6
3
15
6
3
8
6
3
6
3
3
3
6
3
3
6
3
3
6
6
9
6
3
3
9
15
3
16
6
3
3
3
6
6
3
9
9
3
3
6
6
6
3
3
3
3
6
2
6
3
6
6
3
3
3
6
3
6
3
3
16
6
3
3
6
16
3
3
3
3
3
3
6
16
6
3
16
3
6
6
3
3
3
16
16
3
3
6
3
3
3
6
9
6
3
3
3
3
3
5
15
6
3
6
6
3
9
6
9
9
6
9
16
3
3
3
3
3
3
6
9
6
3
6
3
9
3
6
6
6
3
3
6
3
3
6
6
9
6
3
3
3
9
16
3
9
3
9
14
6
3
3
6
3
6
3
6
3
9
15
3
15
3
3
6
6
3
5
6
3
6
6
6
3
3
3
3
6
9
6
6
16
3
3
6
3
6
16
3
3
15
6
3
6
9
6
6
9
6
3
3
3
9
3
3
2
3
6
3
6
6
9
9
3
6
16
6
3
3
3
3
15
6
6
16
3
3
3
6
16
6
3
16
3
3
3
3
3
6
16
14
3
6
16
3
3
6
6
6
3
9
3
3
6
9
6
3
3
6
3
3
16
3
3
3
3
2
9
6
9
3
16
9
3
3
6
3
15
9
3
3
3
6
6
6
16
6
6
6
16
16
3
6
3
3
3
9
3
6
6
3
9
3
6
2
3
9
3
3
3
6
9
3
3
15
6
6
6
3
6
8
6
6
6
6
3
6
16
3
6
16
6
6
9
3
8
9
3
3
16
3
3
3
3
6
6
9
6
3
3
6
3
6
6
6
6
6
9
3
6
6
3
6
3
2
9
6
3
3
6
8
3
6
9
3
3
3
16
9
6
6
3
15
3
3
6
3
9
6
16
14
6
6
6
6
6
3
3
9
9
16
3
3
9
3
6
3
16
6
3
3
3
3
3
3
3
9
3
3
3
9
3
3
6
6
5
3
6
9
9
3
3
3
3
6
6
3
3
3
16
6
9
3
3
5
3
9
3
16
9
6
3
3
6
3
3
9
3
3
6
3
3
9
6
3
15
6
3
3
3
3
3
3
16
8
3
6
6
16
16
9
3
6
3
3
3
6
6
3
3
3
6
6
3
3
6
6
3
3
6
6
6
6
3
15
16
6
15
9
3
3
6
3
3
3
5
3
3
3
3
6
9
3
5
3
9
3
6
6
3
3
6
16
16
6
3
3
15
3
3
3
6
6
3
6
3
3
6
6
3
3
6
6
9
3
6
6
3
3
15
9
16
3
3
3
3
9
3
3
6
3
3
6
3
3
3
9
3
3
16
3
3
9
16
9
3
3
3
3
6
3
3
3
6
3
6
3
6
6
8
3
6
6
15
3
3
3
3
9
6
6
6
6
6
3
3
3
3
6
3
3
3
3
6
6
3
3
3
3
9
3
3
16
3
3
3
9
3
3
16
3
3
9
6
3
5
9
6
6
6
3
3
9
6
3
3
3
6
6
6
6
3
3
3
3
3
16
16
6
3
3
3
9
15
9
6
3
3
3
3
6
3
3
6
3
3
6
3
6
16
15
6
3
3
3
6
9
3
3
3
3
3
3
16
6
6
6
3
3
3
3
16
9
9
16
2
3
3
9
14
6
3
3
3
6
6
6
6
3
16
16
6
9
6
3
6
6
6
9
6
6
6
3
6
16
3
3
6
6
6
3
3
16
16
3
9
3
6
6
9
3
3
3
6
3
3
3
3
3
6
6
3
5
16
16
6
6
3
3
16
6
6
6
3
6
15
6
3
6
6
16
16
3
6
9
6
9
6
9
3
3
3
6
6
3
3
3
16
16
9
6
3
6
3
3
3
3
3
3
3
6
3
6
3
15
3
6
3
16
15
9
6
6
6
16
16
6
3
3
3
3
15
9
6
3
3
3
3
6
9
6
3
3
3
16
16
16
16
14
9
9
9
9
3
3
3
3
3
3
3
6
3
6
9
3
9
6
6
5
3
3
3
6
6
6
9
9
6
6
6
3
3
3
6
3
3
3
3
3
3
16
3
9
3
16
16
16
9
6
3
5
16
16
6
3
3
3
6
6
3
3
3
3
3
3
6
3
6
3
3
6
3
15
9
3
6
6
3
6
3
3
3
3
3
6
3
3
3
9
3
9
9
6
3
6
3
9
3
3
3
5
6
9
6
3
3
6
3
6
6
6
3
9
6
3
6
3
6
6
16
3
3
9
3
9
6
6
6
9
3
9
6
3
9
3
3
9
6
3
6
3
3
16
3
3
9
6
6
9
6
6
9
15
9
6
6
6
16
15
6
3
6
9
6
9
16
3
3
2
9
15
9
3
3
3
3
15
9
6
3
6
6
6
3
3
3
3
16
6
3
3
3
3
3
3
6
6
9
9
3
3
6
3
3
6
6
3
6
6
6
15
9
3
3
6
6
6
3
3
6
3
6
3
3
6
6
6
6
6
6
3
6
6
6
3
8
3
3
3
3
6
9
16
3
6
3
3
6
9
6
3
3
6
3
6
9
9
3
6
9
3
9
6
2
6
9
6
6
3
6
3
3
3
6
3
3
3
6
6
9
6
3
6
6
3
3
3
6
6
3
6
3
3
3
6
6
9
3
6
6
3
3
6
3
3
3
14
6
3
3
3
3
3
16
3
3
3
6
3
3
3
3
16
16
16
6
6
6
3
3
3
6
9
3
3
3
3
3
3
3
3
3
6
3
6
3
6
9
3
3
3
2
6
3
6
6
9
3
3
3
3
6
3
3
3
3
3
3
6
3
3
3
3
6
6
3
9
3
3
6
6
3
3
5
3
3
6
3
3
6
3
3
3
3
15
9
16
16
6
3
3
3
3
3
3
3
3
3
6
3
3
3
3
6
3
3
9
3
3
3
6
9
6
3
6
3
3
16
9
6
6
6
3
6
3
16
16
15
9
3
6
6
3
15
16
6
6
3
3
3
16
9
3
16
16
16
3
3
6
3
3
3
6
3
3
3
16
16
3
3
2
3
16
3
6
9
6
3
6
3
6
6
6
6
3
3
6
3
3
3
9
9
6
3
9
3
16
16
3
15
15
3
6
3
3
9
6
3
3
3
3
3
6
16
5
5
3
3
6
3
3
3
3
3
6
3
6
3
6
3
3
5
3
3
6
3
3
3
3
3
3
3
15
15
3
3
3
3
9
15
9
5
6
3
3
3
9
6
6
9
3
3
6
6