T547345 「2025 YAC Round 1」弥林的防御布局

「2025 YAC Round 1」D 题 占领了弥林之后，丹妮莉丝把她的目标转向维斯特洛。但通过与巴利斯坦关于她的家乡和历史的谈话，她认识到自己并不知道如何统治。在听说阿斯塔波和渊凯并没能像她所希望的那样维持和平后，丹妮莉丝决定先在这里进行统治，给奴隶湾带来秩序。此时，丹妮莉丝已接近17岁了。

丹妮莉丝在弥林城面临一项紧迫的决策。为确保城市的安全，她命令无垢者们在地图上选择三个关键位置作为防御驻点，形成一个防御三角区域。现在，她需要判断某个重要资源点在这个防御三角区域中的位置，以便决定下一步的策略。

前三行：每行一个坐标，表示三角形的三个顶点，代表无垢者的驻地位置。 第四行：一个坐标，表示需要判断的位置。 所有坐标值均为整数。

- 若点在三角形内（不含边界），输出 $1$； - 若点在三角形外（不含边界），输出 $2$； - 若点在三角形边界上（不含顶点），输出 $3$； - 若点在三角形顶点上，输出 $4$。

### 数据规模与约定 对于 $100\%$ 数据，$0\le x_i,y_i\le 100$。