5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
20 
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
19 4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
4
5
5
5
5
1
1
1
1
2
2
2
2
4

3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
4 5 3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3

3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3 5 3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3

3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3 4 3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3
3
3
3
3
1
1
1
1
6
6
6
6
4
4
4
4
3

3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
7 3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3

3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
6 3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3
3
3
3
3
6
6
6
6
4
4
4
4
2
2
2
2
3

6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
9 6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6

6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
8 6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6
6
6
6
6
3
3
3
3
5
5
5
5
1
1
1
1
6

6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
6
6
6
6
4
4
4
4
5
5
5
5
2
2
2
2
6
-
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
6
6
6
6
5
5
5
5
3
3
3
3
4
4
4
4
6
-
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
13 4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
16 4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4

4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
12 4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
16 4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4

6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
3
3
3
3
4
4
4
4
5
5
5
5
6
-
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
4
4
4
4
3
3
3
3
6
6
6
6
5
5
5
5
4
-
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
12 13 4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4
4
4
4
4
2
2
2
2
5
5
5
5
1
1
1
1
4

4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
4
4
4
4
2
2
2
2
-2
-2
-2
-2
5
5
5
5
4
-
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
3
3
3
3
4
4
4
4
-2
-2
-2
-2
1
1
1
1
3
-
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
2 5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5
5
5
5
5
1
1
1
1
2
2
2
2
4
4
4
4
5

1 5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5
5
5
5
5
4
4
4
4
6
6
6
6
2
2
2
2
5