1 2 1 10
1 5 1 20
1 6 1 40
1 10 1 30
1 11 1 20
2 1 1 20
2 2 1 10
2 9 1 10
2 12 1 40
2 15 1 30
2 18 1 10
2 24 1 20
3 2 1 10
3 4 1 20
3 6 1 40
3 8 1 40
3 10 1 20
3 12 1 50
3 14 1 30
4 1 1 10
4 2 1 30
4 3 1 30
4 4 1 20