Background

2021年蓝桥杯省赛第一场C题

Description

在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上$2 × 3$ 个整点 ${(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}$，即横坐标是 $0$ 到 $1$ (包含 $0$ 和 $1$) 之间的整数、纵坐标是 $0$ 到 $2$ (包含$0$ 和 $2$) 之间的整数的点。这些点一共确定了 $11$ 条不同的直线。给定平面上 $20 × 21$ 个整点 ${(x, y)|0 ≤ x < 20, 0 ≤ y < 21, x ∈ Z, y ∈ Z}$，即横坐标是 $0$ 到 $19$ (包含 $0$ 和 $19$) 之间的整数、纵坐标是 $0$ 到 $20$(包含 $0$ 和 $20$) 之间的整数的点。请问这些点一共确定了多少条不同的直线。

Format

Input

无

Output

输出确定了多少条不同的直线

Limitation

1s, 1024KiB for each test case.