Tập điểm

Với một tập điểm trên mặt phẳng, ta định nghĩa độ lồi của tập là số lượng điểm lớn nhất trong một tập con tạo thành một đa giác lồi (mọi điểm được chọn đều là đỉnh của đa giác lồi đó).

Cho hai số nguyên $n$ và $m$. Hãy dựng một tập gồm đúng $n$ điểm sao cho:

• Độ lồi của tập bằng đúng $m$.
• Không có ba điểm nào thẳng hàng.
• Toạ độ của mọi điểm là số nguyên và có giá trị tuyệt đối không vượt quá ${10}^8$.

Nếu không tồn tại tập điểm thoả mãn, in ra $-1$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $m$.

Dữ liệu ra

Nếu không có lời giải, in ra một dòng chứa $-1$.

Ngược lại, in ra $n$ dòng, mỗi dòng chứa hai số nguyên là toạ độ của một điểm trong tập. Nếu có nhiều đáp án, in ra bất kỳ đáp án hợp lệ nào.

Ràng buộc

• $3\le m\le 100$
• $m\le n\le 2m$

Ví dụ