Currency Arbitrage Detection

Given a table of currency exchange rates as a 2-D array, determine whether there is a possible arbitrage opportunity: a sequence of trades starting with amount X of any currency that ends with more than X of that currency. Input: first line n (number of currencies), then n lines each with n exchange rates (rate[i][j] = currency i to j). Output "true" or "false".