4
3
3
4
2
3
4
4
4
4
4
4
3
10
3
3
3
3
3
3
3
3
2
4
4
3
10
4
10
5
4
3
3
3
3
3
3
10
5
3
3
3
3
5
4
3
2
10
10
5
4
3
3
4
3
3
4
4
3
4
3
3
3
4
2
10
10
4
10
3
3
5
4
3
4
5
4
3
3
5
3
3
4
4
3
3
3
3
4
4
3
3
5
5
10
10
3
4
4
3
4
3
3
3
10
10
3
3
3
3
5
4
4
3
4
3
4
4
10
3
4
3
5
4
3
5
3
5
4
3
4
3
3
3
3
3
3
3
3
4
3
4
3
3
3
3
10
4
2
4
3
4
4
3
5
3
3
3
3
4
4
3
10
3
4
4
4
3
3
10
4
5
5
3
4
3
3
5
3
4
4
3
3
5
4
4
10
5
3
3
3
4
5
3
4
3
3
5
5
3
4
3
3
4
3
3
3
3
3
4
3
5
3
4
4
3
3
4
4
4
3
3
4
5
3
5
3
3
3
3
3
4
5
3
3
3
2
3
3
4
4
4
4
3
10
10
4
3
9
3
4
4
3
3
3
3
4
3
3
3
10
4
4
2
3
4
4
4
3
3
5
3
5
4
3
3
3
4
3
3
3
4
3
3
3
3
10
10
3
3
5
10
10
4
3
3
3
10
4
3
4
3
3
3
3
3
5
3
3
3
3
3
4
3
4
3
3
4
10
5
4
3
4
3
3
4
3
4
4
4
2
3
6
3
4
4
3
4
3
3
5
3
3
4
3
5
3
3
3
3
10
4
3
4
4
3
4
3
4
3
3
3
4
10
5
10
3
3
10
10
3
4
3
3
3
3
3
3
10
4
3
3
4
3
10
4
4
3
4
3
3
4
4
4
5
3
9
10
5
3
5
3
3
4
10
4
3
4
5
4
4
3
3
3
5
3
3
3
3
3
3
4
5
4
3
10
4
3
5
4
3
2
9
4
3
10
3
3
3
5
4
3
3
4
5
10
3
4
4
4
3
5
5
4
3
4
4
3
5
3
3
3
4
3
4
10
10
4
3
4
10
4
3
5
4
4
4
3
4
3
5
3
3
3
4
10
3
3
3
3
4
3
4
3
3
4
4
4
6
3
3
3
3
3
3
3
4
4
10
10
3
5
4
3
3
10
4
4
5
3
4
4
4
3
3
9
3
3
3
4
5
3
5
4
4
3
3
4
3
3
3
5
3
3
3
3
4
5
3
4
4
3
3
3
4
4
3
4
3
3
2
3
3
3
4
3
3
3
3
3
3
3
3
5
3
5
3
3
4
4
3
4
3
3
3
4
4
3
5
4
3
3
3
3
3
3
3
4
3
3
4
3
4
3
5
4
4
3
3
3
4
5
10
4
4
3
3
3
5
3
4
3
3
4
4
3
3
4
3
4
3
4
4
4
3
3
4
3
3
3
3
5
9
10
10
4
4
4
3
3
3
4
3
5
3
4
10
4
3
4
3
4
3
3
4
3
4
4
3
3
3
4
3
4
3
4
4
5
4
3
10
3
3
3
4
3
10
10
3
3
4
10
4
4
3
3
5
4
4
3
4
5
4
4
4
4
3
3
4
10
3
3
3
3
3
3
4
3
3
3
5
4
4
3
10
4
3
5
3
5
10
3
5
3
3
3
10
3
3
2
5
4
3
4
3
3
5
4
4
3
4
3
4
3
3
4
3
3
3
3
4
6
4
3
3
5
10
3
3
4
3
3
4
3
10
9
4
3
3
4
3
4
10
10
3
3
4
4
3
3
4
10
3
4
5
4
3
4
3
5
5
4
3
2
4
3
2
3
4
4
5
4
3
3
3
3
3
3
3
10
4
2
3
4
4
10
3
3
10
5
3
10
3
3
3
10
6
3
5
3
3
4
4
3
3
10
4
4
3
3
3
10
5
10
4
4
9
4
10
3
4
3
5
3
5
5
3
4
3
3
4
4
3
3
4
5
3
3
3
4
3
10
3
5
4
3
4
3
3
4
4
4
5
3
4
4
4
3
3
3
3
3
3
3
10
3
3
3
3
3
4
3
3
3
5
4
3
3
3
4
4
3
4
4
5
3
4
4
10
3
3
3
3
4
3
4
4
4
10
4
3
3
10
5
4
4
4
2
3
5
3
3
3
4
3
3
3
10
4
5
4
5
3
3
3
4
3
3
4
3
3
4
3
4
3
3
3
3
5
3
4
3
3
3
3
4
3
4
4
3
3
3
3
3
5
3
3
3
6
4
4
3
3
3
3
5
10
10
4
3
10
4
5
10
4
3
3
3
5
3
4
6
4
3
3
4
10
3
5
10
4
3
3
3
10
4
10
4
5
3
3
4
5
3
3
5
5
4
3
4
3
4
3
3
3
3
4
6
3
5
3
4
10
4
6
3
4
5
3
3
4
3
3
4
4
4
3
5
3
3
3
3
3
3
3
10
3
4
4
4
10
10
3
3
3
10
10
10
3
5
10
9
3
3
4
4
10
3
3
3
4
3
3
3
3
3
4
10
3
3
4
9
3
3
10
4
4
4
4
4
10
4
10
4
10
2
5
4
3
5
4
5
10
4
4
3
3
3
3
3
4
3
4
3
3
3
3
3
5
4
5
4
4
3
5
3
3
4
4
4
4
4
4
5
10
5
3
3
3
4
4
3
4
3
4
3
3
3
3
10
4
3
5
3
3
3
3
4
3
4
10
4
4
5
3
4
3
9
4
4
4
3
4
10
10
3
3
4
3
3
3
3
3
3
4
4
3
4
3
3
4
3
3
3
3
3
3
5
4
3
3
3
4
3
3
3
3
3
4
5
5
3
4
10
4
3
4
3
3
3
3
4
5
4
10
3
3
4
10
5
3
3
3
3
3
3
10
3
3
4
3
3
3
4
3
3
3
4
3
3
4
4
6
3
3
3
4
4
3
3
3
3
4
9
5
4
4
4
5
3
3
3
4
5
3
10
9
10
5
3
3
3
3
4
4
3
3
3
4
4
3
3
10
5
3
10
5
3
3
10
5
4
4
4
3
3
3
10
4
3
3
4
3
4
5
3
3
3
3
3
3
3
3
5
3
4
3
3
3
4
3
3
4
4
3
4
3
10
10
10
10
4
3
3
4
3
3
10
5
3
3
3
3
3
4
4
4
5
4
3
3
3
4
3
5
4
3
3
10
3
3
3
3
3
10
4
3
3
3
3
3
3
4
5
4
3
3
10
4
3
5
3
3
3
3
4
4
3
4
3
4
10
5
4
3
4
3
3
5
3
4
10
4
3
3
3
5
5
4
3
3
3
3
5
4
4
2
4
3
4
4
10
4
4
3
3
3
9
3
3
3
3
3
3
4
3
3
4
3
3
4
4
3
4
3
3
5
4
3
4
3
3
4
3
3
3
3
3
3
4
3
3
5
3
10
5
5
5
4
4
4
4
3
3
3
4
10
3
3
4
3
4
3
3
4
3
3
3
4
3
3
4
10
3
10
10
3
4
3
2
3
4
3
4
10
3
5
5
5
4
3
3
3
4
4
3
4
3
3
3
3
3
3
3
5
4
4
10
3
3
10
3
3
4
3
8
3
4
3
3
5
3
4
4
4
4
3
3
3
4
3
3
3
3
4
10
10
10
3
3
3
4
3
4
4
3
4
4
3
3
3
3
5
10
3
3
3
4
4
3
3
3
10
3
4
10
3
10
10
3
3
3
4
3
10
10
3
5
3
3
2
4
4
3
4
3
3
3
3
4
10
4
3
3
5
3
4
3
3
3
5
3
3
3
3
4
10
3
3
4
3
2
5
3
4
3
3
3
10
3
3
4
3
3
3
5
3
4
3
3
3
4
4
3
6
5
3
4
3
3
3
4
9
10
4
3
10
5
3
4
3
5
3
4
4
4
4
10
4
3
3
3
2
3
3
3
4
3
3
3
3
4
5
4
4
3
3
5
3
4
3
4
3
3
3
4
4
3
4
4
4
9
4
3
3
4
3
10
10
10
10
3
4
3
3
10
4
3
3
4
4
5
4
3
4
5
3
4
3
4
3
4
3
3
4
3
9
4
4
3
3
3
4
2
3
3
3
5
4
4
3
4
3
3
3
4
5
4
4
3
3
3
3
3
4
4
3
4
4
10
4
4
3
3
3
2
4
10
3
4
3
4
4
3
4
4
5
3
4
3
10
4
4
3
3
3
3
4
4
4
4
5
3
3
4
4
3
10
5
5
3
4
4
10
5
4
3
10
4
10
3
3
4
3
5
4
3
3
3
10
10
10
5
4
5
4
3
3
3
4
3
3
3
4
4
3
4
5
4
3
4
3
4
3
3
4
3
3
3
3
3
10
4
3
3
4
4
4
3
4
4
4
4
5
4
3
4
4
4
4
4
4
4
4
10
10
3
3
3
3
3
3
10
3
3
4
10
4
3
4
3
5
4
4
4
3
5
4
4
5
4
3
4
4
3
10
4
4
4
3
3
3
3
3
3
3
4
4
3
3
3
3
3
3
3
4
4
3
4
3
3
3
2
3
3
4
10
5
4
4
3
5
4
10
3
3
3
10
4
3
10
4
3
3
3
4
5
4
4
4
3
4
5
3
4
5
3
3
4
4
3
5
3
3
3
5
4
4
4
3
5
4
3
3
3
3
3
3
3
10
5
3
3
10
4
4
4
10
10
3
10
5
4
4
5
10
10
10
10
4
3
3
3
3
3
4
4
3
10
3
10
5
3
5
4
4
4
6
5
10
10
3
10
5
4
4
5
4
10
5
3
4
4
3
3
3
3
3
3
3
3
4
3
3
4
5
3
3
4
4
3
3
3
10
3
3
3
3
3
3
3
3
3
4
3
3
3
11
5
5
3
4
4
5
3
3
4
3
3
4
3
4
4
3
3
3
4
3
10
5
3
3
3
4
5
4
4
4
3
3
10
5
4
4
4
4
10
5
4
5
5
3
4
3
3
10
10
5
3
4
3
3
3
3
3
3
3
3
3
3
4
3
3
3
4
10
5
3
3
3
5
4
3
3
3
5
3
3
3
5
4
5
4
4
4
4
3
4
3
3
10
4
3
4
3
3
3
3
3
4
4
3
4
4
5
10
10
5
4
3
10
5
3
3
3
4
3
10
3
3
3
4
3
3
3
4
3
3
4
3
4
3
2
3
6
3
10
3
3
3
5
3
3
4
3
4
3
3
3
3
5
10
10
5
5
5
4
3
3
10
3
4
3
4
3
10
4
3
10
10
10
4
3
3
3
3
3
3
3
4
3
4
4
3
4
10
10
10
10
4
4
4
3
3
10
10
4
4
3
5
4
3
3
4
3
3
3
10
10
3
3
3
3
4
4
4
3
3
3
3
5
5
2
4
3
3
3
3
3
3
4
4
3
4
4
3
4
3
10
4
3
3
4
4
3
3
3
5
4
3
4
3
10
10
4
3
10
10
4
3
4
3
4
4
4
10
10
3
4
4
3
4
4
3
3
3
3
4
3
4
3
3
3
3
10
3
3
4
5
3
3
4
3
3
3
2
3
4
3
3
3
3
6
4
3
3
3
3
10
5
3
4
5
4
4
10
5
3
10
6
4
3
3
10
3
4
3
3
3
3
3
10
10
3
3
4
3
3
4
4
4
3
3
4
4
4
3
3
4
3
3
4
4
4
3
3
4
3
3
10
4
3
5
4
5
4
4
4
3
3
10
5
5
5
3
4
3
3
3
5
4
4
4
3
3
3
10
5
3
3
10
4
3
4
3
4
3
3
4
3
10
4
3
4
3
3
3
3
10
5
3
3
4
5
3
4
4
3
3
3
3
10
4
4
4
3
5
4
4
5
3
3
10
4
4
3
3
3
4
4
3
3
4
4
4
3
3
3
3
3
3
3
4
3
5
10
4
4
5
3
3
2
3
10
10
3
3
3
3
3
3
10
4
3
10
3
4
3
4
3
4
3
3
3
3
3
10
10
5
4
5
3
10
4
3
3
10
3
4
4
4
3
9
5
5
4
3
4
3
4
5
3
3
3
4
3
3
3
9
3
3
3
4
3
3
2
3
5
3
3
3
3
3
3
4
4
3
4
3
3
3
4
3
3
4
3
3
3
3
4
10
5
5
4
3
3
3
3
3
4
3
3
4
4
4
3
3
3
4
3
3
3
3
5
3
5
3
3
3
3
4
3
3
3
4
4
4
4
3
5
3
10
10
10
3
3
5
4
4
3
4
3
3
4
3
3
4
3
3
4
10
4
3
3
3
4
5
3
4
4
3
3
3
3
3
3
3
4
5
3
10
10
3
10
5
3
4
4
4
4
3
4
3
3
3
4
4
3
3
3
3
3
4
4
3
4
3
3
3
4
3
3
3
4
10
10
5
5
3
3
3
10
3
4
3
4
3
4
3
5
4
3
3
4
4
2
3
3
3
2
3
4
3
5
4
9
5
10
3
4
4
3
3
5
4
3
4
4
10
5
4
3
4
3
3
3
4
5
10
10
10
3
3
3
10
10
4
3
3
3
3
3
3
3
3
4
3
5
3
3
3
4
4
3
3
3
3
3
3
3
3
4
3
3
3
3
3
3
3
3
4
4
4
5
10
3
3
4
3
4
3
3
3
4
10
3
4
4
4
4
8
10
10
10
5
4
3
3
3
3
4
5
3
4
4
3
4
4
4
3
3
4
3
4