Money Changer

level: 78/100

nama file: money.pas

Deskripsi

Jun adalah seorang warga negara Republik Cyberia. Ia sedang berlibur ke Kekaisaran Lunaria. Di Kekaisaran Lunaria mata uang yang berlaku adalah Lunaria Creditum (LNC). Karena ia tidak punya LNC sepeserpun, ia pun memutuskan untuk menukarkan uangnya ke money changer.

Di money changer tersebut ada 4 mata uang yang dapat ditukarkan, yaitu Cyberia Dollar (CBD), Lunaria Creditum(LNC), Sangkotian Pound (SKP) dan Fill la Berto Filbren (FBR). Semua mata uang tersebut dapat ditukarkan satu sama lain, dengan nilai kurs tertentu. Perlu dicatat money changer di Lunaria memiliki format penulisan kurs yang berbeda dari money changer biasanya. Nilai kurs suatu mata uang terhadap mata uang lain ditulis dengan inisial kedua mata uang diikuti nilai tukarnya. Misalnya CBD LNC 1.5 berarti CBD 1 = LNC 1.5

Karena Jun ingin mendapatkan uang LNC sebanyak mungkin, maka ia meminta bantuan anda untuk memberi tahu jumlah maksimal uang LNC yang bisa didapatkannya!

NB: Jun bisa saja membawa beberapa jenis mata uang ketika berlibur.

Masukan

Baris pertama terdiri dari sebuah bilangan K (1 < K < 3) yang merupakan jumlah mata uang yang dibawa Jun. K baris berikutnya input terdiri dari sebuah string S (S ∈ {“CBD”, “SKP”, “FBR”}) yang menandakan inisial mata uang dan sebuah bilangan real P (1 < P < 1000) yang merupakan nominal mata uang tersebut yang dibawa Jun. Masukan berikutnya terdiri dari 6 baris, masing-masing terdiri dari dua string M dan N (M,N ∈ {“CBD”, “SKP”, “FBR”, “LNC”}) yang merupakan inisial mata uang  diikuti dengan sebuah bilangan real R (0 < R < 10) yang merupakan nominal kurs. Setiap baris tersebut menandakan kurs M terhadap N (1 M = R N).

Keluaran

Sebuah bilangan L yang merupakan jumlah maksimal LNC yang bisa didapatkan. Bulatkan hingga 2 digit di belakang koma.

Contoh

input

2

CBD 100

SKP 50

CBD LNC 2

SKP CBD 1.5

FBR CBD 1.7

SKP FBR 1.1

SKP LNC 1.5

LNC FBR 3
output

350.00

Penjelasan

Pada contoh di atas, Jun menukarkan CBD 100 menjadi LNC 200. SKP 50 ditukar dahulu menjadi CBD 75 lalu ditukar lagi menjadi LNC 150. Sehingga totalnya LNC 150.