AT_cf16_exhibition_final_a 1D Matching

Description

[problemUrl]: https://atcoder.jp/contests/cf16-exhibition-final/tasks/cf16_exhibition_final_a 一次元の世界に $ N $ 個のパソコンと $ N $ 個の電源があります。 $ i $ 番目のパソコンの座標は $ a_i $ であり、 $ i $ 番目の電源の座標は $ b_i $ です。 これらの $ 2N $ 個の座標は相異なることが保証されています。 すぬけ君は、それぞれのパソコンをケーブルで電源につなぎたいです。 それぞれの電源は一つのパソコンにのみつなぐことができます。 何通りの方法で、ケーブルの長さの合計を最小化できるでしょうか? 答えを modulo $ 10^9+7 $ で求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ a_1 $ : $ a_N $ $ b_1 $ : $ b_N $

Output Format

ケーブルの長さの合計を最小化する方法は何通りあるか、 modulo $ 10^9+7 $ で出力せよ。

Explanation/Hint

### 制約 - $ 1\