1
1
2
2
2
2
1
2
1
1
2
1
2
2
1
1
2
3
1
1
2
3
2
1
2
3
1
2
1
3
2
3
2
1
1
2
1
2
1
2
3
3
1
2
3
2
1
1
3
2
2
1
2
3
1
3
2
2
1
2
3
2
1
2
3
1
2
3
2
1
1
2
3
2
1
3
2
3
1
2
3
1
2
1
2
1
2
3
1
2
3
3
2
3
3
2
1
3
1
2
3
2
1
3
1
3
2
1
2
3
3
2
1
1
2
3
1
2
1
2
3
2
1
3
2
1
3
2
1
1
2
3
3
3
2
1
1
3
2
1
2
1
2
2
1
3
3
1
2
2
1
2
3
1
2
3
1
2
3
3
1
1
2
3
2
1
1
3
3
2
1
2
3
2
3
1
2
3
1
3
3
2
1
1
2
3
2
1
3
2
1
3
1
1
2
2
3
1
2
3
1
1
2
3
1
3
2
3
2
1
2
3
3
2
3
1
1
2
3
1
1
2
3
2
3
1
2
1
3
2
2
1
3
2
3
1
2
1
1
3
2
2
1
2
3
1
3
3
1
3
2
2
3
1
2
1
3
2
1
2
3
3
3
1
3
2
1
2
3
2
3
1
1
2
3
1
2
3
2
1
2
3
1
1
2
3
3
1
2
1
2
3
2
1
3
1
2
3
1
2
1
3
2
2
2
1
1
2
3
3
1
3
1
2
3
3
2
1
1
3
2
3
1
2
1
3
2
2
1
3
1
3
2
3
2
1
1
2
1
2
3
3
1
3
1
2
2
2
1
3
2
1
3
2
2
1
3
1
2
3
1
2
3
1
3
2
1
2
2
1
1
2
3
3
2
3
1
3
2
1
1
1
1
2
3
3
2
1
1
2
3
3
2
1
1
1
2
3
1
2
3
2
3
2
1
1
2
3
1
2
1
1
2
2
3
3
1
2
3
2
1
2
3
1
2
1
3
1
2
3
2
1
3
2
2
3
1
2
3
1
1
1
3
2
1
2
3
1
2
3
2
1
1
2
3
2
1
3
2
3
1
1
2
3
3
2
1
1
2
3
2
2
1
3
3
1
2
1
1
2
3
1
2
1
3
2
2
1
2
3
3
2
1
1
3
2
2
3
1
3
1
2
1
2
1
2
1
2
1
3
2
1
3
2
3
1
2
1
3
2
1
1
2
3
1
3
2
3
1
3
2
2
3
1
1
2
1
1
3
2
3
1
2
2
1
3
2
3
1
2
3
1
1
2
3
2
1
1
1
2
3
1
2
3
3
2
1
1
3
1
2
3
2
1
1
3
2
1
2
2
1
1
2
3
3
2
1
2
1
1
2
3
3
2
3
1
3
1
2
2
1
1
3
3
2
1
2
3
2
1
3
2
1
3
2
1
2
3
2
1
1
3
3
2
3
1
2
1
2
3
3
1
2
3
3
1
2
2
3
1
2
1
3
2
1
2
3
3
2
1
1
1
3
1
2
2
1
2
1
3
2
1
3
2
1
2
3
1
2
3
2
3
1
2
1
3
2
1
1
2
2
3
2
1
2
1
3
2
1
2
2
1
3
1
3
3
1
2
3
1
2
3
1
3
2
2
1
2
1
3
3
3
2
1
1
3
2
3
1
2
3
1
1
2
3
1
2
3
1
1
2
3
1
3
2
1
3
2
1
3
2
1
1
2
3
3
2
3
2
1
2
1
1
2
1
1
2
3
1
2
3
3
3
1
2
2
1
2
1
3
1
3
2
3
1
2
2
1
1
3
2
3
1
2
2
1
3
2
1
2
1
2
3
2
3
1
1
3
2
1
3
1
1
3
2
2
3
1
3
2
1
1
2
3
1
2
3
3
1
2
3
1
1
3
2
1
2
3
2
1
3
3
2
1
2
1
2
3
3
1
2
1
2
3
1
1
2
1
2
2
3
1
1
2
1
3
2
3
3
2
1
1
2
3
2
1
1
3
3
2
1
2
3
1
2
2
2
1
3
3
2
1
1
3
2
1
3
1
3
2
1
3
1
2
3
2
3
1
2
2
1
2
1
3
3
1
3
2
2
2
1
3
3
1
2
1
3
1
2
1
2
3
2
3
1
2
3
1
2
1
3
2
1
1
1
2
3
1
2
3
2
1
3
1
2
2
3
2
1
1
3
1
3
1
2
3
1
2
2
3
1
1
1
2
3
3
2
2
3
1
2
3
2
1
1
3
3
1
2
3
1
3
2
2
1
2
3
1
3
1
2
2
1
3
1
3
2
3
1
2
2
2
3
2
1
1
3
2
1
3
1
3
2
2
1
1
1
2
3
1
3
2
2
1
3
2
1
1
3
2
2
1
3
2
1
3
2
2
3
1
3
1
3
1
2
3
1
2
1
2
1
3
2
1
1
2
3
2
1
2
3
1
2
1
3
3
2
2
3
1
2
3
3
1
3
1
2
3
2
3
1
1
1
1
2
1
1
3
2
3
1
1
2
3
2
3
1
2
3
2
1
3
1
2
1
2
3
3
2
1
1
2
3
1
2
2
3
2
1
3
1
2
3
2
1
1
2
1
3
3
2
3
1
2
3
1
1
2
3
1
2
3
2
1
2
3
1
3
3
2
1
1
3
2
2
3
1
2
3
1
2
2
1
3
1
2
3
2
1
1
2
1
2
1
2
1
2
3
2
1
1
2
1
2
1
3
1
3
2
3
1
2
3
2
1
1
1
2
2
3
1
3
2
1
2
3
1
1
2
3
3
2
3
2
1
1
2
2
1
3
2
1
2
3
1
3
1
2
3
1
2
1
2
3
1
2
3
1
1
2
3
2
1
1
2
3
2
1
3
2
1
2
1
2
2
1
3
2
1
2
1
1
2
1
2
2
1
3
2
2
2
1
1
3
1
2
3
3
1
2
3
3
3
2
1
1
2
2
1
3
3
2
1
2
1
3
2
3
3
2
1
2
1
3
2
1
2
1
1
2
3
2
1
1
3
2
2
1
1
2
1
2
3
3
1
1
2
3
3
2
3
2
1
3
2
1
1
2
3
2
3
1
2
3
3
1
3
2
2
1
3
2
1
3
2
1
3
2
3
1
2
1
3
2
3
2
1
3
3
1
2
2
1
3
1
2
2
1
3
3
2
1
2
3
1
1
3
2
3
1
2
1
2
3
2
3
2
1
1
2
3
3
1
3
3
2
1
2
1
2
2
1
3
1
2
3
1
2
3
1
2
3
3
2
1
1
3
2
1
2
3
2
1
1
2
1
3
2
3
1
2
3
1
2
3
2
2
1
2
3
1
2
1
1
3
2
1
3
2
1
1
2
1
2
3
2
1
3
3
1
2
1
2
1
2
3
3
3
2
1
2
1
1
1
2
3
3
2
1
2
2
1
1
3
2
2
1
3
3
2
1
1
3
2
1
1
2
3
3
2
1
2
3
1
2
1
2
3
1
2
1
3
3
2
1
1
2
3
3
2
1
1
2
1
3
3
1
2
1
3
2
1
3
3
2
1
3
2
1
1
2
3
3
2
1
1
3
2
2
2
3
1
2
2
3
1
1
1
2
3
3
1
2
3
1
2
1
2
3
1
2
3
1
2
1
2
1
2
3
2
1
2
1
2
3
1
2
3
1
1
2
3
1
2
1
2
1
1
2
3
3
2
3
2
1
1
1
1
2
3
2
3
1
2
2
3
1
3
2
1
3
2
1
3
2
1
1
3
2
3
1
2
1
2
3
1
2
3
3
2
1
1
3
2
2
3
2
1
1
3
3
2
1
1
3
2
2
1
2
3
1
2
3
3
2
1
2
3
1
1
3
2
1
2
1
3
1
2
3
3
2
1
3
2
1
1
3
2
3
2
1
2
3
1
2
1
3
2
2
1
3
3
2
1
1
3
2
3
2
1
1
3
2
1
2
1
2
3
3
2
1
3
2
1
2
1
1
2
3
1
2
3
2
3
1
1
2
3
2
1
3
3
2
1
2
3
1
2
1
3
2
3
1
3
1
2
3
2
1
1
2
1
2
1
3
3
2
1
1
3
2
1
2
3
2
1
2
1
2
2
1
3
3
1
3
2
1
1
2
3
1
2
3
1
3
2
1
3
2
1
2
1
3
3
2
1
3
2
1
2
1
3
2
1
3
1
2
3
2
3
1
3
2
1
3
1
2
3
1
2
1
3
2
3
2
2
1
3
1
3
1
2
1
1
2
3
2
3
1
2
3
3
2
1
2
1
3
2
3
1
3
3
2
2
1
1
3
1
2
2
3
1
3
3
1
2
2
1
1
2
1
3
3
2
2
2
1
3
1
3
1
2
3
2
1
3
2
3
1
2
3
1
3
1
2
3
1
2
3
1
2
3
2
1
1
2
3
1
2
3
1
1
2
3
1
1
3
3
2
2
1
2
2
3
3
1
3
2
3
2
3
1
3
1
2
2
2
1
3
1
3
2
2
1
1
3
2
2
1
2
3
1
2
1
3
3
2
1
3
2
1
3
3
2
1
1
2
2
3
3
2
1
1
1
2
1
3
3
2
1
3
2
3
1
3
2
1
2
1
2
3
1
2
3
2
3
1
3
2
1
1
1
2
3
3
1
2
1
2
3
1
3
2
2
3
1
2
3
1
2
3
2
1
1
3
1
3
2
3
2
1
3
2
1
2
1
2
3
1
3
3
2
1
2
3
1
2
3
3
1
1
2
3
1
2
2
3
2
1
3
3
2
1
1
2
1
3
1
3
2
1
2
3
3
2
1
3
3
1
2
2
1
3
1
2
1
1
1
3
2
1
2
3
2
3
3
2
1
1
2
3
3
2
1
1
1
3
2
1
2
3
1
2
3
2
3
2
1
2
2
3
3
1
1
3
1
3
2
1
1
3
2
1
2
3
1
3
2
2
3
1
3
2
1
1
3
2
1
1
2
3
1
2
3
2
1
3
2
3
2
1
3
2
1
1
2
3
1
3
2
2
1
2
1
2
3
1
1
3
2
2
2
3
3
2
1
1
1
1
2
3
3
2
1
2
3
1
3
2
3
2
1
1
2
3
2
1
2
3
3
1
1
3
1
2
1
2
3
1
2
3
3
2
2
2
3
3
1
1
2
2
3
1
3
1
1
3
2
1
3
2
1
3
2
1
1
2
3
2
1
1
2
3
2
3
3
2
1
1
1
2
2
3
3
1
2
3
1
2
3
3
2
1
1
1
3
2
3
2
1
3
1
2
1
3
2
2
1
3
1
1
2
3
2
1
3
3
2
1
2
3
1
2
3
1
2
1
1
1
1
2
2
1
3
2
1
2
3
2
1
3
1
2
1
2
1
3
2
1
3
2
1
2
3
1
2
3
1
2
3
1
2
3
1
2
1
2
1
3
3
3
1
2
1
3
2
1
2
3
1
2
2
2
1
1
3
2
1
3
2
1
3
2
1
3
2
1
1
1
2
3
3
2
2
1
3
1
2
3
1
2
1
2
1
3
2
2
1
2
3
1
3
1
1
3
2
2
3
2
1
1
2
3
2
1
3
1
2
1
2
3
3
2
3
1
3
2
3
1
2
1
2
2
3
1
3
1
2
3
1
3
2
1
2
3
2
1
3
1
3
1
1
2
2
3
1
2
2
3
1
3
2
3
1
3
1
2
3
2
1
3
2
1
2
1
3
2
3
1
1
2
3
1
2
1
3
2
3
2
1
3
2
1
2
3
1
3
1
2
2
3
2
1
1
3
2
3
1
1
2
3
1
2
2
1
1
2
2
1
3
1
2
2
2
1
3
1
3
3
2
1
3
2
1
1
2
1
2
3
2
1
2
3
1
2
1
3
3
1
2
2
1
3
2
3
1
1
3
2
2
1
2
3
3
1
1
1
1
2
3
3
2
3
2
2
1
3
1
2
3
2
1
3
1
2
3
1
2
3
2
1
1
1
3
2
3
3
2
3
1
1
2
2
3
3
3
2
1
3
2
2
3
1
3
1
3
2
2
1
3
3
1
1
2
2
2
1
3
1
2
3
3
1
2
2
1
3
2
3
1
1
1
2
2
3
2
1
3
3
2
1
2
3
1
1
2
3
1
2
3
3
2
1
2
2
1
1
2
1
2
3
1
2
3
3
1
2
3
2
1
3
2
1
1
2
1
3
2
1
1
2
2
3
3
1
3
2
2
3
1
3
2
2
1
3
3
2
1
2
3
1
2
1
3
2
1
3
3
2
1
1
3
2
1
1
2
3
3
2
1
1
2
3
3
2
1
3
2
3
1
2
1
1
1
2
3
2
3
2
1
3
2
1
3
2
3
3
2
1
2
1
2
1
3
3
3
2
1
2
3
1
1
2
2
3
1
3
1
2
1
2
3
2
1
3
3
1
2
3
1
3
2
1
3
2
1
3
2
1
3
2
3
2
1
1
1
2
3
1
2
3
1
3
2
2
1
2
3
1
3
3
2
1
3
3
1
3
1
2
1
2
2
3
3
2
1
2
1
3
1
2
3
1
2
2
3
2
1
3
2
1
3
1
3
2
1
1
3
1
2
3
2
1
2
3
1
2
3
1
2
2
1
1
2
3
3
3
1
3
2
2
3
1
2
2
1
1
2
3
3
2
1
3
3
1
2
1
2
3
3
2
1
1
3
2
1
3
2
1
1
2
3
1
3
3
2
1
3
2
1
3
2
3
2
1
1
2
3
3
1
2
1
2
3
3
1
2
3
2
1
2
2
1
3
2
3
2
2
3
1
1
1
2
3
1
1
3
2
2
1
2
3
1
3
2
3
1
2
3
2
3
2
3
1
1
2
3
1
2
1
1
2
1
2
1
3
2
1
3
3
2
1
2
1
3
3
1
2
2
1
3
1
3
2
1
2
1
3
1
3
2
3
1
2
3
2
3
3
2
1
2
1
1
1
2
2
2
3
3
2
1
3
1
1
1
3
2
2
3
1
1
3
2
2
1
2
3
2
1
3
1
2
3
1
2
3
1
3
2
1
2
3
2
3
1
1
3
2
3
3
2
1
1
2
3
1
2
3
2
1
3
2
1
2
1
2
3
2
3
2
3
1
1
3
2
3
2
1
1
1
3
2
3
2
3
1
2
3
3
2
1
3
2
1
2
1
2
3
1
2
1
2
3
2
1
3
2
3
2
2
1
1
2
3
3
3
1
2
1
1
3
2
3
2
1
3
2
1
3
1
2
3
1
2
1
1
3
2
2
3
3
3
2
1
2
2
3
1
3
2
1
1
2
3
2
1
3
1
3
2
1
3
2
2
1
3
2
1
1
3
2
1
2
3
2
3
2
1
1
1
3
2
1
3
2
2
1
2
1
3
1
3
2
2
3
1
2
1
3
1
2
3
2
1
1
2
3
1
3
2
1
2
3
1
2
3
2
1
1
2
2
1
1
2
1
2
1
2
1
3
1
3
2
3
1
2
3
1
2
1
2
1
1
2
3
1
2
3
2
3
2
3
1
1
1
1
2
2
3
1
2
3
3
2
1
1
2
3
1
3
2
3
1
1
2
2
3
3
2
2
3
3
2
1
1
3
2
3
2
1
1
2
1
3
2
1
1
2
3
1
3
1
2
3
3
1
2
1
1
2
3
2
1
3
3
3
2
2
1
3
3
2
1
3
2
3
1
1
2
2
3
2
1
1
3
1
1
3
2
3
2
1
2
3
2
3
1
2
1
3
2
3
1
3
1
3
1
2
3
2
3
1
2
3
2
3
1
1
2
1
3
2
1
2
3
3
3
2
1
2
3
1
2
1
2
2
1
2
2
1
3
2
3
1
2
1
3
3
1
1
2
3
2
1
3
2
2
1
3
3
2
1
1
2
3
1
2
3
1
3
2
3
2
1
2
3
2
1
3
1
1
2
2
1
3
2
1
2
1
3
1
2
3
1
2
1
2
3
1
2
3
3
1
2
2
1
3
2
1
1
2
3
1
2
1
2
1
2
3
3
2
1
3
2
1
2
1
2
3
1
2
3
1
3
2
1
3
1
2
2
1
2
1
2
3
1
2
1
2
1
3
3
1
2
1
2
3
1
2
3
2
3
2
1
1
3
2
1
1
3
2
1
3
2
1
2
1
2
3
1
3
2
1
3
2
2
3
1
1
2
3
1
3
2
3
1
2
1
3
2
2
3
1
2
2
1
1
3
3
1
2
2
1
3
3
2
1
1
3
2
1
2
3
3
1
1
2
3
2
2
1
3
3
1
2
1
1
2
3
1
2
3
1
2
3
2
1
3
2
2
3
1
2
2
1
3
1
1
2
3
1
2
1
3
2
3
1
1
2
2
1
3
3
3
2
2
1
1
2
3
2
1
2
1
1
3
2
3
1
2
1
2
3
2
1
1
3
3
2
2
1
3
2
2
1
3
1
3
2
3
2
1
1
3
2
1
3
1
2
2
3
2
1
1
3
1
3
2
3
2
1
1
2
2
1
3
2
3
1
1
2
3
1
2
2
1
3
3
2
1
3
2
1
3
1
2
3
2
2
1
2
1
2
1
3
2
3
1
3
1
2
2
1
3
1
2
1
2
1
2
3
3
2
1
2
1
3
2
3
1
2
3
1
3
2
1
3
2
1
2
3
1
3
1
2
2
1
3
3
1
2
1
1
2
3
1
2
2
2
1
3
3
2
1
1
1
2
3
2
1
1
2
3
3
2
3
1
1
2
2
3
1
2
3
1
1
3
1
2
2
1
2
1
2
3
2
1
3
2
3
1
2
1
3
2
1
2
2
1
3
1
2
3
3
1
2
1
2
1
2
3
3
2
3
1
2
1
3
2
1
3
1
2
1
3
2
3
1
2
3
2
1
3
1
2
1
3
2
3
1
2
1
2
3
3
2
1
3
2
1
1
2
3
1
2
3
3
2
1
3
2
1
2
1
3
2
2
1
1
2
3
1
2
2
1
3
1
3
2
2
3
1
1
3
2
3
1
2
3
1
2
1
3
2
2
3
1
1
1
2
3
2
3
3
3
2
1
1
2
3
1
2
3
2
1
2
2
1
3
1
3
2
3
2
1
1
2
1
2
3
1
1
2
3
1
2
1
3
2
2
3
1
3
2
1
3
2
1
1
3
2
2
1
3
1
1
2
3
2
1
3
1
2
1
2
3
2
1
3
1
2
1
3
2
1
1
2
3
1
3
3
1
2
1
2
3
3
2
1
1
3
2
1
2
3
3
3
2
1
1
2
1
3
2
2
1
2
1
3
1
2
2
1
3
1
2
2
1
2
1
3
1
3
2
1
3
1
1
2
3
2
1
3
2
1
2
3
1
2
1
3
1
3
2
1
3
2
3
1
2
1
2
3
1
2
3
1
1
2
1
1
2
1
3
2
3
2
1
1
1
2
2
2
2
1
2
3
1
2
1
1
2
3
1
2
3
2
3
1
2
1
3
1
3
2
3
2
1
3
3
1
2
2
1
1
1
2
3
2
3
1
2
3
2
3
1
1
2
3
2
1
2
1
3
3
1
2
1
3
2
1
2
3
2
1
1
2
1
2
3
3
2
1
3
1
2
3
2
1
3
1
2
1
2
3
1
2
1
2
3
1
3
2
1
2
3
2
1
1
1
3
3
2
2
1
3
2
3
2
1
2
3
1
2
1
1
3
2
1
3
2
1
2
3
1
2
2
1
3
1
3
2
2
1
3
1
3
2
1
2
3
2
1
3
2
1
1
2
3
3
2
1
2
1
3
2
1
3
2
3
1
1
2
1
3
3
2
1
2
3
2
1
3
2
1
3
1
2
2
1
1
1
2
3
3
2
1
3
1
3
2
3
2
1
1
2
3
1
3
2
1
1
2
1
2
3
2
1
2
1
3
2
3
3
1
2
1
1
2
3
2
1
3
3
3
2
1
1
2
1
3
2
3
1
2
3
1
2
3
1
2
3
1
2
2
1
3
3
2
1
1
2
3
3
2
1
1
2
3
1
3
3
2
1
1
3
2
1
2
3
1
3
1
2
1
3
2
3
2
1
2
1
2
2
1
3
1
1
2
3
2
3
1
2
1
1
2
3
3
2
1
1
2
2
3
1
3
1
2
1
1
3
2
1
2
1
2
3
3
2
1
2
1
2
3
1
3
2
1
2
1
3
2
1
2
3
3
1
3
1
1
2
1
1
2
3
2
2
1
3
2
2
1
2
3
3
3
2
1
1
2
3
1
1
2
3
1
3
2
2
1
3
3
1
2
2
1
3
2
3
1
2
3
1
1
3
2
2
1
3
1
2
3
2
1
1
2
1
3
1
2
3
2
1
2
3
1
2
3
2
3
1
3
2
1
1
2
3
3
2
1
1
3
2
2
1
3
1
2
3
1
2
3
1
2
3
2
1
1
2
3
2
1
2
2
3
1
2
1
2
3
1
1
2
3
2
3
1
3
3
2
2
2
1
1
3
1
1
2
3
3
2
1
3
2
1
1
2
2
3
3
1
1
2
2
3
3
2
1
3
1
2
1
3
2
1
3
1
2
1
2
2
3
1
2
3
3
1
2
3
2
3
2
1
1
2
3
1
2
3
1
1
2
3
2
1
3
2
1
1
2
3
2
1
1
1
2
2
3
3
1
3
2
1
2
3
1
3
2
3
1
2
1
3
2
3
1
2
2
1
3
2
1
3
1
3
2
1
2
3
1
2
3
1
3
3
2
1
2
1
3
2
1
3
2
1
1
2
1
2
3
2
1
2
3
1
3
2
1
1
2
3
2
1
2
3
2
1
3
2
3
1
2
1
1
2
3
2
3
1
2
1
2
1
3
1
1
3
2
2
1
2
3
2
3
1
3
2
2
2
1
3
1
3
3
2
1
1
3
2
2
1
3
3
2
1
1
2
2
1
3
1
2
2
1
3
1
2
1
2
3
1
2
3
3
1
2
3
1
2
3
2
1
3
2
1
3
2
1
3
2
1
3
1
2
3
1
2
3
3
2
1
1
2
3
3
2
1
1
1
3
2
2
1
2
1
3
1
3
2
3
2
1
3
1
2
1
1
2
3
3
2
3
2
3
2
1
1
2
3
2
1
3
1
2
3
1
2
3
2
1
1
2
3
1
2
3
1
2
3
1
2
3
2
3
1
1
3
2
3
2
1
3
3
2
2
1
1
2
1
3
1
2
2
1
1
2
3
2
3
1
2
2
1
2
1
2
1
1
2
1
1
3
1
2
2
1
3
2
3
1
3
1
2
2
1
2
1
3
2
1
3
3
1
2
2
1
3
2
1
3
3
2
1
2
1
3
1
3
2
1
2
3
1
2
1
3
1
2
1
3
1
2
2
2
1
2
1
1
2
3
1
3
2
3
2
1
3
2
1
2
1
1
3
2
3
2
1
3
1
2
2
3
1
3
2
3
2
1
1
3
1
2
1
3
2
3
2
1
3
2
1
1
2
3
1
2
3
2
1
3
1
2
1
3
3
2
1
2
1
3
1
2
1
2
1
3
3
3
1
2
1
3
1
2
3
1
2
1
1
3
3
3
1
1
2
3
3
1
2
1
2
3
2
1
3
2
1
3
2
1
3
2
1
3
3
2
1
3
1
2
2
3
1
1
3
2
3
1
2
3
2
1
1
2
3
3
1
2
2
3
1
1
3
2
1
3
3
1
2
1
2
3
1
2
3
2
1
3
3
2
2
1
3
1
3
2
1
3
2
1
1
3
3
2
2
1
1
1
2
3
3
2
1
1
1
2
3
2
2
3
1
3
2
3
2
1
1
3
2
1
1
1
2
3
2
1
3
2
3
3
2
1
3
2
1
3
2
1
3
2
1
1
3
2
3
2
1
2
1
3
1
3
2
3
1
2
3
2
1
2
3
1
2
1
3
1
2
1
3
2
2
1
1
1
2
2
3
1
2
1
1
2
1
3
2
1
1
2
2
3
2
1
3
1
3
2
1
1
3
3
2
1
1
2
3
2
1
2
2
3
2
1
3
3
2
1
2
1
3
1
3
1
2
2
1
2
1
3
1
2
1
2
3
2
1
3
3
1
1
3
2
3
2
1
3
2
1
3
1
2
1
1
3
2
2
1
3
2
3
1
3
2
2
1
3
2
1
3
1
2
2
1
1
3
3
2
3
1
2
2
3
1
1
2
3
3
1
1
2
3
3
2
2
1
3
1
2
2
3
1
1
2
3
1
2
1
3
3
2
2
1
3
2
3
3
2
1
1
2
3
2
3
1
1
2
2
1
1
3
2
2
1
1
1
3
1
2
2
3
2
1
3
1
2
3
1
2
2
1
2
3
1
1
2
3
2
1
3
2
1
3
2
1
2
2
3
1
2
1
2
1
1
2
1
2
3
3
2
2
1
1
3
2
3
1
2
3
1
1
3
2
2
3
1
1
1
2
1
2
3
2
2
1
2
1
3
2
3
1
3
2
1
1
2
3
3
1
2
1
3
2
2
1
1
2
2
3
3
1
1
1
2
3
1
3
3
1
2
2
3
2
1
2
3
1
3
2
2
1
3
3
2
1
1
2
3
1
2
3
1
2
3
2
3
2
1
3
2
1
1
1
2
3
1
2
1
1
2
3
2
3
2
1
1
3
2
1
3
2
3
2
1
3
2
1
2
1
1
2
3
3
1
2
3
2
1
3
2
3
1
2
3
2
1
3
3
1
2
1
3
2
1
3
1
2
1
1
3
3
2
1
1
2
2
3
1
2
1
2
1
2
1
3
1
2
1
1
2
3
3
1
2
2
1
3
2
1
2
1
2
1
1
2
3
2
1
2
3
2
1
1
2
3
1
3
2
1
3
2
1
3
2
1
1
1
2
3
1
1
2
2
1
3
2
1
3
2
3
1
2
1
2
3
3
1
2
1
3
2
2
1
3
2
1
1
2
3
3
2
3
1
2
1
1
2
2
3
1
1
2
2
2
1
3
2
3
2
1
2
3
3
1
3
2
1
1
2
3
2
1
1
3
1
2
2
1
3
2
2
1
2
3
2
1
1
3
1
1
3
2
1
3
2
2
1
3
1
3
2
1
1
2
2
3
3
1
3
2
3
2
1
1
2
3
3
1
2
1
2
1
2
1
3
3
1
3
2
1
3
1
2
3
2
1
1
2
3
2
3
1
2
1
2
1
3
2
3
3
1
2
1
3
2
1
3
1
2
1
2
3
2
1
3
1
2
3
2
1
3
2
3
1
2
1
1
2
2
1
3
3
1
2
3
1
2
3
2
1
1
1
2
2
3
1
2
3
3
2
3
1
3
2
1
1
3
2
3
2
1
3
2
1
1
3
2
2
3
1
1
2
3
3
2
1
3
2
1
2
3
1
3
1
2
2
1
2
1
3
3
2
1
1
3
2
3
1
2
1
2
3
3
2
1
2
3
1
1
2
3
1
1
2
3
3
2
1
2
3
3
2
1
2
1
3
1
3
2
2
3
1
2
3
1
2
1
1
2
1
1
3
2
1
2
3
3
2
1
2
3
1
2
3
1
1
1
1
3
2
1
2
3
1
2
3
1
3
2
1
2
1
3
2
2
3
1
3
2
1
3
2
1
1
2
3
1
2
3
1
2
3
3
2
1
3
2
1
1
3
2
2
1
2
1
1
2
3
2
1
3
1
3
2
3
2
3
1
2
2
1
1
3
1
2
2
3
1
1
2
3
3
1
2
1
3
2
2
2
1
3
2
3
2
1
1
1
2
3
3
2
1
1
2
3
1
2
3
2
3
3
2
1
1
2
3
1
1
2
3
1
3
2
3
2
1
1
2
3
1
3
2
2
1
3
1
3
2
2
3
1
1
2
3
3
2
1
2
1
2
1
3
2
3
1
2
1
1
2
3
1
2
2
1
3
1
2
2
3
1
2
3
1
3
2
1
3
2
1
3
2
2
1
3
1
2
3
2
1
1
2
2
1
3
3
1
2
3
1
2
1
2
3
3
2
1
2
2
1
3
1
2
3
1
1
2
2
1
1
2
3
3
2
1
1
2
3
3
1
2
3
2
1
1
2
3
2
1
1
2
3
1
2
3
3
3
2
1
3
2
2
1
1
3
1
2
3
1
2
3
2
1
2
1
2
1
2
1
3
3
2
1
2
3
2
1
1
3
3
1
2
2
1
1
2
3
2
1
3
2
3
1
2
3
3
1
2
2
1
1
3
2
3
2
1
2
3
1
2
3
2
2
1
3
3
2
3
2
1
1
2
3
1
2
3
3
2
1
1
3
2
1
3
2
2
2
3
1
3
3
2
1
3
1
1
2
2
3
1
3
1
2
2
3
1
3
1
2
3
2
1
3
2
1
3
2
1
2
3
1
2
1
2
1
1
2
3
1
2
1
2
3
2
1
1
2
3
3
1
2
1
2
1
2
3
2
1
3
2
1
1
2
3
1
3
2
1
3
2
3
1
2
3
1
2
3
2
1
2
3
1
1
2
3
2
3
1
1
1
3
3
2
1
1
2
3
2
3
2
1
3
3
1
1
2
3
2
2
2
1
3
3
1
2
1
2
3
3
1
1
2
3
3
2
1
2
1
2
3
2
3
1
2
3
1
1
2
1
2
1
3
1
2
1
3
1
2
1
2
3
1
2
1
3
2
2
1
3
2
1
3
2
3
1
3
3
2
1
2
1
1
2
3
2
1
1
2
2
3
2
2
1
2
1
1
1
3
1
2
1
2
3
2
1
1
3
2
1
1
2
2
3
1
2
2
1
1
2
3
1
3
2
1
2
3
1
2
3
1
3
2
2
1
3
2
1
2
3
1
3
2
1
2
1
3
1
2
2
1
3
3
1
2
1
3
1
2
3
1
2
3
3
2
1
3
1
2
1
2
1
3
1
2
3
2
3
1
2
3
2
1
3
2
1
1
1
3
2
1
3
2
1
3
1
1
2
3
2
2
3
3
1
2
2
1
3
3
2
1
1
2
3
3
2
1
1
3
2
1
2
3
1
2
2
3
1
3
2
1
2
3
2
2
1
3
3
2
1
1
2
1
2
3
3
1
2
2
1
3
3
2
1
3
2
1
1
2
3
3
2
1
2
1
2
1
2
3
3
1
2
3
1
2
3
1
1
3
2
3
2
1
1
1
2
1
2
1
2
1
2
3
3
2
2
3
1
1
3
1
2
3
1
2
3
3
2
1
3
1
2
1
3
2
1
2
3
1
3
1
2
3
2
1
3
2
1
2
1
2
1
3
3
2
1
2
1
2
1
3
2
2
1
1
2
3
2
1
3
1
2
1
2
2
1
2
1
2
3
1
2
2
1
3
3
1
2
3
2
1
2
3
1
1
2
3
3
2
1
1
2
1
3
1
3
3
2
1
3
1
2
2
1
2
1
1
1
2
3
1
3
1
2
3
2
3
1
1
2
1
2
3
3
2
1
1
2
3
1
2
3
1
2
1
3
2
1
2
3
3
2
1
1
3
2
1
1
2
2
1
3
1
2
3
2
1
3
2
1
1
2
1
2
1
2
3
2
1
3
2
3
2
1
1
3
2
1
1
2
1
3
1
2
3
2
1
3
2
1
3
2
1
1
2
1
3
2
3
3
2
3
2
1
3
3
1
2
2
1
3
2
1
3
1
2
1
1
2
1
2
1
2
1
2
1
2
3
3
1
2
3
2
1
1
2
3
2
1
1
2
3
2
2
1
1
3
2
3
2
1
1
1
2
2
1
1
2
1
3
2
2
3
3
1
2
1
2
3
1
2
3
2
2
1
2
3
1
2
1
1
3
2
3
3
1
2
2
1
1
1
2
3
3
3
1
2
1
2
3
2
1
2
3
1
1
2
3
1
1
2
1
1
1
2
2
2
1
2
1
2
2
2
1
3
1
1
2
3
2
1
1
3
1
2
2
3
1
2
1
2
3
1
2
3
3
1
3
2
3
1
3
1
2
1
2
1
2
2
3
2
1
3
1
1
2
3
1
2
2
3
1
2
1
3
2
1
2
1
3
1
2
2
1
1
1
2
2
3
1
2
3
1
2
3
1
2
3
1
2
3
3
1
2
2
3
1
3
2
1
2
3
2
1
1
2
3
3
1
2
3
1
2
1
3
1
2
1
2
2
1
1
2
3
1
2
3
1
2
3
1
3
2
1
2
3
1
3
2
2
1
1
2
1
1
3
2
1
2
3
2
3
3
2
1
1
2
1
3
3
1
2
1
2
3
1
2
1
2
2
3
1
2
3
1
1
3
2
2
1
1
1
3
2
2
1
3
3
1
2
2
1
3
3
2
1
2
1
1
3
2
3
3
2
1
1
1
2
3
2
1
3
2
1
2
1
3
2
1
2
1
1
1
1
2
1
3
2
3
2
1
3
1
2
3
1
1
3
2
1
2
1
3
1
3
2
2
1
3
2
2
1
1
3
3
1
2
1
1
2
3
1
2
1
3
2
1
3
1
2
3
2
1
3
2
1
3
1
2
1
2
3
1
2
1
3
2
3
1
3
1
2
1
3
2
1
2
2
3
1
1
2
3
3
2
1
2
1
2
3
2
1
1
1
2
3
1
2
2
1
3
1
2
3
3
2
1
2
3
1
2
1
3
1
3
2
1
2
3
1
3
2
1
1
3
2
3
1
2
3
1
1
1
2
3
2
3
1
1
3
2
1
2
1
2
3
2
3
1
1
2
3
2
1
2
1
3
1
2
1
2
2
3
1
2
3
1
2
3
2
1
3
2
3
1
1
2
3
2
3
1
1
3
2
1
1
2
2
2
3
3
1
3
1
1
2
2
2
1
3
2
3
1
3
2
1
3
2
1
1
3
2
1
1
1
1
3
2
2
1
2
1
3
1
2
3
3
2
1
1
3
2
3
2
1
3
3
2
1
2
1
2
1
2
1
2
1
1
2
3
2
2
3
2
1
1
3
2
3
1
3
1
2
3
1
2
3
1
3
3
2
1
2
2
1
2
2
1
3
1
2
3
1
2
3
1
2
3
1
2
3
1
2
2
1
3
2
3
1
1
2
3
2
1
1
2
1
3
2
3
3
2
1
2
3
1
2
3
1
1
2
3
1
2
3
1
1
2
1
3
2
1
3
1
1
3
2
1
2
1
2
3
3
2
1
2
3
1
3
2
3
3
1
2
1
1
2
3
2
1
3
2
1
3
2
1
2
1
2
3
3
1
2
2
1
1
3
3
1
2
3
2
2
1
1
1
3
3
3
1
2
1
3
2
1
1
2
3
2
1
2
1
2
1
2
1
3
2
1
3
2
1
3
2
1
3
2
1
2
3
1
3
2
1
1
2
1
3
2
1
2
1
2
2
1
3
2
1
3
3
2
1
3
2
1
2
1
3
2
3
1
2
1
3
2
1
3
1
2
3
1
2
2
3
2
1
2
1
3
3
1
2
1
3
2
1
2
1
3
1
3
2
1
1
1
2
3
2
3
2
1
3
2
1
3
1
2
2
3
1
1
2
3
2
1
3
2
1
2
1
1
1
2
3
2
3
3
1
2
1
2
1
2
3
1
3
2
2
2
3
1
1
2
3
2
1
1
1
1
2
2
3
3
1
2
3
1
3
1
2
3
1
2
2
1
2
3
3
1
2
1
2
1
3
3
2
3
1
2
1
1
2
3
3
2
1
3
2
1
3
2
1
2
1
3
2
3
1
2
2
1
2
1
3
2
1
3
1
2
3
2
1
2
1
3
2
1
2
3
1
2
3
2
3
3
2
1
2
1
1
2
3
2
1
2
1
1
2
3
3
2
1
1
2
3
2
1
3
1
1
2
3
2
2
1
3
1
2
1
2
1
2
3
1
2
3
2
1
3
2
1
2
1
1
2
3
1
3
2
1
2
3
3
3
2
1
2
1
1
2
3
3
2
1
1
2
3
1
2
3
3
2
1
3
2
1
1
2
3
3
2
1
1
2
3
1
1
2
3
2
1
3
1
2
3
1
1
2
3
2
3
1
2
1
2
3
3
2
1
2
3
2
1
3
1
2
3
1
2
3
3
1
2
1
3
2
1
2
3
3
2
1
2
3
1
1
2
1
2
1
3
2
1
2
2
1
2
3
1
2
2
1
1
2
1
2
3
1
2
3
1
1
1
2
2
1
2
3
3
1
2
3
1
2
2
3
1
2
3
1
2
1
3
3
1
2
1
2
3
2
3
1
3
3
1
1
3
2
2
2
3
1
2
2
2
1
3
3
3
2
1
2
3
1
1
2
1
2
3
2
3
1
1
2
3
1
3
2
3
2
1
3
1
2
2
3
1
1
2
1
3
2
2
3
1
3
2
1
3
2
1
1
2
1
3
3
2
3
2
1
1
2
3
2
1
2
3
1
1
2
2
3
3
1
1
3
2
3
1
1
2
2
1
2
3
1
2
3
1
2
1
2
3
3
1
3
1
2
1
2
3
2
3
1
1
3
3
2
1
1
2
1
2
3
1
2
2
3
1
3
1
2
3
3
2
1
3
2
1
2
2
2
1
1
3
1
3
1
2
3
2
1
3
3
3
3
2
1
1
2
1
2
1
2
1
3
2
3
1
2
2
3
1
2
3
1
3
1
3
2
1
2
3
2
1
3
1
3
1
2
2
1
2
3
1
3
2
1
2
3
1
2
1
2
1
3
3
2
3
1
3
2
3
3
2
2
1
1
2
3
1
2
3
1
1
2
3
3
1
2
3
2
1
3
1
2
2
3
1
2
3
2
3
1
1
2
3
1
2
2
3
1
3
2
1
1
3
3
1
2
2
1
3
1
2
3
3
3
2
1
1
2
3
1
2
3
2
1
2
1
2
1
3
1
2
3
3
1
2
1
2
3
1
2
2
3
2
1
3
1
3
2
2
1
3
1
2
1
2
1
2
3
3
2
1
2
3
1
1
3
2
1
2
1
1
2
2
3
3
1
3
2
2
3
3
1
2
3
1
3
2
1
3
2
1
2
1
3
2
1
1
1
3
2
1
2
1
3
3
3
2
1
3
2
1
2
3
2
1
1
1
2
3
1
2
3
3
2
1
3
2
1
1
2
3
2
3
1
3
2
3
1
2
1
2
2
3
1
2
3
2
1
1
3
3
2
1
2
1
3
2
1
2
1
1
3
1
2
3
3
1
2
2
1
1
2
1
2
3
1
3
1
2
3
1
2
2
1
3
3
2
1
1
1
2
3
1
3
2
1
2
3
2
2
2
1
1
3
2
1
1
2
3
1
2
2
3
1
3
2
3
1
1
2
3
2
1
2
1
1
2
3
1
3
3
2
1
1
2
2
1
3
3
3
2
2
3
1
3
2
1
3
2
1
2
1
1
2
2
3
3
1
2
1
3
3
1
2
3
1
3
2
3
2
1
1
2
3
2
1
3
3
2
2
1
1
3
1
2
1
1
3
2
2
2
1
1
2
1
2
3
2
1
3
2
1
3
1
2
3
2
1
3
1
3
2
3
1
2
3
2
1
2
1
1
2
3
1
3
1
3
1
2
2
1
3
2
1
3
2
3
1
2
1
3
2
1
3
2
1
3
2
3
1
1
2
1
3
2
3
1
2
1
2
3
1
3
2
3
2
1
1
2
1
2
2
3
1
2
1
3
1
3
1
2
1
2
1
2
1
2
1
3
3
2
3
2
1
3
1
2
2
3
1
3
2
1
3
2
1
1
2
3
2
1
2
1
1
2
3
2
2
3
1
1
3
1
2
2
3
2
1
1
2
1
2
3
1
2
3
3
3
1
2
2
1
1
3
1
2
1
2
1
3
3
2
2
1
2
3
1
2
3
1
1
3
1
3
1
3
1
3
3
1
1
3
1
1
3
2
3
1
1
1
3
3
1
2
3
1
2
3
3
3
2
1
1
3
1
3
3
1
2
3
1
2
3
2
1
3
2
1
1
2
2
3
1
3
2
1
3
1
3
3
1
2
2
1
3
2
1
3
3
1
2
2
1
3
2
1
1
2
3
2
1
3
1
2
2
1
2
1
2
1
2
3
1
3
2
1
3
2
1
2
1
3
1
3
2
2
3
2
1
1
2
3
1
2
3
2
2
1
2
1
3
2
1
1
2
3
2
1
1
2
1
2
1
2
3
3
3
2
1
3
2
1
2
1
1
3
3
2
1
2
3
1
1
2
1
2
3
2
1
3
2
1
3
2
2
1
3
1
2
2
1
1
3
2
2
1
2
3
1
2
1
3
1
2
3
1
2
1
2
3
2
1
2
1
2
1
3
1
2
1
3
2
2
1
3
1
2
1
3
2
1
2
3
2
1
1
2
1
2
3
2
1
2
1
3
2
3
1
1
2
3
1
2
3
2
1
2
3
1
2
1
3
2
1
3
2
3
1
2
3
1
2
3
3
1
2
1
2
3
1
2
3
2
1
3
1
1
2
3
2
1
3
3
2
2
1
1
2
3
2
2
1
3
1
2
3
1
1
2
3
3
1
3
2
2
1
3
2
1
3
1
2
3
1
3
2
1
1
2
3
3
2
3
1
2
2
3
1
3
1
2
1
2
3
1
2
3
1
3
2
1
2
3
2
1
3
1
1
2
2
1
1
3
2
1
2
3
2
1
1
3
2
1
1
2
3
1
2
3
3
1
2
1
2
3
2
3
1
2
1
1
2
3
2
1
3
3
2
1
3
1
2
1
3
2
2
3
1
2
1
2
3
1
2
3
1
2
1
3
3
1
1
2
1
2
3
3
2
1
2
3
1
3
2
2
1
3
3
1
2
1
1
1
2
3
1
2
3
3
2
1
3
3
2
1
1
3
3
2
1
2
3
2
1
1
2
3
3
1
2
2
1
3
1
1
2
2
1
3
2
3
1
2
3
3
2
1
1
2
3
3
1
1
2
1
2
3
3
2
3
3
2
1
1
2
1
2
3
1
2
3
2
1
1
1
2
2
1
3
2
1
1
2
3
1
1
2
2
3
2
1
3
2
1
1
2
3
2
1
2
1
3
1
2
2
1
3
2
1
3
1
2
1
3
2
3
3
2
1
1
1
2
3
2
3
2
1
3
2
1
3
2
1
2
1
2
3
3
2
1
2
2
3
1
1
3
3
2
1
1
3
2
3
1
2
2
1
3
2
1
3
1
2
1
2
3
2
1
2
1
3
2
2
3
1
2
1
1
2
1
1
3
2
3
1
2
3
2
1
3
2
1
2
1
3
3
2
1
3
2
1
1
2
3
1
3
2
3
1
2
1
2
1
2
1
3
2
2
1
2
1
2
1
2
3
2
1
3
2
1
2
1
3
2
1
1
3
2
3
1
2
1
3
2
1
2
3
2
1
2
1
3
2
3
1
1
3
2
3
2
3
2
1
1
2
3
3
2
1
1
2
3
1
1
2
3
2
1
2
3
1
2
3
3
2
1
1
1
2
2
3
1
1
2
3
1
2
3
3
2
1
2
2
1
3
1
2
1
3
2
1
2
3
1
2
1
2
3
1
1
2
3
3
1
2
2
3
1
2
1
3
2
1
3
2
1
1
2
1
1
2
3
2
1
3
2
1
3
2
3
1
2
3
2
1
2
3
1
1
1
1
2
2
1
3
1
1
3
2
3
2
3
1
2
1
3
2
3
2
2
1
3
1
2
3
1
2
3
3
1
2
1
2
1
1
2
2
3
1
2
1
3
2
1
3
1
2
2
1
3
1
2
3
2
1
1
2
2
3
2
3
1
3
2
1
2
1
2
2
1
1
2
3
3
3
2
1
2
3
1
3
2
1
2
3
1
1
2
3
1
2
3
2
1
2
1
3
2
1
1
2
1
1
2
2
3
1
2
1
3
2
1
2
3
1
2
3
3
2
1
1
2
3
1
3
2
2
3
1
3
1
2
2
1
3
2
1
2
1
2
3
2
1
1
3
3
1
1
2
3
3
2
1
2
1
2
1
2
1
3
2
1
3
1
2
2
1
2
1
2
1
1
2
2
3
2
1
2
1
1
2
1
2
1
3
1
2
2
1
3
1
2
2
1
1
2
3
2
1
1
3
1
2
1
3
2
3
2
1
2
1
3
1
3
2
3
1
1
2
3
3
1
2
1
2
3
3
2
1
2
3
1
3
2
2
3
1
1
2
3
1
3
2
1
2
1
3
3
2
1
1
2
2
1
3
2
2
1
1
2
3
1
3
1
2
3
3
3
2
1
3
1
2
2
3
2
1
1
3
2
1
3
3
2
1
3
2
1
1
2
3
2
1
3
2
3
1
3
1
2
3
2
1
1
2
3
3
2
1
1
2
3
2
1
2
1
3
2
1
2
3
3
2
1
1
2
2
3
3
2
2
3
1
1
1
2
2
3
1
1
1
2
1
3
1
2
3
2
2
1
1
1
3
2
1
1
2
2
3
1
1
2
3
3
1
2
2
1
1
3
2
1
2
3
1
3
2
1
2
1
3
2
3
2
1
2
1
3
1
2
2
1
3
2
1
1
2
3
1
2
3
3
2
1
1
2
3
1
2
3
2
1
3
3
1
2
2
1
2
1
3
2
1
2
3
2
3
1
3
2
1
3
2
1
1
3
2
3
2
1
1
2
3
3
2
1
1
2
3
1
3
2
2
1
2
3
1
3
1
2
3
3
3
2
1
2
1
2
1
3
2
1
1
2
3
2
1
2
1
2
1
3
3
2
1
3
1
2
3
1
2
3
2
1
1
2
3
3
2
1
1
2
3
3
2
1
3
2
1
2
3
1
2
1
3
1
2
3
3
1
3
2
1
2
2
2
1
3
2
1
3
1
1
2
3
3
3
2
1
1
2
3
1
2
2
1
1
3
2
2
3
2
1
1
3
3
1
2
3
2
3
2
1
3
1
2
3
1
2
3
1
2
3
1
2
1
2
1
3
1
3
2
1
1
2
3
1
3
3
2
2
3
1
1
2
3
2
3
2
1
3
3
2
1
2
1
3
2
1
2
1
1
2
1
1
2
3
3
2
1
1
2
3
1
2
3
3
2
1
3
2
1
2
3
1
2
3
1
2
3
1
2
1
1
3
2
1
1
2
2
3
1
2
3
3
3
2
3
1
3
1
1
2
1
2
2
3
2
3
3
3
1
2
1
2
3
2
1
2
3
1
1
2
3
2
1
2
1
3
1
2
1
2
1
3
3
2
1
1
2
1
3
2
2
1
2
3
1
3
2
2
1
3
1
1
3
2
1
3
2
3
2
1
1
2
3
1
2
3
3
2
1
1
1
2
3
1
2
1
2
1
3
3
1
2
1
3
2
3
1
2
3
2
1
1
2
1
3
1
3
2
2
1
2
3
1
2
3
3
1
2
3
1
3
2
1
2
3
3
1
2
3
3
2
1
3
2
1
1
3
2
3
3
1
2
2
1
3
1
1
2
2
3
2
1
1
2
2
1
2
1
3
1
2
1
2
3
1
2
3
1
2
1
2
3
3
2
1
1
2
2
2
1
1
3
3
1
2
1
3
2
1
2
1
2
1
2
3
3
3
2
1
1
2
1
2
2
3
1
2
3
2
1
2
1
2
3
1
1
2
3
3
1
2
3
3
2
1
1
2
1
2
1
3
2
1
2
1
3
1
2
1
2
2
3
1
1
2
1
2
2
3
1
1
2
3
3
2
1
2
3
1
3
2
1
1
2
3
3
1
2
3
3
1
2
2
1
2
3
2
2
1
1
3
3
3
1
2
3
1
2
3
1
2
3
3
1
3
1
3
2
1
2
1
1
1
2
2
3
3
3
2
3
1
2
1
3
2
1
1
2
3
2
3
1
2
3
2
1
1
2
3
1
2
3
3
1
2
1
2
1
3
1
2
3
1
2
1
1
2
3
2
3
2
1
3
3
2
1
2
1
2
1
3
2
1
2
1
3
2
1
2
1
3
2
3
3
2
1
2
1
3
1
2
3
2
1
1
3
1
2
1
2
2
3
3
1
3
2
2
3
1
3
3
2
1
2
1
2
1
2
3
3
1
2
3
1
2
3
1
2
1
1
3
3
2
2
3
2
1
3
2
1
2
1
1
3
2
3
2
1
2
1
1
3
1
2
3
2
3
1
1
2
2
1
1
3
2
1
2
2
2
3
1
3
1
2
1
1
3
2
2
3
3
1
2
3
1
3
2
1
2
3
1
2
3
2
1
2
1
2
3
1
1
3
1
1
1
3
2
2
3
2
2
3
2
1
3
2
1
3
1
2
3
2
3
1
1
2
3
1
2
3
3
1
2
2
3
2
1
1
2
3
1
2
2
3
2
1
3
2
1
1
1
2
3
3
2
1
3
1
3
2
1
2
1
3
1
2
3
1
2
1
2
3
3
2
1
2
1
3
2
1
3
2
1
2
3
3
1
2
3
1
2
2
1
3
1
2
2
1
3
3
2
1
1
2
1
1
3
2
1
3
2
1
1
2
2
3
3
1
2
1
2
1
2
1
2
1
2
3
2
1
2
3
1
1
3
2
2
1
2
1
1
2
3
3
1
2
1
1
2
3
2
1
2
3
1
2
1
3
2
1
1
3
1
2
2
3
2
1
3
2
1
3
2
1
1
3
2
1
2
3
1
3
2
2
3
2
3
2
1
1
2
3
3
2
1
1
1
1
2
1
2
2
1
3
2
1
2
3
2
1
3
2
1
3
2
1
2
1
2
3
1
3
1
1
3
2
2
1
1
2
3
3
2
2
1
3
2
3
1
2
3
3
2
1
1
2
1
3
2
1
3
1
2
3
3
1
3
2
1
2
1
3
2
1
3
3
1
2
1
3
1
2
3
1
1
2
3
1
2
3
2
3
2
3
2
1
1
2
3
1
1
3
2
2
1
3
2
1
3
3
2
1
1
1
3
2
1
3
2
3
1
2
1
2
2
3
1
1
2
3
2
1
3
2
3
1
2
3
2
1
1
2
3
1
1
2
3
1
2
3
1
2
3
3
3
2
1
3
2
1
3
2
1
2
3
1
2
1
1
2
3
1
2
1
1
2
1
2
3
3
1
2
3
1
2
1
2
3
1
2
2
1
2
3
2
3
1
1
3
2
2
1
1
2
2
3
3
1
2
3
1
3
1
2
3
2
1
2
1
2
1
1
2
3
1
2
1
2
1
3
1
2
3
3
2
1
3
2
1
1
3
2
1
3
2
1
3
2
1
3
3
1
2
3
2
3
1
2
2
2
1
1
2
2
1
3
3
1
3
2
2
3
1
2
1
2
1
3
2
3
2
3
2
3
1
1
2
3
1
3
2
1
1
1
1
1
2
1
2
3
3
2
3
2
3
1
1
2
3
1
2
3
3
2
1
1
1
2
1
3
2
1
3
1
2
3
3
2
3
3
2
2
1
1
2
3
1
3
2
1
3
2
1
2
3
2
1
3
2
3
3
2
1
1
3
2
1
1
3
1
2
2
3
3
1
2
1
2
3
3
2
1
1
2
3
2
1
3
2
1
2
3
2
1
1
3
1
2
3
3
2
1
2
3
1
1
2
1
3
2
1
2
2
3
2
1
1
2
1
3
3
2
1
1
1
3
2
1
3
3
2
3
3
2
1
2
3
1
1
2
2
2
3
1
2
3
2
1
1
3
3
1
2
1
3
2
1
1
3
2
1
1
1
2
3
3
2
3
2
2
3
2
1
1
3
3
2
2
1
1
1
2
3
3
1
2
1
1
1
2
3
3
1
2
3
2
1
2
3
3
2
3
2
1
1
3
2
3
2
2
1
3
2
1
1
2
3
3
1
2
2
3
1
1
2
3
3
1
2
1
2
3
2
1
3
1
2
3
3
2
1
1
2
3
2
3
1
2
3
1
2
3
3
2
1
3
2
1
1
2
3
2
3
1
3
2
1
1
3
2
1
2
1
3
1
2
2
3
3
2
1
1
2
1
3
2
3
3
2
1
1
2
3
3
2
1
3
2
1
1
2
1
2
2
3
1
2
2
1
2
1
3
1
3
2
1
1
3
2
3
3
2
2
1
1
1
3
2
3
3
3
3
2
1
2
1
1
2
2
3
1
2
3
1
1
3
2
1
2
2
1
3
2
1
3
2
3
1
2
3
2
3
1
1
2
1
3
1
2
3
3
2
1
3
2
1
1
3
2
3
2
1
1
3
2
1
2
3
3
2
2
1
3
3
1
1
2
2
3
2
3
3
1
2
3
1
2
2
1
2
2
1
1
2
3
3
2
1
3
1
2
3
2
1
1
2
3
3
2
1
2
3
3
2
1
1
1
1
3
2
1
3
2
1
2
3
2
3
2
1
3
1
1
2
3
2
3
1
3
2
1
2
3
1
2
1
1
2
3
1
1
3
2
3
1
2
1
3
1
2
3
2
3
2
1
2
1
2
3
1
3
2
1
3
3
2
3
1
2
3
3
2
1
1
2
1
2
3
1
1
2
3
3
2
1
1
2
3
2
1
3
1
2
3
2
1
3
1
2
3
1
3
2
1
2
2
2
2
3
1
1
1
3
3
3
2
1
2
1
2
1
3
2
1
3
1
3
2
1
2
3
2
1
1
2
3
2
1
1
3
2
2
3
1
2
3
1
2
3
1
2
1
2
3
1
1
2
3
3
2
1
1
3
2
3
1
2
1
2
3
2
2
3
1
1
3
2
3
2
1
2
1
3
1
2
2
3
1
3
2
1
2
3
1
1
2
3
1
2
3
3
2
1
2
3
3
1
2
1
3
2
2
3
1
1
3
2
1
2
1
3
2
3
2
1
3
2
1
3
2
1
1
2
3
2
1
3
1
2
3
2
1
1
2
3
3
1
2
2
1
2
1
3
2
1
3
2
1
3
2
1
1
2
2
3
1
3
2
1
3
1
2
1
3
2
3
2
1
1
3
2
3
1
3
2
1
2
1
3
2
3
1
2
2
1
2
3
3
2
1
2
3
1
3
2
1
2
1
3
1
3
2
2
1
3
3
2
1
2
1
1
2
3
1
2
1
3
2
3
1
3
2
3
1
1
3
2
2
1
3
2
1
1
2
3
3
2
1
1
2
2
1
3
3
2
1
3
2
1
1
2
1
2
3
1
2
1
2
2
3
3
2
1
1
1
2
1
2
3
2
1
2
1
3
1
2
3
3
1
2
3
2
1
2
3
2
1
1
2
1
1
3
3
1
1
2
2
1
3
1
2
3
1
3
2
2
3
1
3
1
2
1
2
3
2
1
3
3
2
1
3
1
2
2
3
1
2
3
2
1
2
1
3
1
2
1
3
2
3
1
2
3
2
1
1
2
3
1
2
3
1
2
1
2
2
1
3
1
3
2
1
1
3
2
1
3
2
3
2
1
3
2
1
1
2
3
2
1
1
2
3
3
2
1
3
3
2
1
1
2
2
1
1
2
3
2
1
2
3
1
2
1
2
1
3
1
2
1
2
3
1
2
1
3
1
2
3
3
2
1
1
2
3
2
1
1
2
3
1
3
1
2
3
2
2
1
3
3
2
1
2
3
1
1
2
3
2
1
2
1
1
2
3
1
1
2
2
3
1
2
1
2
1
3
2
1
1
2
3
3
2
1
1
2
3
1
2
3
3
2
1
3
2
3
2
1
1
3
2
1
2
3
1
1
1
2
3
2
3
1
2
2
3
1
2
1
2
1
3
2
3
1
3
2
1
2
3
2
1
3
3
2
1
2
1
3
3
1
2
3
2
1
2
1
3
1
2
1
2
1
3
3
2
1
3
1
2
2
1
3
1
1
2
3
2
1
3
1
1
2
3
3
2
1
3
1
2
3
1
2
2
3
3
1
1
2
1
2
2
1
1
2
1
3
2
3
3
1
2
3
3
2
1
3
2
1
3
1
2
1
2
3
2
1
2
3
2
1
1
1
1
2
1
2
3
3
1
2
2
3
1
2
3
2
2
3
3
1
1
2
3
3
2
1
2
1
3
2
1
3
2
3
1
1
2
3
2
1
3
1
2
3
2
1
3
2
3
1
3
2
1
2
3
1
3
1
2
1
3
2
2
1
2
1
1
2
2
1
3
3
2
3
1
2
1
3
1
2
3
1
1
2
3
3
2
1
2
3
1
3
2
1
1
2
1
2
3
1
2
2
1
2
1
3
2
1
1
2
3
2
1
3
2
1
2
1
2
3
1
1
1
3
2
1
2
2
3
1
3
1
2
3
1
2
3
2
1
2
3
1
3
2
1
1
2
3
1
2
3
2
1
2
3
2
1
3
2
1
3
2
1
1
2
3
1
1
1
2
3
2
3
1
3
1
2
2
1
3
2
1
3
2
1
3
3
2
1
1
3
2
2
1
3
3
2
1
1
3
2
1
3
2
3
1
2
1
2
3
1
3
2
1
1
2
3
2
1
3
3
2
1
2
1
2
3
3
2
1
1
1
2
1
1
2
3
3
2
2
3
2
1
1
1
2
2
1
2
2
1
3
3
2
1
2
1
3
1
2
3
3
2
1
3
1
2
1
1
3
1
3
3
2
2
2
2
1
3
1
3
2
1
2
3
1
2
2
2
3
2
1
1
1
1
3
2
1
3
1
3
1
3
2
2
1
3
1
2
2
3
1
2
3
1
2
3
1
2
2
1
3
1
2
3
2
3
2
1
3
1
1
2
3
2
1
3
2
2
1
3
2
1
2
3
1
3
2
3
1
2
1
3
2
1
2
1
1
2
1
2
2
3
1
2
3
1
1
3
2
3
2
1
2
1
3
1
2
3
3
2
2
1
2
3
3
1
2
3
1
2
1
3
2
2
3
2
1
1
2
1
2
1
2
3
2
3
3
2
1
2
1
3
2
1
2
1
2
1
2
1
3
2
1
3
2
2
1
2
1
1
2
3
2
1
3
3
2
1
2
1
3
2
1
3
2
1
3
2
1
1
2
3
1
2
1
2
3
2
1
2
1
3
3
2
1
1
2
1
2
2
1
1
2
3
1
2
3
3
2
1
2
3
1
1
3
2
1
3
2
1
2
3
2
3
1
3
2
1
3
2
1
3
2
3
1
2
3
1
2
3
1
1
2
2
1
2
1
2
1
3
1
2
1
1
2
3
2
1
1
1
2
1
3
1
2
3
2
3
1
1
2
1
2
3
1
3
2
1
1
1
2
3
3
2
3
2
3
1
3
2
1
1
1
2
3
2
3
1
2
3
1
2
1
1
2
1
3
1
2
3
3
2
3
1
3
2
2
3
1
3
1
3
2
1
2
1
2
1
2
3
3
2
1
3
1
2
2
1
3
2
1
3
3
2
1
2
3
1
3
2
3
1
2
1
2
3
1
2
3
3
1
2
3
2
1
3
2
1
2
3
1
1
2
3
2
3
2
1
3
1
2
3
1
1
2
1
1
3
3
2
3
1
2
3
1
2
3
2
1
1
3
2
2
1
3
3
2
1
2
3
1
1
2
3
3
1
3
2
1
1
1
2
3
3
2
2
3
1
3
1
1
2
3
2
1
2
3
1
2
3
1
2
3
2
3
1
1
2
3
3
1
1
2
3
2
3
1
2
3
2
3
1
2
1
2
1
1
3
3
2
2
2
3
1
1
3
2
1
3
1
2
3
1
2
3
1
2
3
1
2
3
2
3
1
2
1
3
1
1
1
2
3
2
3
1
2
3
3
2
1
3
2
3
2
1
1
1
2
3
2
3
1
2
3
2
2
1
3
3
2
1
2
1
1
2
3
3
3
2
1
1
1
2
3
1
3
2
1
2
3
3
1
2
1
2
2
2
1
1
2
3
2
1
1
3
3
2
1
1
2
3
2
1
1
2
3
2
1
3
2
3
2
1
1
3
2
2
1
1
2
3
2
3
1
2
2
1
1
2
1
2
3
1
1
3
2
3
2
1
2
1
1
3
2
3
1
1
2
2
1
2
3
1
2
1
2
1
1
2
3
2
3
1
2
1
3
2
3
1
3
1
1
2
2
3
3
2
1
3
1
3
2
1
2
1
1
2
3
2
1
3
2
1
3
3
3
1
1
2
1
2
2
1
2
3
2
1
3
3
2
1
3
3
1
2
1
2
1
2
3
2
1
2
3
3
1
2
1
2
1
1
2
3
1
2
1
3
2
1
3
3
2
1
1
3
2
2
1
3
1
2
3
3
3
2
1
1
3
2
1
2
3
3
2
1
1
1
3
1
1
2
1
2
1
2
3
2
1
3
2
1
2
3
1
2
3
1
1
2
3
1
1
2
3
2
3
3
2
1
3
3
1
2
2
1
2
1
1
2
3
3
1
2
3
2
1
3
2
1
1
2
1
2
1
2
1
3
2
2
1
1
1
2
3
3
2
3
3
2
1
3
1
3
2
1
2
1
2
3
1
2
3
2
1
3
2
1
1
2
3
2
1
3
1
2
1
3
2
1
2
3
1
3
2
2
1
1
2
3
1
3
2
1
2
3
2
1
3
1
2
3
2
3
1
2
1
3
1
2
2
1
1
2
1
2
3
2
1
3
2
1
2
1
3
1
2
3
2
1
1
2
3
2
1
3
3
2
1
3
1
2
2
3
1
3
2
1
3
2
1
1
2
3
3
1
2
2
1
3
3
1
3
2
1
2
1
1
2
1
1
3
2
1
2
3
1
1
3
1
2
2
1
3
1
3
2
1
1
2
2
1
2
1
2
3
1
1
2
3
1
1
2
1
2
3
2
1
2
3
1
1
1
2
2
2
1
2
3
1
3
2
3
2
1
2
1
1
2
1
3
3
2
2
1
1
2
1
1
2
1
2
3
2
1
1
2
3
3
2
3
2
1
1
3
3
2
3
1
2
2
3
2
1
1
1
2
3
2
1
3
2
3
1
2
3
1
3
1
1
2
2
3
2
1
1
2
3
3
2
1
1
3
2
1
1
2
3
3
2
1
1
3
3
2
1
3
2
1
1
2
3
2
3
2
3
1
1
1
1
1
3
2
3
2
2
3
1
2
2
1
2
3
3
1
3
2
1
1
2
3
1
2
2
1
2
3
3
1
1
2
3
1
1
3
1
1
2
1
1
2
2
2
2
1
3
1
2
3
2
1
1
3
2
1
2
3
1
2
1
1
3
2
2
3
3
1
2
3
3
1
2
1
2
1
3
2
2
3
1
3
2
1
2
1
1
3
2
2
3
1
1
1
2
3
1
2
3
3
1
2
3
1
2
1
2
1
3
1
2
3
2
1
1
1
3
2
3
2
1
3
1
2
2
1
2
1
3
3
1
2
3
3
2
1
2
2
3
1
2
3
1
3
2
1
2
1
3
2
1
3
1
3
2
3
2
2
1
3
3
3
1
2
2
1
2
3
2
2
1
2
3
1
2
3
1
2
3
2
1
1
2
3
2
1
1
2
1
2
3
3
3
2
1
1
2
2
2
1
1
3
1
2
2
1
1
2
1
2
3
1
2
3
2
3
1
3
2
1
2
3
1
2
3
1
2
1
1
3
3
2
2
1
2
1
2
3
1
3
2
1
1
2
1
3
2
2
1
3
2
3
1
2
1
1
2
3
2
1
3
1
2
1
3
2
1
3
1
3
1
2
2
1
2
1
2
2
1
1
3
2
1
2
2
1
2
1
1
2
1
3
2
1
3
2
1
2
1
2
1
2
3
1
1
2
3
1
2
2
3
2
2
1
3
2
1
3
1
1
3
2
1
1
3
3
2
1
2
1
2
1
1
1
2
2
3
1
2
3
2
1
3
1
2
1
2
2
1
2
2
1
3
1
2
1
2
3
1
1
3
2
2
3
3
2
1
1
2
1
2
1
3
1
2
3
3
2
1
2
1
1
2
3
2
1
3
2
1
3
1
2
3
2
1
1
1
2
3
1
2
3
1
2
3
3
2
1
3
3
1
2
2
3
1
2
1
3
3
2
1
2
1
2
1
2
2
1
1
3
3
2
1
2
1
2
3
1
1
2
3
1
3
2
1
3
2
3
2
1
2
1
2
2
3
1
3
1
2
1
2
2
2
1
1
2
1
1
2
3
2
3
2
1
1
3
2
1
2
1
1
2
1
1
2
2
1
3
1
2
2
3
1
1
2
2
2
1
3
2
1
3
3
2
1
3
1
2
3
1
1
2
1
3
2
1
3
2
1
3
2
1
1
2
1
2
1
1
3
2
1
2
3
2
1
2
1
2
1
1
2
1
1
2
3
2
3
1
1
2
1
1
3
2
1
2
1
3
1
1
2
3
3
2
1
3
1
2
1
2
1
1
1
2
2
2
1
2
1
1
2
1
1
2
3
3
1
2
3
2
1
3
2
1
1
3
2
1
2
3
1
2
2
1
1
2
3
2
1
2
3
1
2
1
3
1
2
1
3
2
2
3
1
1
2
3
2
1
3
1
2
1
3
2
1
1
2
3
3
2
1
3
1
3
2
1
2
3
2
3
1
1
1
2
3
2
1
2
3
1
2
1
2
1
2
1
1
2
1
2
1
1
1
2
2
2
2
2
2
1
1
2
1
1
2
2
3
1
3
1
1
3
2
2
1
2
3
1
1
2
2
2
3
1
1
3
2
1
2
1
1
2
1
3
2
1
2
2
1
1
2
3
1
2
2
1
2
2
1
3
3
2
1
1
2
2
1
2
1
2
1
1
1
2
3
2
1
3
1
1
2
3
2
1
2
1
2
3
2
1
2
1
1
1
2
3
3
2
1
2
1
3
2
1
1
3
2
2
3
1
2
2
1
2
1
1
3
2
1
2
3
2
1
3
3
2
1
2
1
3
2
1
1
2
3
1
2
3
1
2
3
3
3
1
2
1
2
2
1
3
2
1
3
2
1
3
2
3
2
1
3
2
1
1
3
3
2
1
1
2
3
3
1
2
1
1
3
2
3
2
1
2
1
1
2
2
3
1
3
2
3
3
1
2
1
1
2
1
2
2
1
3
1
2
3
1
2
1
3
2
3
1
3
2
3
1
1
2
1
1
2
3
2
2
3
2
1
1
2
3
3
2
1
1
2
3
3
2
1
2
1
2
1
1
2
3
2
1
3
2
1
2
1
3
3
2
1
2
1
3
2
2
2
3
1
1
1
3
2
1
2
3
1
1
1
2
2
1
3
2
1
1
3
2
2
3
2
1
1
2
1
1
2
3
2
1
3
3
1
3
2
1
2
3
3
1
2
1
2
3
3
2
1
2
3
1
1
1
3
2
2
3
1
1
2
3
3
2
1
2
1
3
2
1
1
2
3
2
1
3
3
1
2
3
3
2
2
1
2
2
3
3
1
1
1
2
1
2
3
2
3
2
1
1
3
2
1
1
3
2
2
1
1
1
3
2
2
3
1
1
2
3
3
3
2
3
2
1
1
1
2
2
1
3
2
1
3
1
2
1
3
2
1
2
3
2
1
3
2
1
3
2
1
3
1
2
2
1
3
2
1
1
2
3
2
1
3
2
1
1
2
1
2
3
2
1
1
2
3
2
1
1
3
2
1
2
2
1
3
2
3
1
3
2
1
3
2
1
1
3
2
1
1
3
2
1
2
3
2
1
2
3
3
1
1
2
3
1
3
2
1
1
1
2
1
2
2
3
1
3
3
2
2
1
2
3
1
3
1
2
3
2
1
1
2
3
1
2
2
3
1
1
2
1
1
3
2
2
2
3
1
3
2
1
2
1
2
2
1
2
1
2
1
1
1
2
3
2
1
2
1
3
2
1
2
1
2
1
2
3
3
2
1
1
2
3
1
2
2
1
1
3
3
1
2
1
3
2
1
3
3
2
1
1
2
3
2
1
2
2
2
1
3
3
1
2
2
1
3
3
1
3
1
2
2
1
1
3
2
1
2
1
3
2
1
2
3
1
2
1
3
2
2
1
1
2
3
3
1
2
3
1
2
1
3
1
2
2
2
1
3
2
1
1
2
3
2
3
1
3
2
1
3
2
1
2
3
3
1
2
3
2
1
3
1
2
2
1
1
2
1
3
2
1
2
1
2
1
1
1
2
3
2
3
1
1
2
3
1
2
1
2
3
3
2
1
1
2
3
1
3
2
3
2
1
1
1
2
3
3
2
3
2
3
1
2
3
2
1
1
1
2
1
2
1
3
2
2
1
1
1
2
3
2
1
3
2
3
1
2
1
2
1
1
2
2
1
3
3
2
3
2
3
2
1
1
3
2
3
1
2
3
2
1
2
3
1
1
1
2
3
3
2
1
2
3
2
1
2
3
2
1
1
3
2
1
2
1
3
1
3
2
1
3
2
1
2
3
1
2
2
1
1
1
3
1
2
3
3
2
2
1
2
3
3
2
1
2
2
3
3
1
1
3
1
3
1
2
2
3
1
3
2
1
1
2
2
3
2
1
3
1
3
2
1
3
2
2
3
3
2
1
1
3
2
1
2
1
1
3
2
2
1
1
2
3
3
1
2
3
3
2
3
1
1
2
1
2
3
1
2
3
2
1
2
1
1
2
2
1
3
2
3
1
1
2
3
3
1
2
1
1
3
2
3
2
1
1
2
1
2
2
1
1
2
1
1
3
2
3
1
2
1
2
1
2
3
2
2
1
3
2
1
3
1
1
2
2
3
1
2
2
3
2
1
1
1
1
1
2
2
3
3
1
2
2
3
1
2
3
2
1
1
1
1
3
2
2
3
2
2
3
1
3
2
3
1
1
2
1
1
3
2
3
2
2
3
1
1
3
2
3
2
1
2
1
2
2
1
3
3
2
3
1
3
2
1
1
3
2
3
2
1
3
2
2
1
1
3
3
2
1
2
1
1
3
2
1
3
2
1
2
3
3
2
1
1
3
2
1
2
3
2
3
1
2
3
1
3
2
1
1
2
1
3
2
2
1
1
2
3
2
3
3
2
1
1
3
1
3
2
1
2
1
3
2
3
1
2
1
3
2
1
2
3
2
1
3
1
1
3
2
2
1
2
3
2
1
1
2
3
1
2
3
2
1
2
2
1
1
3
3
2
1
3
2
1
3
1
2
1
2
3
1
3
2
1
1
2
3
3
2
1
3
2
1
3
1
2
2
2
3
2
1
2
1
3
2
1
1
2
3
3
2
1
1
2
1
2
3
3
1
1
2
2
2
3
3
1
1
2
1
1
2
1
3
2
1
1
2
3
1
3
2
3
2
3
3
2
2
1
3
2
2
1
3
1
3
3
1
2
1
3
2
1
3
2
3
2
3
1
2
1
3
2
1
3
2
1
1
2
3
1
2
3
3
2
1
1
3
2
2
3
1
3
2
1
3
1
2
3
2
1
1
3
2
3
3
2
1
2
1
2
3
1
1
2
3
3
3
2
1
3
2
1
1
2
3
1
2
3
1
2
1
2
3
3
2
1
1
3
2
1
3
2
1
2
3
1
2
3
2
3
1
2
1
2
3
3
2
1
3
2
1
1
2
3
1
2
3
3
2
1
2
1
3
1
2
2
1
3
3
2
1
1
2
3
3
2
1
2
1
2
1
2
3
3
1
3
1
1
3
2
3
1
2
3
2
3
2
1
3
2
1
1
2
3
2
2
1
3
3
1
1
3
2
3
2
1
1
2
3
1
2
1
2
2
1
2
1
3
1
2
2
1
3
1
3
2
1
2
1
1
2
3
3
2
1
1
2
3
1
2
3
3
2
1
1
1
2
3
3
2
2
1
2
3
1
3
3
2
1
3
1
2
3
2
1
2
1
3
1
2
3
3
3
2
1
3
2
1
1
2
1
2
3
3
2
1
3
2
1
1
3
2
3
3
1
2
1
2
3
1
2
1
2
3
1
2
3
1
3
2
2
3
1
2
3
1
1
3
2
1
3
2
3
1
2
2
1
3
3
2
1
2
3
1
2
1
3
2
1
3
2
1
2
1
3
1
3
1
1
2
3
2
1
2
3
3
2
3
2
1
2
1
2
3
3
3
2
1
1
3
1
1
3
2
2
2
3
1
2
3
3
1
1
2
1
3
2
1
2
3
2
1
3
1
2
3
1
2
3
2
3
2
1
1
3
2
1
3
2
1
3
2
3
2
1
2
3
1
1
2
1
3
2
3
2
1
3
2
1
1
3
2
1
2
3
3
1
2
2
1
2
3
1
2
3
1
3
2
3
1
1
2
1
2
3
2
1
3
2
1
2
1
1
3
2
1
3
2
1
2
3
2
3
3
3
2
1
2
1
2
2
2
1
3
3
3
3
1
1
2
3
2
3
3
2
1
1
2
3
2
1
3
1
2
3
3
2
1
3
2
1
2
3
1
3
1
2
1
2
3
3
1
1
2
3
2
1
3
1
2
1
2
3
2
3
1
1
2
3
3
1
2
3
3
2
1
1
2
2
1
1
2
3
2
3
2
1
2
1
3
2
1
1
2
3
2
1
3
1
2
3
2
1
2
1
3
2
1
1
2
1
2
1
2
1
1
3
2
1
2
3
2
1
3
3
2
1
2
1
3
3
2
2
1
3
2
1
1
3
1
2
1
2
3
2
1
2
3
1
2
3
1
2
1
2
3
2
3
1
3
2
1
1
2
3
1
3
2
1
1
2
3
2
1
1
2
3
1
2
3
1
2
3
1
3
1
3
2
2
1
3
3
2
2
1
2
1
1
3
2
2
1
3
1
2
1
1
2
3
3
2
1
1
2
2
3
1
3
2
1
1
3
2
2
3
1
1
2
2
2
3
1
3
2
1
3
2
1
1
2
3
2
1
3
2
1
2
1
2
3
1
2
1
3
1
3
3
2
1
2
3
2
1
2
1
3
2
2
1
2
3
1
2
1
2
3
1
1
2
3
2
3
1
1
3
2
3
2
1
3
2
1
2
3
1
2
3
1
2
3
2
1
1
3
1
3
2
1
3
2
3
2
1
1
1
2
3
3
2
1
3
1
2
3
2
3
2
1
3
1
2
3
2
1
3
1
2
1
3
3
2
1
2
1
3
1
2
3
2
3
1
2
1
3
2
3
1
2
1
3
3
2
2
1
2
1
2
3
1
3
3
2
1
3
2
1
1
2
3
1
3
2
2
3
1
2
1
2
3
2
3
2
1
3
3
2
1
3
1
3
2
1
1
2
3
1
2
3
1
2
3
3
2
1
1
2
3
1
2
3
2
1
1
2
1
2
3
3
2
1
1
2
3
3
2
2
2
1
1
2
3
1
3
2
3
1
1
2
3
3
1
2
3
1
2
1
3
2
3
3
2
1
1
3
2
1
2
2
1
3
1
2
3
3
3
3
3
2
1
2
2
1
1
2
1
3
2
2
1
3
1
3
2
1
1
3
2
3
1
2
3
2
1
1
2
3
1
1
3
2
3
2
1
2
3
1
1
2
3
2
1
3
1
2
3
2
1
3
1
2
3
3
1
2
1
1
2
2
2
1
3
3
3
2
1
3
1
2
1
1
3
2
3
2
1
1
3
2
1
3
2
1
2
1
2
3
3
2
3
2
3
1
1
2
2
1
3
1
3
2
3
1
2
3
2
1
1
2
3
1
2
3
3
1
2
1
3
3
1
1
2
2
2
1
2
3
2
1
1
3
2
1
3
2
1
3
2
1
2
2
1
2
1
3
2
1
3
2
1
2
1
2
3
2
1
3
3
2
1
1
3
1
2
3
1
2
1
3
2
1
2
3
3
3
1
2
2
1
1
3
3
2
1
2
1
2
3
1
1
2
3
3
1
2
2
1
3
2
1
2
2
2
3
1
1
2
3
1
2
1
3
1
1
2
1
2
2
1
3
2
3
2
3
1
1
1
1
2
3
3
2
3
2
1
1
2
1
2
3
2
3
1
1
2
3
2
1
3
1
2
1
2
3
3
2
1
2
1
2
1
3
2
1
3
1
1
2
1
2
2
1
2
1
1
3
3
2
1
2
2
1
1
1
2
3
2
2
1
3
2
1
1
3
2
2
1
3
2
1
1
3
2
1
1
3
2
2
3
3
1
2
1
2
3
1
2
1
2
3
1
2
1
2
3
2
1
2
3
1
1
2
3
2
1
3
1
3
2
3
2
1
2
3
1
2
1
2
3
1
3
2
1
3
3
2
1
3
2
1
2
3
3
2
1
1
1
2
3
3
2
3
2
3
1
2
2
3
1
1
3
2
1
3
2
1
1
3
2
1
3
3
2
1
1
2
3
3
2
1
2
3
1
1
2
3
3
2
1
2
1
2
3
1
3
2
1
2
1
3
2
3
2
1
3
3
2
1
3
1
1
2
2
3
2
3
1
1
1
3
3
2
2
3
2
1
2
1
2
1
3
2
1
1
2
3
3
2
3
1
2
3
1
1
3
2
2
1
1
2
3
3
1
1
2
3
3
2
1
3
2
2
3
1
1
3
2
1
1
2
1
2
2
1
2
3
3
3
3
1
1
1
2
3
2
1
3
3
2
3
1
2
3
2
1
3
2
2
1
2
1
3
3
2
3
1
2
3
1
2
3
2
1
3
1
2
1
1
2
3
3
2
1
3
2
1
3
3
2
1
2
1
2
1
3
2
1
3
2
3
1
3
2
1
1
1
1
2
3
2
2
3
3
3
2
1
3
1
2
2
3
1
1
3
2
1
1
2
2
3
1
3
2
1
3
2
1
1
2
3
3
3
2
2
1
1
1
2
2
3
1
3
2
1
2
3
1
1
1
2
3
2
1
2
2
3
2
3
2
3
1
2
1
2
2
1
2
1
2
3
3
3
3
1
2
1
1
3
2
1
1
2
3
2
3
1
2
3
3
1
2
3
1
2
3
2
3
1
3
1
2
1
3
3
2
1
3
2
1
1
2
2
1
1
3
3
2
1
2
3
1
3
1
2
2
3
2
1
3
3
1
2
2
3
1
1
2
3
1
2
3
2
1
1
2
2
1
3
3
1
2
1
2
3
3
1
2
2
3
1
3
1
2
3
1
2
1
2
3
2
1
2
2
1
1
1
2
2
1
1
2
3
3
2
1
1
2
3
1
2
2
1
3
1
1
2
1
3
2
2
1
2
1
2
1
3
2
3
1
2
2
1
2
1
2
1
1
2
2
1
1
1
2
3
1
3
1
2
3
2
1
1
2
3
2
1
2
3
2
1
1
2
1
3
2
3
1
2
3
1
2
2
1
1
2
2
3
1
3
1
3
2
2
3
3
2
1
1
2
3
1
3
1
2
1
2
3
2
1
2
3
3
2
1
2
3
2
1
2
3
2
3
1
3
1
1
2
1
2
3
1
2
1
3
1
2
1
1
2
3
2
3
1
3
2
1
2
2
3
2
1
1
2
3
1
2
1
3
2
3
3
2
3
2
1
2
3
1
1
3
2
1
1
2
3
3
2
1
3
2
1
2
3
1
3
1
2
2
3
3
3
2
1
1
2
1
2
3
3
1
2
2
1
3
3
1
2
1
2
3
1
1
3
2
2
3
2
1
1
2
3
2
1
1
2
3
1
2
1
2
1
2
3
2
1
2
1
2
3
1
3
1
2
2
2
1
3
2
1
1
3
3
1
2
1
2
1
2
3
2
1
3
2
2
1
3
2
1
1
3
2
1
1
2
3
2
1
2
3
3
3
1
2
3
2
1
3
2
1
2
1
3
3
2
1
1
3
2
1
2
1
2
3
3
3
1
2
2
1
3
3
3
2
1
2
1
3
2
1
3
2
1
3
1
2
3
1
2
2
3
1
1
2
3
3
2
2
1
2
1
3
2
3
1
2
1
3
3
1
2
1
2
3
2
1
2
1
3
2
1
3
2
1
1
2
3
2
3
2
1
1
3
2
1
1
2
2
1
3
1
3
1
2
1
2
3
2
1
1
2
2
3
2
1
2
1
1
2
2
1
3
2
1
2
1
3
2
1
1
2
3
2
1
3
3
3
2
1
2
2
1
1
2
3
1
1
2
3
2
3
2
1
2
1
1
1
2
3
2
1
3
1
2
3
3
2
1
3
2
2
3
1
3
3
2
2
1
1
3
2
1
3
3
1
2
1
2
1
2
3
2
1
3
2
1
2
3
1
1
2
3
3
1
2
3
1
2
3
1
2
3
1
2
1
3
2
1
3
2
2
1
3
1
1
2
3
3
2
3
1
2
2
1
3
3
1
1
3
2
2
1
3
2
3
1
2
1
3
2
2
3
1
2
1
3
3
2
1
3
2
1
1
2
3
3
2
1
3
2
1
3
1
2
3
2
1
2
3
1
2
2
3
1
3
1
2
1
3
3
1
2
3
1
2
3
2
1
2
1
3
2
1
1
2
3
3
1
3
2
1
3
2
1
1
1
2
3
2
2
3
1
3
2
1
2
3
1
2
3
3
2
1
2
1
3
2
1
2
3
3
1
3
1
2
1
3
2
3
2
1
1
2
2
1
1
3
2
1
2
3
1
3
2
1
2
2
1
1
2
1
3
2
2
2
1
3
3
2
3
1
3
2
2
1
1
1
3
3
2
1
2
2
3
1
1
2
3
3
2
1
3
2
1
3
2
1
1
2
3
1
2
3
1
2
3
1
2
3
3
1
3
2
2
1
3
2
3
2
1
3
2
1
1
1
2
3
1
2
3
3
2
1
1
2
3
3
1
2
3
1
2
3
2
1
2
1
3
2
1
3
2
1
3
3
2
1
2
1
2
3
3
1
2
3
1
2
3
2
1
1
1
3
1
3
3
2
2
1
3
2
2
1
1
2
2
3
2
1
2
1
3
3
2
1
1
2
3
3
2
3
2
1
1
2
3
1
2
3
2
2
1
2
1
1
1
2
3
3
2
1
3
3
1
2
3
3
2
1
1
2
3
1
2
3
1
2
3
3
2
1
1
2
3
1
2
3
2
1
1
2
3
3
2
1
2
1
1
2
3
3
2
1
1
1
2
1
2
3
1
2
3
3
2
1
2
3
1
2
3
3
2
1
3
2
1
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
1
2
3
3
2
1
3
2
1
1
2
1
2
3
3
2
3
2
1
1
2
1
2
3
3
3
2
1
1
3
2
1
1
2
1
2
2
3
2
2
1
2
1
3
1
1
2
3
1
3
3
3
2
1
1
3
3
2
1
3
2
1
2
2
1
3
1
1
2
3
3
2
1
1
2
3
2
1
2
3
3
2
1
3
1
3
2
1
2
2
1
1
3
2
3
2
1
1
2
3
3
1
2
2
3
2
1
1
3
1
1
2
3
2
3
2
1
2
1
3
3
1
2
1
3
2
2
1
2
1
2
3
1
2
1
1
2
2
3
3
2
2
1
3
1
3
1
2
3
2
1
1
1
3
2
2
1
3
1
1
2
3
3
1
2
3
2
1
2
3
1
3
1
2
2
2
1
1
3
2
1
1
2
3
2
1
1
2
3
1
2
1
2
1
3
2
1
1
2
3
2
3
1
2
3
1
2
3
1
2
3
2
1
3
2
3
3
1
2
3
1
1
2
2
1
1
3
2
2
1
1
2
2
1
3
1
1
2
3
1
3
2
1
2
2
1
2
1
3
2
1
1
3
2
1
2
1
3
1
2
3
2
1
1
3
2
1
3
2
3
1
1
2
1
3
2
3
1
1
2
1
2
3
1
2
1
2
3
3
2
1
3
1
2
3
2
1
3
2
1
3
3
2
1
1
2
3
2
1
3
1
2
3
1
2
2
1
3
2
1
2
1
1
2
3
2
3
2
1
3
1
3
2
1
2
3
3
1
3
2
3
1
1
1
2
3
3
2
3
2
1
1
1
2
3
3
2
3
2
1
3
2
1
2
1
2
3
3
2
1
3
1
1
2
3
3
2
1
3
2
1
3
2
1
1
2
3
1
3
3
2
1
2
1
2
2
1
3
3
2
1
3
2
1
3
1
2
1
2
3
1
2
1
3
1
1
3
1
2
1
3
1
2
2
1
1
2
3
2
1
3
3
1
2
2
1
3
3
2
1
2
3
1
1
3
2
2
1
2
3
1
3
3
2
1
1
2
3
2
1
3
1
2
3
1
2
2
1
3
1
3
2
3
2
3
1
2
1
3
3
1
2
3
2
1
3
1
2
1
1
2
3
3
3
2
2
1
1
2
3
3
1
2
3
1
2
3
1
2
2
3
3
1
1
2
1
3
2
1
2
2
1
3
1
2
1
2
1
3
3
2
2
1
1
2
3
3
2
1
3
2
1
1
2
3
3
2
1
3
2
1
3
1
2
1
3
2
2
3
1
2
1
3
2
1
3
2
1
1
3
2
2
1
1
3
2
2
3
1
3
1
2
1
2
3
2
1
1
2
3
3
1
3
2
3
2
1
2
3
1
2
1
2
1
3
1
1
2
1
2
3
3
3
1
2
2
2
1
2
1
3
2
1
2
1
1
2
1
3
2
3
1
2
1
3
2
3
1
2
2
1
2
1
3
2
1
2
1
2
1
2
1
3
1
3
2
1
2
3
1
2
1
2
3
2
1
2
1
2
2
1
2
1
2
1
1
2
3
3
2
1
3
2
3
1
1
3
2
2
1
3
3
2
1
1
2
3
1
2
2
3
1
3
2
1
3
2
1
1
2
1
1
3
2
2
1
3
2
1
3
3
1
2
2
1
3
3
2
1
2
1
1
2
3
2
3
2
3
1
2
3
3
2
1
3
2
1
3
2
1
3
2
1
3
2
1
1
1
3
2
3
2
3
1
2
2
3
1
1
3
2
1
1
2
2
1
3
1
3
2
1
1
2
3
1
1
2
3
2
1
2
1
2
1
3
2
1
1
2
3
1
3
2
1
1
2
3
1
2
3
3
2
1
3
2
2
3
1
3
3
2
1
1
2
3
2
1
3
1
2
3
1
2
1
2
3
2
1
3
3
2
1
1
3
2
1
3
2
1
2
1
2
3
2
3
2
1
2
1
2
1
1
3
2
1
3
2
1
3
2
1
2
3
3
2
1
1
2
3
3
2
1
2
2
1
2
1
3
2
1
3
2
1
2
3
1
1
3
2
1
2
3
2
1
2
3
1
3
2
1
1
3
2
1
2
1
2
3
2
1
2
3
2
1
1
1
2
1
2
3
2
1
3
1
2
3
1
2
1
2
3
1
2
2
1
3
1
2
1
2
1
1
2
3
3
1
2
3
1
3
2
2
1
1
3
2
1
3
2
3
1
2
3
2
1
2
1
3
3
3
2
1
2
2
3
1
3
2
1
1
3
2
1
3
2
1
2
3
1
2
3
2
3
3
2
1
1
2
1
3
2
1
2
3
1
2
3
2
1
3
1
3
1
3
2
2
2
1
2
3
1
3
2
1
3
2
1
1
3
2
1
3
2
3
1
2
3
2
1
1
2
1
3
2
3
2
1
3
2
1
2
1
2
1
3
2
3
1
2
3
2
3
1
1
2
3
2
1
3
1
2
1
3
1
2
1
2
3
3
2
1
3
2
1
2
3
1
2
3
1
2
3
1
2
3
1
2
2
1
3
2
1
1
2
3
2
3
1
3
1
2
2
3
2
1
1
2
1
2
3
3
2
1
3
1
2
1
3
2
3
2
1
1
3
1
2
3
2
2
3
1
2
1
3
1
2
3
1
1
3
2
3
1
2
1
3
2
2
3
1
3
1
2
2
3
1
2
3
3
2
1
2
2
1
1
1
3
1
3
2
2
3
1
3
1
2
3
1
2
2
3
1
2
3
1
1
2
3
1
2
3
2
3
2
3
1
3
2
2
1
1
1
3
2
1
3
2
3
1
2
1
3
2
1
2
1
1
2
3
3
1
1
1
3
1
2
2
1
1
2
3
2
1
3
2
1
2
3
1
2
3
1
3
2
1
1
3
2
2
1
1
2
2
1
3
2
1
1
2
2
3
1
1
3
1
2
2
3
1
3
1
2
2
1
1
2
3
3
2
1
2
1
3
3
2
1
2
3
1
3
2
1
2
3
1
1
2
3
1
2
3
1
3
2
1
1
2
3
3
3
1
2
1
1
2
3
2
1
3
1
2
1
2
1
3
3
1
2
1
3
2
3
2
1
3
1
2
1
3
2
1
1
2
3
2
1
3
2
1
2
1
1
1
2
3
1
1
2
3
1
2
2
3
1
2
3
1
2
1
1
2
3
2
1
2
1
3
2
3
1
2
2
1
3
1
3
1
2
2
1
3
3
3
1
2
1
2
1
2
3
1
3
2
1
1
1
2
3
2
3
2
1
1
Ket Realisasi - multiple -
ket_validasi - multiple -
Data
KCD BELUM REALISASI BELUM VALIDASI
DINAS PENDIDIKAN 67 67
KCD I 805 805
KCD II 1154 1154
KCD III 2187 2187
KCD IV 2344 2344
KCD IX 1148 1148
KCD V 1227 1227
KCD VI 1146 1146
KCD VII 2436 2436
KCD VIII 1389 1389
KCD X 1419 1419
KCD XI 1892 1892
KCD XII 1540 1540
KCD XIII 830 830
Total Result 19584 19584