The sun goes down...

Given up to 100000 distinct points in the plane, decide whether two straight lines can cover all of them.

Medium6GeometryBrute forceImplementationMathInterviewNo attempts yetTime limit5sMemory limit512 MB

Problem

Jesse McCree, an outlaw with a Peacekeeper revolver, delivers justice his own way.

McCree just got a new weapon. Its bullet never stops. Once fired it travels along a straight line forever and passes through every enemy standing on that line. Enemies that charge in a single file, the way the computer opponents do, all fall to one shot.

After a happy stretch of shooting, McCree realized that only two bullets were left. Then a voice came to the rescue.

"Nobody can hide from me."

McCree now knows where every enemy stands. With the two remaining bullets he rolls once and fires a shot, then rolls again and fires the last shot. He rolls so fast that he reaches any spot in the field instantly, and he can aim in any direction, so one shot is the same as picking any straight line in the plane and killing every enemy on it.

You are given the coordinates of NN enemies. Decide whether two shots can wipe them all out.

Input

The first line contains the number of enemies NN. (1N1000001 \le N \le 100000)

Each of the next NN lines contains two integers XiX_i and YiY_i separated by a space. The ii-th enemy stands at (Xi,Yi)(X_i, Y_i). (109Xi,Yi109-10^9 \le X_i, Y_i \le 10^9)

No two enemies stand at the same position. The field is flat, so height does not matter.

Output

Print success if two shots can kill every enemy, and failure otherwise. Print the word in lowercase without quotes.