原来翻译是机翻吧...

奥林匹亚王国是由 $N$ 座城市和 $M$ 条双向通行的道路组成的。每条道路连接两座城市，两座城市可以被多条道路连接。也可能有一些路由一座城市连向自己。

土匪在全部的 $M$ 条道路上不断掠夺行人。过了一段时间，土匪们厌恶了这样浪费时间的生活，于是他们要求奥林匹亚国王付给他们钱财，让他们不再抢劫。

他们要求国王给付金币和银币。对于每条道路 $i$，有两个属性 $g_i,s_i$，假设国王给付了 $a$ 枚金币和 $b$ 枚金币，当 $\begin{cases} g_i \le a \\ s_i\le b \end{cases}$ 时，土匪将不会再在第 $i$ 条道路上抢劫。

但是奥林匹亚王国财政部并没有金币和银币，但他们有奥林匹亚币。财政部每花费 $G$ 奥林匹亚币可购买一块金币，$S$ 奥林匹亚币可购买一块银币。

国王想知道最少花多少奥林匹亚币，能够使得任意两座城市之间有一条安全的路径。