15
 1
 3000 2000 1000
 7
 1 400 0 375 0 300 1 24
 2 400 0 400 0 150 1 10
 3 300 0 150 0 200 1 11
 4 900 0 200 0 275 1 14
 5 800 0 150 0 275 1 6
 6 1500 0 150 0 200 1 20
 7 900 0 200 0 200 1 15
 2
 3000 2000 1000
 8
 1 400 0 375 0 250 1 29
 2 400 0 400 0 150 1 37
 3 300 0 300 0 200 1 34
 4 500 0 375 0 400 1 19
 5 800 0 275 0 200 1 16
 6 450 0 350 0 350 1 17
 7 900 0 200 0 200 1 25
 8 200 0 200 0 125 1 23
 3
 4000 2400 1300
 8
 1 400 0 375 0 250 1 29
 2 400 0 400 0 150 1 37
 3 300 0 300 0 200 1 34
 4 500 0 375 0 400 1 19
 5 800 0 275 0 200 1 16
 6 450 0 350 0 350 1 17
 7 900 0 200 0 200 1 25
 8 200 0 200 0 125 1 23
 4
 3000 2000 1100
 7
 1 400 0 375 0 200 1 16
 2 400 0 250 0 250 1 23
 3 300 0 300 0 200 1 17
 4 500 0 500 0 225 1 9
 5 800 0 400 0 275 1 8
 6 600 0 200 0 275 1 17
 7 900 0 200 0 275 1 10
 5
 3000 2000 900
 6
 1 400 0 375 0 200 1 35
 2 300 0 250 0 225 1 15
 3 500 0 500 0 100 1 25
 4 800 0 250 0 250 1 10
 5 1500 0 200 0 200 1 20
 6 900 0 200 0 200 1 15
 6
 3500 2400 1000
 8
 1 400 0 375 0 250 1 34
 2 400 0 275 0 225 1 37
 3 300 0 250 0 125 1 23
 4 500 0 450 0 225 1 27
 5 1500 0 275 0 200 1 25
 6 600 0 400 0 300 1 23
 7 900 0 200 0 200 1 14
 8 700 0 350 0 300 1 17
 7
 3500 2400 1300
 8
 1 400 0 375 0 250 1 34
 2 400 0 275 0 225 1 37
 3 300 0 250 0 125 1 23
 4 500 0 450 0 225 1 27
 5 1500 0 275 0 200 1 25
 6 600 0 400 0 300 1 23
 7 900 0 200 0 200 1 14
 8 700 0 350 0 300 1 17
 8
 3200 2000 1200
 6
 1 400 0 375 0 300 1 35
 2 300 0 250 0 275 1 37
 3 500 0 350 0 225 1 23
 4 600 0 225 0 200 1 8
 5 900 0 200 0 200 1 10
 6 700 0 250 0 250 1 17
 9
 5000 2400 1400
 8
 1 300 0 375 0 275 1 31
 2 400 0 400 0 150 1 34
 3 1200 0 300 0 200 1 23
 4 500 0 350 0 225 1 17
 5 1500 0 200 0 275 1 30
 6 500 0 500 0 250 1 17
 7 800 0 400 0 300 1 27
 8 200 0 200 0 200 1 21
 10
 5000 2400 1600
 8
 1 300 0 250 0 275 1 39
 2 400 0 300 0 300 1 39
 3 1000 0 250 0 250 1 17
 4 400 0 375 0 225 1 45
 5 1500 0 275 0 200 1 30
 6 500 0 500 0 275 1 25
 7 800 0 400 0 300 1 23
 8 600 0 300 0 300 1 32
 11
 3000 2400 1000
 6
 1 300 0 300 0 300 1 27
 2 400 0 400 0 200 1 25
 3 1000 0 350 0 225 1 9
 4 500 0 500 0 275 1 19
 5 700 0 250 0 225 1 13
 6 800 0 300 0 250 1 7
 12
 3200 2400 1000
 6
 1 900 0 275 0 200 1 10
 2 400 0 350 0 275 1 33
 3 1200 0 300 0 250 1 10
 4 500 0 375 0 275 1 27
 5 800 0 400 0 200 1 15
 6 600 0 300 0 225 1 25
 13
 3500 2000 1200
 7
 1 300 0 325 0 225 1 24
 2 700 0 350 0 225 1 9
 3 900 0 250 0 250 1 23
 4 400 0 400 0 275 1 31
 5 1500 0 300 0 300 1 20
 6 500 0 450 0 250 1 13
 7 200 0 200 0 200 1 10
 14
 3500 2200 1100
 6
 1 300 0 300 0 300 1 31
 2 900 0 375 0 350 1 12
 3 400 0 400 0 150 1 25
 4 1500 0 250 0 200 1 17
 5 500 0 475 0 300 1 13
 6 200 0 200 0 300 1 22
 15
 6000 2800 1400
 10
 1 925 0 500 0 225 1 21
 2 500 0 500 0 500 1 30
 3 475 0 225 0 325 1 28
 4 450 0 350 0 350 1 19
 5 375 0 225 0 325 1 41
 6 1500 0 125 0 200 1 26
 7 600 0 475 0 200 1 23
 8 400 0 400 0 125 1 25
 9 375 0 375 0 300 1 20
 10 500 0 375 0 400 1 17