Random Point in Triangle
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

Bobo has a triangle ABC with A(x_1, y_1), B(x_2, y_2) and C(x_3, y_3). Picking a point P uniformly in triangle ABC, he wants to know the expectation value where denotes the area of triangle XYZ.

Print the value of . It can be proved that it is always an integer.

输入描述:

The input consists of several test cases and is terminated by end-of-file.

Each test case contains six integers x_1, y_1, x_2, y_2, x_3, y_3.

*
* There are at most test cases.

输出描述:

For each test case, print an integer which denotes the result.
示例1

输入

复制
0 0 1 1 2 2
0 0 0 0 1 1
0 0 0 0 0 0

输出

复制
0
0
0