Arbitraj
Arbitraj, valyuta məzənnələrindəki fərqlərdən istifadə edərək, bir valyutanı digərinə dəyişdirərək həmin valyutanın daha çox vahidini əldə etməkdir. Məsələn, təsəvvür edin ki, 1 ABŞ dolları 0.5 Britaniya funtuna, 1 Britaniya funtu 10.0 Fransız frankına və 1 Fransız frankı 0.21 ABŞ dollarına bərabərdir. Beləliklə, ağıllı bir treyder 1 ABŞ dollarını 0.5 * 10.0 * 0.21 = 1.05 ABŞ dollarına çevirərək 5 faiz qazanc əldə edə bilər.
Valyuta məzənnələri siyahısına əsasən, arbitrajın mümkün olub-olmadığını müəyyən edən bir proqram yazın.
Giriş verilənləri
Giriş məlumatları bir və ya bir neçə testdən ibarətdir. Hər bir testin ilk sətiri müxtəlif valyutaların sayını n (1 ≤ n ≤ 30) göstərir. Sonrakı n sətirin hər biri bir valyutanın adını ehtiva edir. Adlar boşluq ehtiva etmir. Daha sonra ölçüsü m olan bir cədvəl verilir. Sonrakı m sətirin hər biri c_i başlanğıc valyutasının adını, r_ij real ədədini, c_i-dən c_j-yə mübadilə məzənnəsini və mübadilənin həyata keçirildiyi c_j valyutasının adını ehtiva edir. Cədvəldə göstərilməyən mübadilələr mümkün hesab edilmir.
Testlər bir-birindən boş sətirlə ayrılır. Giriş məlumatlarının sonunu göstərən əlamət n üçün 0 dəyəridir.
Çıxış verilənləri
Hər bir test üçün arbitrajın mümkün olub-olmadığını "Case i: Yes" və ya "Case i: No" formatında ayrıca bir sətirdə çıxarın, burada i testin nömrəsidir.