5 9 1
3 1
2 2 4 1 5 2
2 7 4 3
5 1
1 1 2 1