U214788 巨人和鬼

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

第一行一个正整数$n$，表示巨人和鬼的个数。 接下来$n$行，每行三个数，第一个数表示该巨人的$id$，后两个是浮点数，分别表示该巨人的$x$坐标和$y$坐标。 接下来$n$行，每行三个数，分别表示鬼的$id$，鬼的$x$坐标和$y$坐标。

输出$n$行，每行两个整数$giant_i$， $ghost_i$，表示$id$为$giant_i$的巨人的射击目标是$id$为$ghost_i$的鬼。

$ n \leq 2100 $