uva11284測資A

Input:
11

4 5
0 1 1.00 
1 2 3.00 
1 3 2.00 
2 4 4.00 
3 4 3.25 
3 
2 1.50 
3 7.00 
4 9.00

1 1
0 1 1.50
1
1 2.99

1 1
0 1 2.50
1
1 10.00

3 4
0 1 2.50
1 2 2.00
1 3 5.00
3 0 1.50
2
2 5.50
3 3.00

2 3
0 1 3.00
1 2 2.00
0 2 3.00
2
1 8.00
2 3.00

5 6
0 1 100.00
1 2 8.00
1 3 0.00
3 4 0.00
4 5 0.00
3 5 0.00
2
2 6.84
4 300.00

3 4
0 1 2.50
1 2 2.00
1 3 5.00
3 0 1.50
2
2 12.50
3 13.00

4 7
0 1 1.50 
1 2 3.23 
1 3 2.56 
2 4 4.42 
3 4 3.25
2 3 2.34
4 0 4.56 
3 
2 10.50 
3 7.00 
1 9.00

40 144
19 31 20.22
9 25 11.28
13 35 36.70
32 5 14.11
10 36 21.76
32 36 48.67
39 4 3.52
23 17 9.64
10 7 25.67
25 32 36.24
39 17 2.30
32 14 8.29
24 10 16.11
28 1 45.63
0 28 1.70
35 30 20.85
0 20 45.24
26 23 14.92
7 6 4.64
40 0 50.28
29 31 14.91
18 15 25.79
2 34 46.88
4 24 27.94
28 3 6.93
16 2 0.47
30 25 12.85
29 22 9.71
26 14 35.72
3 18 28.19
28 9 7.30
33 7 3.60
17 6 0.64
33 13 0.21
24 18 34.20
21 24 0.55
17 8 38.22
23 34 26.62
25 35 40.59
2 37 45.30
14 35 32.10
39 7 25.28
18 13 23.51
0 8 22.28
6 4 5.45
36 5 40.65
22 30 9.79
33 20 50.44
12 5 11.77
5 18 4.69
8 24 37.98
4 29 18.21
1 24 0.83
30 29 9.70
36 23 39.63
7 38 30.31
39 8 11.84
11 5 50.31
8 40 48.88
30 19 20.59
28 33 36.19
22 13 2.19
31 13 35.87
13 8 40.13
39 1 25.67
40 25 34.91
7 17 44.69
5 15 22.25
31 15 38.51
31 11 19.25
24 25 31.59
7 31 43.13
20 4 30.52
36 34 22.18
31 21 46.41
1 36 39.53
20 40 33.45
31 14 46.99
21 4 13.87
3 34 19.94
6 40 2.95
31 8 42.60
34 26 0.53
27 40 39.56
1 9 17.53
24 26 39.87
5 30 46.80
18 34 4.62
8 7 33.35
26 38 25.62
15 29 7.77
11 22 8.40
37 33 8.50
22 1 1.27
24 38 7.79
23 3 10.25
5 17 41.74
33 31 35.76
39 38 10.70
6 25 7.86
21 19 21.35
7 12 22.43
40 23 16.97
33 17 4.15
0 36 5.83
21 6 10.28
13 36 44.37
11 29 9.33
11 35 16.40
31 27 50.30
40 13 22.92
7 4 3.71
12 28 33.35
10 27 41.52
8 19 12.18
34 12 35.83
38 12 35.87
6 3 16.17
39 30 6.12
10 8 19.12
0 25 39.17
23 25 5.82
12 37 39.65
24 2 21.60
29 16 4.81
26 0 38.47
10 37 34.97
15 24 23.14
5 19 50.94
28 15 48.55
18 31 5.18
4 30 39.82
16 40 43.62
38 1 40.40
5 29 44.78
33 25 18.66
26 11 10.60
13 29 45.25
6 34 19.61
9 5 12.49
7 25 16.52
7 29 2.21
37 39 27.66
40 28 38.84
11
7 58.39
34 57.40
3 72.89
1 22.59
19 96.22
23 68.49
37 86.21
16 89.24
2 81.84
21 20.52
6 5.49

