uva534測資B

Input:
5
0 0
3 5
3 0
0 2
5 3

15
152 412
379 630
660 270
918 52
35 140
957 323
64 137
376 660
529 378
140 341
458 524
474 282
250 549
156 240
606 668

19
692 301
380 257
370 13
41 899
382 729
587 272
226 468
798 490
876 581
464 237
325 144
3 997
188 315
996 344
900 733
925 776
201 556
19 880
910 548

109
633 809
310 712
121 63
651 199
103 944
347 674
404 153
594 676
817 332
123 25
595 616
19 541
261 96
528 475
234 161
795 827
822 966
523 923
889 359
679 869
71 821
156 500
563 923
184 949
226 391
708 920
183 664
136 899
661 831
679 964
309 824
177 486
317 356
505 514
615 541
621 46
999 183
498 489
987 278
893 316
754 594
517 485
302 793
675 367
375 293
729 774
916 974
883 473
229 23
482 207
526 857
745 556
842 475
222 299
959 102
38 134
637 536
121 493
709 933
85 295
340 303
946 772
805 726
980 332
554 732
481 591
524 325
66 770
309 535
357 390
445 738
192 130
813 496
459 661
259 707
157 395
382 596
171 606
811 364
102 745
74 482
96 653
825 199
47 661
17 482
730 310
35 500
686 850
547 147
289 603
537 421
747 159
552 803
166 186
283 274
793 100
407 916
908 185
851 548
826 404
902 144
843 341
390 174
595 858
835 417
494 549
166 364
28 504
712 939

88
429 706
766 420
936 340
460 187
302 871
687 469
134 356
615 924
276 400
259 610
313 173
898 236
690 243
671 724
629 938
113 878
306 345
487 700
304 801
751 635
130 979
352 978
567 272
676 931
302 358
634 616
680 713
851 459
877 691
457 643
98 745
286 152
775 372
828 150
574 341
599 859
105 590
879 799
621 197
534 705
938 411
962 846
859 400
140 221
416 400
638 426
955 603
472 499
309 406
277 989
165 428
195 385
887 292
421 832
957 633
68 982
188 396
392 60
975 120
103 759
812 409
789 913
281 920
913 135
410 412
963 299
369 411
915 397
232 912
974 400
473 666
102 487
80 374
199 882
432 714
16 64
687 927
787 139
875 762
64 386
648 943
749 212
627 312
619 503
776 560
244 640
515 686
239 380

199
749 371
175 575
198 982
612 273
311 260
716 2
680 148
646 111
981 53
970 263
284 976
252 255
768 940
250 371
583 471
522 259
844 886
519 671
848 185
76 171
215 197
918 378
651 999
100 248
980 35
577 818
908 503
197 704
890 522
831 321
792 500
895 305
277 917
904 738
534 974
677 211
982 466
305 652
156 161
2 786
489 936
876 585
120 340
119 162
311 635
214 712
733 579
370 96
380 486
729 319
268 949
131 22
677 464
442 320
382 441
713 807
439 605
634 895
681 382
188 397
212 90
695 162
566 567
388 250
844 527
861 163
998 882
820 713
708 703
510 43
323 856
954 672
338 849
260 860
9 352
159 398
652 205
92 467
70 769
482 424
756 897
271 127
921 702
916 338
177 754
877 101
816 410
841 769
644 795
240 77
711 950
930 411
648 443
153 662
175 134
180 250
500 250
573 907
532 483
346 241
734 12
266 554
102 500
736 94
472 437
918 39
870 897
44 338
63 148
330 473
42 2
590 567
321 986
341 449
196 68
719 569
182 861
651 833
356 259
534 314
999 403
487 420
565 618
60 372
274 499
966 541
39 624
405 636
83 723
509 478
173 39
475 290
545 598
662 912
781 952
973 763
365 379
526 822
842 285
421 808
895 319
610 164
394 895
709 734
895 637
601 646
908 386
17 767
623 109
366 123
300 407
32 253
803 456
445 660
355 253
494 853
836 246
906 663
829 137
329 300
789 439
680 140
370 695
921 875
117 367
277 960
629 951
936 856
908 25
705 925
891 683
117 431
241 708
553 557
412 798
173 961
453 424
688 2
806 79
69 870
619 49
345 658
372 902
550 805
244 167
356 574
447 836
292 198
132 310
331 512
546 774
805 923
811 392
843 176
131 254
496 166
317 471
725 868
369 970

32
399 620
19 275
468 853
977 805
385 577
371 661
849 366
167 578
770 11
195 35
857 641
312 345
985 311
42 970
462 677
49 61
439 457
245 791
905 286
282 290
421 484
917 320
293 602
544 342
409 551
254 824
341 833
21 556
357 138
341 760
218 507
73 222

0
Output:
Scenario #1
Frog Distance = 3.606

Scenario #2
Frog Distance = 168.443

Scenario #3
Frog Distance = 127.883

Scenario #4
Frog Distance = 109.165

Scenario #5
Frog Distance = 133.869

Scenario #6
Frog Distance = 89.739

Scenario #7
Frog Distance = 191.971