8
4 3 1 1000
5 4 2 522
6 5 5 1024
3 3 1 1000
4 3 5 2000
5 3 16 1000
10 2 2 1000
49 14 1 50000