31 216
8 10 521.81
7 29 770.10
21 20 486.83
4 8 736.61
22 6 422.92
13 22 224.30
2 27 730.60
25 26 674.18
21 30 194.79
8 27 164.84
14 18 615.97
27 21 91.80
18 12 682.32
24 22 797.87
8 19 57.53
7 2 789.73
27 7 203.80
24 16 481.73
27 23 274.39
27 10 652.56
28 10 676.29
5 17 254.66
21 23 233.60
18 22 436.71
2 13 435.93
29 2 284.85
2 12 315.54
10 15 292.78
26 9 656.41
29 13 399.83
17 14 655.25
0 30 76.83
18 23 274.25
1 26 470.84
29 17 239.75
22 20 356.54
6 19 351.24
4 31 799.87
26 2 682.16
19 14 778.76
10 0 122.82
2 0 611.69
24 9 630.66
22 9 303.26
10 11 685.26
22 19 585.86
8 9 685.32
13 27 30.49
2 28 437.39
11 17 410.46
8 13 736.51
4 27 207.97
15 28 235.68
15 18 733.55
19 29 48.36
8 3 554.37
15 21 216.58
15 16 554.47
7 1 778.19
7 13 64.82
31 16 26.82
23 4 8.27
1 4 779.81
12 17 5.35
6 7 770.67
16 18 448.30
6 8 443.22
1 13 209.43
23 16 304.29
28 7 11.68
2 20 141.80
23 11 420.83
22 25 628.60
11 20 748.55
29 28 581.71
21 0 31.85
10 14 269.44
16 27 223.16
13 5 202.48
12 23 181.79
7 11 709.35
26 5 64.40
14 12 599.42
25 14 480.11
16 6 355.73
5 23 353.53
27 22 764.49
15 7 14.55
4 7 521.79
14 27 332.87
1 15 324.22
27 9 509.70
27 26 191.54
28 4 30.10
27 15 384.10
30 9 784.68
2 22 147.12
17 1 796.98
29 3 776.22
21 7 533.58
19 10 736.31
3 19 287.43
13 15 62.10
30 8 628.24
22 29 118.70
5 10 430.79
28 31 162.17
23 15 195.77
24 1 104.58
8 24 10.62
23 19 747.84
27 0 511.67
5 29 154.11
14 0 400.77
25 3 560.65
17 7 539.44
19 1 768.45
26 13 18.60
11 4 244.53
13 6 534.20
3 23 783.76
2 8 318.70
19 13 411.82
21 29 297.99
4 24 21.36
21 18 211.49
8 17 156.83
5 22 223.57
6 0 313.59
17 13 586.94
10 3 665.17
6 14 78.70
2 10 640.94
21 4 353.99
3 28 518.78
20 14 692.55
4 17 563.41
28 30 61.10
2 21 98.79
12 29 58.24
26 11 33.30
5 6 233.46
18 8 152.79
12 7 197.25
17 20 361.59
11 3 515.40
3 13 133.27
17 19 624.75
22 3 442.36
13 0 130.76
31 29 42.92
23 10 39.50
9 10 192.59
3 17 6.31
23 2 521.56
28 26 179.10
21 25 183.26
17 2 596.18
27 31 284.80
24 19 225.67
22 8 30.18
29 0 636.69
2 5 450.86
8 12 121.41
24 31 378.39
3 26 30.11
12 0 490.88
6 25 768.98
30 17 30.89
3 0 403.94
18 30 383.92
17 25 188.84
12 16 485.33
9 5 192.26
21 10 674.44
20 8 785.33
21 24 614.35
12 24 401.73
26 6 423.53
2 11 16.10
6 9 207.30
23 30 243.82
10 1 233.55
18 4 252.79
28 20 486.12
28 1 518.61
7 31 380.18
28 27 570.52
24 15 265.10
20 3 236.70
18 27 553.56
8 16 398.10
7 24 141.56
27 20 379.98
15 22 519.80
17 26 344.75
26 18 520.10
4 15 242.20
15 26 39.50
9 1 331.70
5 21 433.67
12 26 798.54
9 18 610.71
26 0 383.83
13 20 612.20
13 11 284.52
10 6 213.97
16 2 632.10
25 8 607.80
31 13 90.23
16 25 207.38
11 31 421.84
25 12 535.60
18 10 427.47
26 16 627.64
19 15 63.58
9
26 170.66
14 201.57
17 614.97
18 282.76
28 358.70
23 184.85
2 592.83
27 490.86
15 313.36

