AT_pakencamp_2023_day2_e Is Either 1?

$ N $ 枚のカードがあり、順番に $ 1, 2, \cdots ,N $ 番目のカードと呼ぶ。全てのカードは表と裏にそれぞれ `0` と `1` が書かれている。 これらのカードを $ M $ 個の条件を全て満たすように、表と裏のどちらかを上にして机に置く。 $ i $ 番目の条件は以下の少なくとも一方を満たすことである。 - $ A_i $ 番目のカードの上面に $ X_i $ が書かれている。 - $ B_i $ 番目のカードの上面に $ Y_i $ が書かれている。 条件を満たすようなカードの置き方が存在するような入力しか与えられないことが保証される。ただし、カードの置き方は複数あるかもしれない。以下の条件を満たす整数組 $ (p, q, r, s) $ の個数を求めよ。 - $ 1 \leq p, q \leq N $ - $ \{r, s\} \subset \{0, 1\} $ - 全てのカードの置き方について、以下の少なくとも一方を満たす。 - $ p $ 番目のカードの上面に $ r $ が書かれている。 - $ q $ 番目のカードの上面に $ s $ が書かれている。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ B_1 $ $ X_1 $ $ Y_1 $ $ A_2 $ $ B_2 $ $ X_2 $ $ Y_2 $ $ \vdots $ $ A_M $ $ B_M $ $ X_M $ $ Y_M $

答えを一行に出力せよ。

### Sample Explanation 1 $ 1 $ 番目のカードと $ 2 $ 番目のカードのいずれかの上面に $ 0 $ が書かれている必要があります。これを満たすように置くと、カードの表面に書かれた文字としてあり得るのは $ (0, 0), (1, 0), (0, 1) $ の $ 3 $ 通りです。よって、 $ (p, q, r, s) $ としてあり得るのは、 $ (1, 1, 0, 1), (1, 1, 1, 0), (1, 2, 0, 0), (2, 1, 0, 0), (2, 2, 0, 1), (2, 2, 1, 0) $ です。 ### Constraints - $ 1 \leq N \leq 3 \times 10^4 $ - $ 0 \leq M \leq 3 \times 10^4 $ - $ 1 \leq A_i, B_i \leq N $ - $ \{ X_i, Y_i \} \subset \{0, 1\} $ - 条件を満たすようなカードの置き方が最低 $ 1 $ 通り存在する。 - 入力は全て整数