input.in

8
Dahor
Warukin Atas
Warukin Tengah
Warukin Bawah
Berai Atas
Berai Masif
Tanjung Atas
Tanjung Bawah
1.6 8 11.6 12.5 15.2 20 36 46 54
950 0 0 0 0 0 0 0 0
1038 1238 0 0 0 0 0 0 0
457 484 631 0 0 0 0 0 0
804 830 941 1077 0 0 0 0 0
492 507 559 605 812 0 0 0 0
600 614 656 689 796 997 0 0 0
550 560 585 603 653 718 941 0 0
400 406 422 433 459 489 562 759 0