#abc168e. [abc168_e]∙ (Bullet)

[abc168_e]∙ (Bullet)

题目描述

 你钓到了N N 条沙丁鱼,第 i i 条沙丁鱼有一个美味程度 Ai A_i 和香味程度 Bi B_i
 因为吃不完这么多,所以需要把其中一条以上的沙丁鱼放进冰箱。不幸的是,由于它们之间有的关系不好,所以死了之后放在一起也会打架。

  • 定义两条鱼 (i,j)(i,j) 之间的关系不好为:当且仅当 Ai  Aj + Bi  Bj = 0 A_i\ \cdot\ A_j\ +\ B_i\ \cdot\ B_j\ =\ 0

为了不让它们打架,请输出可能的方案数,答案对 1e9+7 1e9+7 取模。