Зафарбовані точки#297
На листку в клітинку побудували трикутник, вершини якого знаходяться у вузлах решітки (перетинах ліній клітинок). Всі вузли решітки, що лежать строго всередині трикутника, після цього зафарбували, виключаючи вершини трикутника та всі точки, що лежать на його сторонах.
Потрібно порахувати кількість таких зафарбованих точок.
У кожному рядку задано шість чисел: координати x_1, y_1, x_2, y_2, x_3, y_3 вершин трикутника (-15000 \le x_1, y_1, x_2, y_2, x_3, y_3 \le 15000). Усі вхідні дані коректні і задають невироджений трикутник. Останній рядок містить шість нулів, він не обробляється і позначає кінець вводу.
Для кожного тесту виведіть кількість зафарбованих точок в окремому рядку.
Приклад 1