puncte

Cerință

Se dau $n$ puncte în plan $P_1, P_2, \dots, P_n$ şi $k$ un număr natural. Se cere să se verifice dacă se pot construi $k$ segmente cu ambele capete din mulţimea $\{P_1, P_2, \dots, P_n\}$, astfel încât să nu se formeze niciun triunghi cu vârfurile în aceste puncte.

Date de intrare

Fişierul de intrare puncte.in conţine pe prima linie numărul $n$, iar pe a doua linie numărul $k$.

Date de ieșire

Ieşirea se va face în fişierul puncte.out ce va conţine:

• o linie pe care se află caracterul 0, dacă nu există soluţie, SAU
• $k+1$ linii, pe prima linie se află caracterul 1, iar pe umătoarele $k$ linii se află câte două numere separate printr-un spaţiu (de forma $i\ j$ cu semnificaţia că $P_i P_j$ reprezintă un segment), în cazul când există soluţie.

Restricții și precizări

• $1 \le n \le 300$
• $1 \le k \le 300$
• Dacă există mai multe soluţii, se cere una dintre ele.

Exemplul 1

puncte.in

4
5

puncte.out

0

Exemplul 2

puncte.in

4
2

puncte.out

1
1 4
1 2