Currency Exchange (input.txt / output.txt )

В нашем городе работает несколько пунктов обмена валют. Каждый пункт специализируется на обмене двух конкретных валют и выполняет обменные операции только над ними. Может быть несколько пунктов, специализирующихся на обменах одной и той же пары валют. Каждый пункт имеет свой собственный обменный курс. Обменный курс валюты А к валюте В есть количество валюты Bf которое выдается за единицу валюты А. Кроме того, каждый пункт обмена назначает «комиссионные» — сумму, которую вы должны заплатить за операцию обмена. Комиссия всегда собирается в исходной валюте.

Например, если вы хотите обменять 100 долларов США на российские рубли в обменном пункте, в котором курс 29.75, а комиссия 0.39, то вы получите (100 - 0.39) * 29.75 - 2963.3975 российских рублей

Вы точно знаете, что всего есть N различных валют, по которым выполняются обмены в нашем городе — и они обозначаются номерами от 1 до N. Тогда каждый обменный пункт может быть описан 6 числами: целые Л и В — номера валют, с которыми работает данный обменный пункт; и вещественные RAB1 CAB1 RBA и CBA — курсы обмена и комиссионные для обмена валюту А на В и В на А соответственно.

0