18 795
14 16 640.50
18 12 182.56
7 6 601.40
1 6 394.80
4 14 550.20
8 1 366.60
5 4 447.78
1 7 471.18
1 6 645.56
2 18 271.29
3 6 376.91
14 12 398.80
4 12 372.80
6 13 253.34
1 13 179.56
18 5 279.18
12 6 749.73
6 18 674.27
18 15 689.50
14 3 179.12
8 9 773.41
2 9 220.28
17 8 627.39
15 14 3.59
7 16 344.15
10 2 205.98
5 0 327.92
8 9 674.71
7 17 417.97
0 18 147.28
6 0 388.76
7 1 572.75
5 10 364.52
11 10 389.57
11 14 207.24
8 3 363.99
10 15 517.42
17 0 223.32
5 17 81.90
13 15 302.61
5 7 688.32
4 8 424.82
0 17 463.90
5 0 344.30
18 7 21.64
12 13 202.65
1 6 211.85
5 15 271.96
13 10 588.15
7 10 280.46
17 14 28.68
18 16 147.52
3 8 51.88
10 3 142.94
12 7 514.51
2 17 121.83
18 16 786.70
2 6 241.60
16 5 434.59
14 18 7.57
18 7 505.89
13 14 484.72
15 2 529.10
11 17 685.80
2 3 720.51
2 18 689.19
0 18 177.40
16 18 549.24
13 1 794.78
11 15 384.36
17 12 549.16
7 11 630.39
13 0 286.26
12 5 354.99
13 17 688.75
11 0 89.15
17 15 790.99
12 8 56.28
4 11 710.52
12 15 513.40
1 17 404.90
16 7 41.44
14 11 322.27
9 6 80.30
0 14 32.87
1 17 566.70
18 6 82.28
16 18 269.49
17 4 593.65
6 0 457.65
16 17 29.42
6 12 12.87
1 11 534.68
14 11 22.40
18 8 246.46
10 1 302.24
9 4 560.29
11 3 726.40
8 17 597.23
6 5 476.16
4 18 165.30
6 15 543.80
15 14 231.98
8 0 488.74
15 10 193.70
11 7 673.79
8 5 232.13
15 6 482.30
17 1 343.87
14 18 30.26
4 12 663.72
1 14 323.68
10 18 374.17
18 15 600.39
6 5 395.45
4 11 566.16
6 0 30.59
1 15 345.44
5 12 476.86
8 0 331.94
13 5 63.25
1 12 510.90
5 10 313.30
14 5 101.50
0 12 598.71
14 17 296.78
10 6 330.32
1 5 532.24
2 15 234.34
5 12 17.82
2 4 712.15
13 7 19.22
11 17 287.19
9 18 168.65
18 15 435.43
11 2 624.96
11 14 510.34
5 18 170.25
17 5 687.30
8 16 394.73
11 5 429.93
18 6 93.74
7 16 430.89
18 13 248.95
1 4 290.67
11 10 146.18
17 14 495.15
13 5 493.30
0 3 130.18
0 4 57.84
8 5 765.48
15 14 159.88
18 2 10.79
1 0 514.55
0 6 492.23
4 8 201.89
5 9 352.35
13 8 480.39
6 1 361.70
10 15 577.87
18 14 467.35
5 15 682.99
7 17 665.24
18 2 21.90
14 16 494.33
14 3 192.39
2 6 303.56
9 15 61.40
6 1 424.39
3 0 303.83
6 1 361.33
11 8 159.89
10 1 407.97
11 8 183.65
3 5 424.18
9 7 427.30
11 2 555.84
3 9 673.21
8 13 335.91
15 3 621.36
7 17 669.87
4 12 449.73
5 7 290.46
0 13 673.23
15 1 543.96
4 16 194.17
3 11 710.69
0 17 271.65
10 12 62.94
0 5 206.10
0 7 144.31
18 3 186.25
3 1 17.37
9 15 716.57
9 3 392.73
2 0 546.10
18 0 594.48
5 12 77.30
2 1 398.95
9 15 195.23
1 2 12.99
7 8 615.13
15 6 134.44
9 16 138.42
14 1 218.80
18 11 52.65
5 1 394.97
18 9 787.14
4 9 205.14
1 4 113.38
17 6 489.56
8 16 203.18
14 0 371.25
10 18 333.59
1 15 382.60
13 16 799.55
8 15 365.93
12 11 172.69
16 2 12.51
7 10 586.34
14 17 556.50
14 1 153.90
15 18 366.44
4 2 469.77
11 17 384.85
8 12 372.82
17 1 550.82
12 3 429.93
14 10 770.77
14 8 372.22
4 2 503.88
13 17 632.63
18 2 59.66
3 6 400.78
1 11 658.98
2 10 429.25
4 15 664.54
6 15 480.40
2 13 133.50
9 12 559.67
1 3 347.82
0 14 63.36
0 17 383.45
4 12 653.95
6 2 688.86
15 16 479.10
2 12 442.40
3 2 630.77
7 12 53.59
9 4 156.89
18 13 627.58
12 0 7.26
18 1 604.66
17 5 185.11
17 18 574.59
3 15 625.70
15 16 639.11
15 0 325.57
14 7 785.80
9 2 442.58
13 2 325.98
13 10 21.74
9 10 300.60
9 2 639.86
3 0 517.81
12 8 644.54
1 0 174.85
5 6 781.59
5 1 467.90
15 6 579.85
4 16 738.30
1 4 588.28
10 7 752.52
4 14 630.51
11 18 597.63
2 18 99.73
17 6 303.67
17 1 255.20
11 12 726.43
10 17 783.13
11 17 300.85
0 7 589.45
2 16 283.21
3 10 151.21
3 12 113.28
3 0 355.88
15 3 182.51
17 1 324.41
16 17 234.17
10 5 583.60
15 14 178.79
15 14 275.43
2 17 697.30
18 15 151.50
17 7 745.80
6 8 397.19
14 12 233.84
0 3 97.11
14 12 258.69
14 8 485.72
4 12 655.93
0 12 214.54
12 1 260.91
6 3 405.90
3 9 761.78
15 17 378.60
7 12 521.10
1 13 337.19
15 12 719.40
8 10 128.32
9 5 591.59
8 18 716.66
5 3 702.21
3 5 726.40
17 13 183.15
15 14 213.77
12 10 38.71
1 7 296.13
18 11 59.94
7 9 413.27
18 8 130.66
14 8 539.21
6 4 161.89
11 13 372.27
13 12 43.72
14 5 128.62
0 11 208.43
9 1 639.12
6 4 304.60
4 1 548.56
1 18 300.37
6 16 366.29
17 13 661.14
17 14 730.25
8 4 205.83
13 11 378.25
5 7 396.65
5 13 50.84
3 17 422.53
0 14 471.31
10 5 497.37
11 16 450.61
10 12 453.58
14 11 547.50
12 9 403.31
8 6 272.70
11 0 10.69
10 15 558.22
15 7 335.99
3 16 233.26
8 1 549.84
6 18 775.17
2 15 733.10
7 18 347.51
11 9 481.55
0 17 674.76
6 3 135.27
2 14 384.58
7 11 587.61
7 15 246.31
14 5 695.88
8 3 269.95
10 12 175.90
15 3 527.47
12 5 115.99
15 11 695.43
14 3 153.32
18 13 263.10
3 8 42.68
9 5 362.89
11 3 589.91
0 11 379.15
8 10 197.89
6 14 576.58
16 9 573.22
3 13 793.96
15 2 654.18
13 15 545.34
1 5 422.53
13 9 749.72
16 12 184.45
3 13 207.32
16 6 305.87
18 5 528.34
14 10 358.26
7 14 405.65
16 13 97.27
12 17 484.87
18 2 745.87
18 7 116.30
0 8 44.73
18 9 704.94
15 17 586.80
5 18 514.91
4 2 237.50
2 6 212.64
10 11 475.31
2 1 407.64
0 9 86.29
8 6 481.98
10 4 484.53
7 8 126.38
11 8 397.96
1 9 63.95
9 5 793.29
6 5 314.91
0 7 220.50
4 0 738.90
0 4 55.70
16 2 337.87
11 13 424.20
0 11 680.92
16 17 605.57
14 2 170.70
17 4 238.60
16 13 614.71
11 3 675.91
14 13 43.33
1 17 614.27
5 8 111.90
17 1 484.71
13 8 627.42
0 14 741.60
14 10 798.33
16 17 383.69
18 17 575.94
18 14 530.70
1 7 766.10
12 13 212.57
4 14 188.16
14 7 194.56
12 6 342.48
0 17 631.97
17 6 117.29
13 14 47.84
6 16 650.76
4 3 521.20
14 9 507.63
0 13 448.30
12 6 428.13
9 10 708.22
17 15 512.26
15 5 224.88
18 14 193.52
9 15 276.45
18 8 563.93
3 13 362.11
12 11 655.22
13 17 78.21
8 2 754.10
15 3 135.10
11 6 314.43
4 0 335.91
1 3 545.43
18 1 799.35
14 4 520.82
7 16 60.27
18 4 266.20
15 1 749.13
10 8 9.20
4 16 590.27
12 13 391.82
12 14 299.62
4 2 595.61
6 2 87.74
7 2 773.69
9 2 455.36
0 11 574.37
1 0 73.55
4 3 457.59
12 15 243.22
16 12 261.52
7 3 58.81
12 17 85.42
14 11 731.49
5 18 111.64
10 0 645.50
4 9 194.30
14 1 220.39
10 17 497.60
9 6 657.89
14 1 19.64
5 15 179.35
5 8 9.30
14 0 471.14
7 12 334.66
10 11 545.94
6 5 237.25
10 12 21.63
11 14 637.80
5 0 671.74
17 15 702.81
4 3 604.62
7 12 731.17
2 15 258.38
4 12 535.21
11 7 128.87
18 2 178.18
16 1 10.90
0 15 337.23
15 8 595.38
2 9 131.58
9 14 165.65
6 3 705.24
17 6 169.50
1 13 631.29
5 3 434.62
11 16 628.32
0 14 318.20
14 11 321.84
12 7 601.57
10 11 639.30
2 8 378.16
5 7 497.75
11 9 427.97
12 10 374.44
8 18 274.94
9 8 476.70
14 8 699.57
4 1 223.64
10 1 645.63
16 3 568.60
18 8 627.63
2 5 591.30
14 16 189.43
3 5 117.69
15 16 350.89
14 17 261.61
5 17 222.75
14 11 334.98
4 15 267.92
12 3 233.86
2 5 784.28
6 9 142.59
0 12 69.46
18 10 691.84
12 8 589.88
11 13 54.12
11 9 662.85
17 13 598.45
8 4 575.50
5 10 271.68
11 16 564.41
8 1 741.20
10 8 633.38
4 2 497.85
2 5 617.71
7 0 423.13
18 15 721.20
10 12 775.70
8 2 296.59
3 17 211.83
12 8 523.67
0 16 137.95
5 14 424.47
17 14 625.26
7 11 289.66
3 5 543.40
8 7 537.20
4 8 313.49
8 17 651.88
6 13 164.43
16 4 38.92
11 5 551.53
10 8 420.90
11 16 232.12
9 2 88.57
5 0 175.39
4 13 422.39
3 8 198.36
2 3 668.98
12 11 785.34
12 16 176.59
7 18 411.87
13 18 354.67
1 18 390.91
4 17 164.91
14 12 405.49
5 0 226.50
10 17 705.71
0 6 755.82
2 12 4.90
4 14 167.52
13 14 180.29
3 0 549.93
15 13 727.34
13 0 45.89
12 5 278.97
6 15 326.90
10 3 764.67
5 7 182.85
16 6 173.80
13 15 102.70
8 6 637.21
13 14 716.13
4 5 573.74
5 6 206.10
0 6 267.14
12 10 306.43
12 2 93.45
13 11 782.82
1 18 136.34
13 6 194.54
11 1 710.57
4 18 94.53
16 7 337.86
9 11 147.37
8 1 17.80
1 14 545.67
14 13 10.82
15 5 76.85
6 18 347.41
18 9 542.27
4 18 713.21
1 0 494.79
14 6 775.34
2 6 340.66
4 11 683.80
9 7 199.77
13 7 417.89
12 10 601.34
10 7 102.80
17 13 521.95
7 1 341.20
8 7 594.90
12 16 747.30
15 6 749.60
18 7 163.32
1 0 481.58
0 12 585.84
10 7 569.87
18 13 133.69
15 12 183.69
11 15 37.84
10 13 349.65
15 2 195.21
18 15 245.44
4 1 252.88
12 11 85.90
1 4 774.20
6 10 587.52
12 18 1.16
2 11 205.62
8 12 588.92
1 15 472.58
13 7 427.70
0 15 273.64
14 12 444.90
14 10 350.19
9 15 769.11
13 0 462.33
17 4 418.94
5 15 55.63
13 0 561.74
3 4 196.52
16 12 527.92
15 17 712.80
12 15 600.24
16 15 706.66
8 14 314.49
12 16 408.19
4 0 363.36
10 16 15.69
2 11 238.25
8 18 105.38
9 0 182.40
9 12 276.15
5 7 564.28
6 16 650.65
4 18 502.45
8 7 156.28
5 6 646.30
11 9 576.76
7 4 706.10
9 5 34.83
4 1 633.39
15 7 783.30
10 0 732.66
15 13 764.45
2 15 257.53
5 15 775.91
9 2 548.23
0 15 797.79
9 15 383.43
12 2 426.24
2 14 243.57
10 8 196.41
1 4 35.41
13 18 218.74
6 17 697.50
1 14 665.64
10 18 281.27
17 4 309.57
11 3 618.38
13 17 314.44
8 9 530.21
11 4 45.48
5 8 780.67
1 12 748.32
9 5 159.62
10 4 234.66
16 1 549.14
0 6 746.16
3 16 130.70
12 0 399.69
16 7 10.90
1 11 504.12
16 4 335.38
10 14 547.36
17 2 50.51
4 18 12.95
8 13 571.32
10 13 390.10
3 16 211.68
7 6 761.91
2 7 781.55
3 10 731.87
13 0 83.83
16 17 795.68
4 18 605.63
12 18 12.35
0 13 612.97
3 16 464.49
18 9 688.87
5 10 520.83
0 10 460.50
5 15 189.22
3 0 667.21
16 5 628.38
7 0 760.41
11 4 359.20
15 8 780.56
16 9 268.78
7 18 537.91
18 7 173.80
4 6 433.30
0 2 285.67
16 9 66.23
2 18 431.79
9 12 620.44
0 14 21.50
5 14 592.84
18 13 656.94
6 15 186.73
1 4 602.80
6 2 639.48
11 5 345.91
0 18 723.55
18 3 12.80
10 13 615.91
7 12 739.88
10 11 257.79
3 9 531.33
3 16 570.84
9 6 397.44
5 8 687.71
1 0 23.95
16 3 583.83
17 0 602.45
12 5 528.84
7 6 30.80
0 11 338.11
13 10 795.97
1 16 532.84
18 15 406.31
6 5 603.45
1 2 264.80
6 13 794.36
18 0 644.42
3 1 552.13
3 8 519.90
8 5 292.43
10 5 260.67
3 4 315.78
14 12 401.91
7 16 264.76
1 16 282.85
14 1 266.60
13 15 242.17
15 4 54.90
17 16 727.49
0 8 91.17
4 0 135.15
10 11 628.93
9 10 475.35
15 11 562.89
3 18 445.68
18 13 243.75
7 15 106.30
15 8 445.45
14 0 89.30
10 9 273.30
8 9 558.32
14 10 207.33
0 17 421.79
4
10 377.61
6 660.84
12 57.43
8 428.81
Output:
Daniel can save $3.50
Don't leave the house
Daniel can save $5.00
Don't leave the house
Daniel can save $3.00
Daniel can save $100.00
Daniel can save $13.50
Daniel can save $15.37
Daniel can save $505.47
Daniel can save $2127.39
Daniel can save $1426.48