차익거래감지

환율을 나타내는 동일한 높이와 너비의 2차원 배열이 제공됩니다. 배열의 길이는 통화의 종류 갯수이며, 모든 통화는 서로 다른 통화로 변환할 수 있습니다. 각 통화는 배열의 행으로 표시되며, 각 행에 있는 값은 아래 표와 같이 다른 통화 간의 환율입니다.

위의 표에서, 당신은 0번째 행이 원화를 나타내는 것을 볼 수 있습니다. 이는 0번째 행에 있는 다른 모든 통화에 대해 1원에 대한 환율을 나타냅니다.

주어진 환율과 함께 차익거래 기회가 존재하는지 여부를 판단하는 함수를 작성합니다. 한 통화에서 시작하여 다른 화폐로 환전한 후 다시 시작한 통화의 시작 금액 이상을 보유하도록 하는 일련의 거래를 실행할 수 있다면 차익거래가 발생하는 것입니다.

예제 1

입력

exchangeRates = [
  [   1.0, 0.8631, 0.5903],
  [1.1586,    1.0, 0.6849],
  [1.6939,   1.46,    1.0],
]

출력

true