#define Abs(a)  ((a < 0) ? -a : a)
#define Sgn(a)  ((a < 0) ? -1 : 1)

typedef struct {
  int x, y;
} Point;