Arbitrage

Arbitrage
Problem text...
Arbitraż - zjawisko polegające na otrzymaniu zysku z wymian pomiędzy poszczególnymi
walutami,
tak, aby poczynając od pewnej ilości pieniędzy, wzbogacić się. Dla przykładu:
Jeden dolar można wymienić na 0.5 funta
1 funt można wymienić na 10 franków francuskich
1 frank francuski można wymienić na 0.21 dolara
Co w przeliczeniu da nam 0.5*10*0.21=1.05 dolara, czyli zaczynając z 1 dolarem wzbogacimy
się o 5 centów
Input description...
Liczba testów jest nieokreślona.
Pierwszy wiersz zawiera liczbę n, liczbę dostępnych walut.
Następne n wierszy zawiera nazwę poszczególnych walut.
Następny wiersz zawiera liczbę m, liczbę dostępnych wymian.
Podane są one w następujący sposób : waluta_wejściowa mnożnik waluta_wyjściowa
Testy kończy n=0
Output description...
Wypisać Case i: Yes ,gdy zachodzi zjawisko arbitrażu w podanej tabeli wymian, w przeciwnym
wypadku Case i: No
Gdzie i to number testu
Input:
3
USDollar
BritishPound
FrenchFranc
3
USDollar 0.5 BritishPound
BritishPound 10.0 FrenchFranc
FrenchFranc 0.21 USDollar
3
USDollar
BritishPound
FrenchFranc
6
USDollar 0.5 BritishPound
USDollar 4.9 FrenchFranc
BritishPound 10.0 FrenchFranc
BritishPound 1.99 USDollar
FrenchFranc 0.09 BritishPound
FrenchFranc 0.19 USDollar
0
Output:
Case 1: Yes
Case 2: No
N<=30
M<=800