1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
0
6
4
0
0
3
0
0
0
0
3
0
0
0
0
0
1
0
0
3
0
0
3
0
0
0
0
3
0
3
0
0
3
0
3
0
0
1
0
0
0
0
3
0
3
0
0
0
0
3
0
0
0
0
0
6
4
0
1
0
0
0
3
0
0
0
3
0
0
0
0
0
3
3
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
3
0
0
3
3
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
0
3
0
0
0
1
0
0
0
0
0
3
3
3
0
0
3
0
0
0
3
0
0
0
0
0
1
0
0
0
0
0
0
6
4
3
3
0
0
0
0
0
3
0
0
0
0
1
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
0
3
0
0
0
0
0
0
3
0
0
0
0
0
0
0
3
0
0
1
0
3
0
0
0
3
3
0
0
0
0
0
0
0
0
0
3
6
4
0
1
0
0
0
0
3
0
0
3
0
0
0
3
0
0
3
0
3
0
0
0
1
0
0
0
3
0
0
0
0
3
0
0
0
3
0
0
3
3
0
0
0
1
0
0
3
0
0
0
0
0
0
4
0
0
0
3
0
0
0
0
0
0
1
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1