20
10 10 100 3
10 20 100 3
10 100 1000 3
10 200 1000 3
10 300 2000 3
10 400 2000 3
10 600 20000 3
10 800 20000 3
10 1000 20000 5
10 1100 20000 5
10 1200 30000 5
10 1200 30000 5
10 1600 30000 5
10 1700 30000 5
10 1700 30000 5
10 1900 30000 7
10 2000 30000 5
10 2000 30000 7
10 2000 30000 7
10 2000 30000 7
