Types: N: int, A: List[List[int]]
Ranges: 1 ≤ N ≤ 300, A[i][i] = 0, 1 ≤ A[i][j] = A[j][i] ≤ 10^9 for i ≠ j
Addtl Info: None