#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main(){ int currencies; map curcodes; long double rates[200]; vector,long double> > hrany; while (true) { bool lala=1; cin >> currencies; if (currencies == 0) break; for (int i = 0; i < currencies; i++) { string t; cin >> t; curcodes[t] = i; } for (int i = 0; i < currencies; i++) { rates[i] = 1; } int ratescount; cin >> ratescount; hrany.clear(); hrany.resize(ratescount); for (int i = 0; i < ratescount; i++) { string from, to; cin >> from >> to; long double fromr, tor; scanf("%Lf:%Lf", &fromr, &tor); hrany[i] = make_pair(make_pair(curcodes[from],curcodes[to]),tor/fromr); } for (int i = 0; i