На территории некоторого населенного пункта инженеры поставили 4 столба. Столбы соединили друг с другом так, чтобы каждый был связан минимум с двумя другими. Оказалось, что эти столбы с проводами образуют некоторую геометрическую фигуру с наибольшим возможным количеством углов. Для заданных координат столбов укажите, какую: четырехугольник? треугольник? отрезок?

Формат входных данных
В одной строке 8 целых чисел, записанных через пробел: ax,ay,bx,by,cx,cy,dx,dya_x, a_y, b_x, b_y, c_x, c_y, d_x, d_yax​,ay​,bx​,by​,cx​,cy​,dx​,dy​ — координаты четырех столбов (по 2 числа на координату). Значения чисел не превышают по модулю 10910^9109.

Формат выходных данных
Единственное целое число: для четырехугольника — 4, для треугольника — 3, для отрезка — 2.

vannyporchun    2   15.02.2020 12:51    1