Trên mặt phẳng tọa độ, bạn hãy chọn ra ~n~ điểm phân biệt sao cho thỏa mãn hai điều kiện sau:

• Với mỗi điểm, tọa độ của các điểm đều là các số nguyên không âm ~x_i, y_i\ (0 \leq x_i, y_i \leq 100)~.

• Từ ~n~ điểm trên ta chọn được ~4~ điểm phân biệt để dựng ~2~ đoạn thẳng sao cho toàn bộ ~n~ điểm đều thuộc ít nhất 1 trong 2 đoạn thẳng đó, và 2 đoạn thẳng ấy cắt nhau tại một giao điểm có tọa độ không nguyên (cả tung độ và hoành độ).

Input

Gồm 1 dòng duy nhất chứa một số nguyên ~n\ (4 \leq n \leq 100)~ - số lượng điểm mà bạn cần chọn.

Output

Gồm ~n+2~ dòng:

• ~n~ dòng đầu tiên: Mỗi dòng gồm ~2~ số nguyên ~x~, ~y~ chỉ tọa độ các điểm mà bạn chọn.

• ~2~ dòng cuối: Mỗi dòng gồm 4 số nguyên ~x_1\ y_1\ x_2\ y_2~ - tọa độ của các đầu mút của đoạn thẳng mà bạn chọn.

Scoring

Sample Input 1

4

Sample Output 1

0 0
3 1
1 0
0 3
0 0 3 1
1 0 0 3