数据太水了，我叉积写反了都能过。

input:
6 350975065 627592701 241695747
94706157 590982857 534574499
497414441 554373013 168476059
277755377 444543481 497964655
131316001 737422233 351525279
167925845 664202545 388135123
94706157 517763169 607794187
1 5
1 2
3 5
6 1
4 3
output:
5