5 0 1 1
8 1 1 2
7 2 1 2
3 1 1 1
3 1 1 1
11 3 1 2
3 7 1 1
4 10 1 1