U214788 巨人和鬼

有$n$个巨人和$n$个鬼正在战斗。每个巨人都配备了质子炮，可以发射质子流来消灭鬼。质子流沿直线行进，击中鬼之后就会消失。 由于质子流威力巨大，一旦两束质子流发生碰撞，后果不堪设想。因此，巨人必须谨慎地选择鬼作为射击目标，以便保证质子流不会发生碰撞。 已知巨人和鬼的坐标没有三者是共线的，求可行的射击方案。

无

无

$ n \leq 2100 $