トヨタ自動車プログラミングコンテスト2023#1 (AtCoder Beginner Contest 298) F - Rook Score (500) - procon-kirokuyou

愚直に行と列の組み合わせを全部求めると$ 10^{18}通りもある しかし実際に数が書かれる行と列はそれぞれ$ \mathcal{O}(N)ずつ 重複を無視して行と列に書かれている数の積の多い方から$ N+1個を選べるとすると、重複は高々$ N個のため、その内最低1個は重複を考えた場合でもそのままの値になり、上から$ N+2個目以降のいず…