Shipping Routes    Test case to be used for judging


The following input:

4
6  7 5
AA CC QR FF DD AB
AA CC
CC QR
DD CC
AA DD
AA AB
DD QR
AB DD
2 AA AB
2 DD CC
2 CC DD
2 AA QR
2 AA FF
3 0 1
AA BB CC
5 AA CC
2 0 0
AA BF
8 12 2
AA BB CC DD EE FF GG HH
AA BB
DD AA
DD EE
EE FF
FF CC
EE CC
CC DD
AA CC
BB CC
CC GG
BB GG
HH GG
3 HH DD
5 AA CC


should produce the following output:

SHIPPING ROUTES OUTPUT

DATA SET  1

$200
$200
$200
$400
NO SHIPMENT POSSIBLE

DATA SET  2

NO SHIPMENT POSSIBLE

DATA SET  3

DATA SET  4

$900
$500

END OF OUTPUT