5 2 12
6 9 5 9 1 
1 3 2
2 5 1
2 1
1 1
3 2
1 1
3 1
4 1
2 1
4 1
3 2
1 2
3 2
2 1