1 1 3 50
2 2 1 10
3 6 1 20
4 10 2 40
