Turnering

문제

[이미지 1]

Om man vill ordna t.ex. en bordshockeyturnering där alla möter alla kan man använda sig av ett praktiskt rotationsschema som kallas round robin. Det går till så att spelarna i den första omgången möter varandra enligt figuren ovan (vi antar att antalet spelare $nn$ är jämnt). När första omgången är klar förflyttar sig alla spelare ett steg medurs, utom spelaren i det nedre vänstra hörnet som hoppas över (därav namnet, man förflyttar sig "runt" Robin, d.v.s. den sista spelaren). Med detta rotationsschema är man garanterad att alla har mött alla precis en gång efter $n-1n-1$ omgångar.

Din uppgift är att skriva ett program som skriver ut vilka spelare som ska möta vilka en viss omgång.

입력

Indata består av två heltal: antal spelare i turneringen (ett jämnt tal $nn$ mellan $22$ och $100100$) och omgången (mellan $11$ och $n-1n-1$).

출력

Programmet ska skriva ut $n\mathrm{/}2n/2$ rader som beskriver vilka som möter vilka, där varje rad är på formatet a-b. Ordningen på matcherna spelar ingen roll.