This page is still under construction.

Parts of this page are still being built. What you see may change.

Construct Points

Time limit1sMemory limit1024 MB

Summary
Output four integer points within 10^9 whose two lines meet at a point whose coordinates exceed 10^27 in absolute value.
Level

Medium6 of 10

Topics
Math, Geometry, Number theory, Implementation
Solved
No attempts yet

Problem

Construct four points aa, bb, cc, and dd on the two-dimensional plane that satisfy the following conditions:

  • The xx and yy coordinates of every point are integers, and their absolute values do not exceed 10910^9.
  • aa and bb are different, and cc and dd are different.
  • Let ll be the line through aa and bb, and let mm be the line through cc and dd.

Then:

  • ll and mm are not parallel.
  • The absolute values of the xx and yy coordinates of the intersection of ll and mm are at least 102710^{27}.

Input

There is no input.

Output

Print the answer in the following format:

a_xa\_x a_ya\_y

b_xb\_x b_yb\_y

c_xc\_x c_yc\_y

d_xd\_x d_yd\_y

Examples1

  1. Example 1

    Input
    
    
    Expected output
    -1000000000 0
    -1 1000000000
    1000000000 -1
    2 -1000000000