1. 程式人生 > >Codeforces 682E 計算幾何

Codeforces 682E 計算幾何

Output

Print the coordinates of three points — vertices of a triangle which contains all n points and which area doesn't exceed 4S.

Coordinates of every triangle's vertex should be printed on a separate line, every coordinate pair should be separated by a single space. Coordinates should be an integers not exceeding 109

 by absolute value.

It is guaranteed that there is at least one desired triangle. If there is more than one answer, print any of them.