#include<bits/stdc++.h> #define ll long long // input: 3 points // output: answer if 3 points are collinear (form a straight line) template <typename T> collinear_3_points(T x1, T y1, T x2, T y2, T x3, T y3) { T a = x1 * (y2 - y3) + x2 * (y3 - y1) + x3 * (y1 - y2); if (a == 0) return true; else return false; }