Arbitraj#6664
Arbitraj — valyuta məzənnələrindəki fərqlərdən istifadə edərək, bir valyutanı başqasına və ya yenidən özünə dəyişdikdə həmin valyutadan daha çox vahid əldə etməkdir. Məsələn, təsəvvür edin ki, ABŞ dolları Britaniya funtuna, Britaniya funtu Fransız frankına, və Fransız frankı ABŞ dollarına bərabərdir. Beləliklə, ağıllı bir treyder ABŞ dollarını 0.5 \times 10.0 \times 0.21 = 1.05 ABŞ dollarına çevirə və faiz gəlir əldə edə bilər.
Sizdən tələb olunur ki, valyuta məzənnələri siyahısına əsaslanaraq arbitrajın mümkün olub-olmadığını müəyyən edən proqram yazasınız.
Girişdə bir və ya bir neçə test var. Hər bir testin ilk sətrində müxtəlif valyutaların sayı (1 \leq n \leq 30) verilir. Sonrakı sətrin hər birində bir valyutanın adı yazılır. Adlarda boşluq olmur. Sonrakı sətirdə isə — mümkün dəyişmə əməliyyatlarının sayı verilir. Bundan sonra gələn hər bir sətrində c_i mənbə valyutanın adı, real ədəd r_{ij} (mübadilə məzənnəsi, c_i-dən c_j-yə) və c_j — təyinat valyutanın adı göstərilir. Cədvəldə olmayan mübadilələr mümkün deyil.
Testlər bir-birindən boş sətrlə ayrılır. Girişin sonu n = 0 sətri ilə göstərilir.
Hər bir test üçün, ayrı sətrdə, arbitrajın mümkün olub-olmadığını **"Case i: Yes"** və ya **"Case i: No"** formatında çap edin, burada — testin nömrəsidir.
Nümunə 1